agentes inteligentes introdução. um agente genérico
TRANSCRIPT
Agentes InteligentesAgentes Inteligentes
IntroduçãoIntrodução
Um agente genéricoUm agente genérico
Agente Racional Agente Racional
o que faz algo corretamenteo que faz algo corretamente ação certa é aquela que torna o agente um ação certa é aquela que torna o agente um
sucessosucesso como e quando avaliar o sucesso de um agente?como e quando avaliar o sucesso de um agente?
Medidas de performance para o comoMedidas de performance para o como Quando ? Quando ?
Racionalidade e OnisciênciaRacionalidade e Onisciência
onisciência = onisciência = qualidade do conscientequalidade do consciente onisciente = onisciente = que sabe de tudoque sabe de tudo racional = racional = que usa da razão; que raciocinaque usa da razão; que raciocina agente oniscienteagente onisciente - - conhece o resultado de suas conhece o resultado de suas
ações e age de acordo com issoações e age de acordo com isso onisciência é impossível na realidade - existe o onisciência é impossível na realidade - existe o
inesperadoinesperado racionalidade - sucesso esperado dado o que é racionalidade - sucesso esperado dado o que é
percebidopercebido
O que é racional ?O que é racional ?
Em um dado momento ser racional depende Em um dado momento ser racional depende de 4 coisas:de 4 coisas: a performance medida que define o grau de a performance medida que define o grau de
sucessosucesso história perceptual completa história perceptual completa
tudo que o agente percebeutudo que o agente percebeu sequência perceptualsequência perceptual
o que o agente conhece sobre o ambienteo que o agente conhece sobre o ambiente as ações que o agente pode realizaras ações que o agente pode realizar
Agente idealAgente ideal
Para cada sequência percetual possível, um Para cada sequência percetual possível, um agente racional ideal deverá executar uma agente racional ideal deverá executar uma ação que espera maximizar sua medida de ação que espera maximizar sua medida de performance, com base nas evidências performance, com base nas evidências providas pela sequência perceptual e por providas pela sequência perceptual e por qualquer outro conhecimento que o agente qualquer outro conhecimento que o agente possuipossui
Descrição de um agenteDescrição de um agente
mapeamento entre sequências perceptuais e mapeamento entre sequências perceptuais e açõesações mapeamento ideal descreve o agente idealmapeamento ideal descreve o agente ideal lista infinita para a muitos agenteslista infinita para a muitos agentes
definir a especificação de um mapeamento e não definir a especificação de um mapeamento e não fazer uma enumeração exaustivafazer uma enumeração exaustiva
Agente - Raíz QuadradaAgente - Raíz Quadrada
AutonomiaAutonomia
agente não autônomo = agente que age em função agente não autônomo = agente que age em função apenas de seu conhecimento internoapenas de seu conhecimento interno não leva em conta sua percepçãonão leva em conta sua percepção inteligência no projetista e não no agenteinteligência no projetista e não no agente
um sistema é autônomo quando seu comportamento um sistema é autônomo quando seu comportamento é determinado pela sua própria experiênciaé determinado pela sua própria experiência prática de engenhariaprática de engenharia agente verdadeiramente autônomo opera com sucesso em agente verdadeiramente autônomo opera com sucesso em
qualquer ambientequalquer ambiente
Estrutura de Agentes InteligentesEstrutura de Agentes Inteligentes
agent programagent program implementa o mapeamento entre sequências implementa o mapeamento entre sequências
perceptuais e açõesperceptuais e ações arquitetura = onde “roda” o programaarquitetura = onde “roda” o programa
computador, cameras, equipamento de aúdio, computador, cameras, equipamento de aúdio, etc.etc.
agente = arquitetura + programaagente = arquitetura + programa trabalho inicial - descrever o agentetrabalho inicial - descrever o agente
Agents ProgramsAgents Programs
Exemplo : Um Agente TaxistaExemplo : Um Agente Taxista
Como implementar o Agente TaxistaComo implementar o Agente Taxista Simple Reflex AgentsSimple Reflex Agents Agents that keep track of the worldAgents that keep track of the world Goal-based agentsGoal-based agents Utility-based agentsUtility-based agents
Simple Reflex AgentsSimple Reflex Agents
Implementação - Simple Reflex AgentsImplementação - Simple Reflex Agents
Agents that keep track of the worldAgents that keep track of the world
ImplementaçãoImplementação
Goal-based agentsGoal-based agents
Utility-based agentsUtility-based agents
AmbientesAmbientes
PropriedadesPropriedades acessível X inacessívelacessível X inacessível
aparato sensórioaparato sensório
determinístico X não determinísticodeterminístico X não determinístico do ponto de vista do agentedo ponto de vista do agente
episódico X não episódicoepisódico X não episódico episódio subsequente não depennde das ações episódio subsequente não depennde das ações
ocorridas no atualocorridas no atual agente não precisa pensar adianteagente não precisa pensar adiante
estático X dinâmicoestático X dinâmico ambiente pode mudar enquanto o agente deliberaambiente pode mudar enquanto o agente delibera
discretoX contínuodiscretoX contínuo se há um número limitado de diferentes percepções se há um número limitado de diferentes percepções
e ações o ambiente é discretoe ações o ambiente é discreto jogo de xadrez é discretojogo de xadrez é discreto
• número fixo de possiveis movimentos a cada jogadanúmero fixo de possiveis movimentos a cada jogada
taxista é contínuotaxista é contínuo• velocidade e localização de outros veículos varia velocidade e localização de outros veículos varia
continuamentecontinuamente
ExemplosExemplos
ImplementaçãoImplementação
ResumoResumo
agente é algo que percebe e age em um agente é algo que percebe e age em um ambienteambiente
agente = agente = agent programagent program + arquitetura + arquitetura agente ideal é aquele que sempre efetua a agente ideal é aquele que sempre efetua a
ação que maximiza sua medida de ação que maximiza sua medida de performanceperformance
um agente é autônomo na medida em que um agente é autônomo na medida em que suas ações dependem de sua própria suas ações dependem de sua própria experiência, ao invés do conhecimento do experiência, ao invés do conhecimento do ambiente previamente construído pelo ambiente previamente construído pelo projetistaprojetista
agent programagent program faz o mapeamento de faz o mapeamento de sequências perceptuais em ações, ao mesmo sequências perceptuais em ações, ao mesmo tempo que atualiza seu estado internotempo que atualiza seu estado interno
existe uma variedade de existe uma variedade de designsdesigns para para agentes básicos, dependentes da espécie de agentes básicos, dependentes da espécie de informação explicitada e usada no processo informação explicitada e usada no processo de decisãode decisão o o designdesign apropriado depende das percepções, apropriado depende das percepções,
ações, objetivos e ambienteações, objetivos e ambiente reflex agentsreflex agents respondem imediatamente as respondem imediatamente as
percepçõespercepções
goal-based agentsgoal-based agents agem no sentido de atingir agem no sentido de atingir seus objetivosseus objetivos
utility-based agentsutility-based agents tentam maximizar sua tentam maximizar sua utilidade ( “ utilidade ( “ happinesshappiness”)”)
alguns ambientes são mais exigentes que outrosalguns ambientes são mais exigentes que outros ambientes inacessíveis, não determinísticos, não ambientes inacessíveis, não determinísticos, não
episódicos, dinâmicos e contínuos são os mais episódicos, dinâmicos e contínuos são os mais desafiadores.desafiadores.
o processo de tomada de decisão através do o processo de tomada de decisão através do raciocínio e com conhecimento é central em raciocínio e com conhecimento é central em IA e no design de um agente de sucesso. IA e no design de um agente de sucesso. Isso significa que meios de representar Isso significa que meios de representar conhecimento são importantesconhecimento são importantes