Agentes

Mestre Amilcar Borrás González

2020
 Modelagem de agente
Um problema é definido através de:

• Metas (P)

• Ambiente (E)

• Ações (A)

• Percepções (S)

• (e outros agentes)
 Modelagem de um agente (cont.)
Tipo de conhecimento que o programa do agente pode conter:
• Quais são as propriedades relevantes do mundo
• Como o mundo evolui
• Como identificar os estados desejáveis do mundo
• Como interpretar suas percepções
• Quais as conseqüências de suas ações no mundo
• Como medir o sucesso de suas ações
• Como avaliar seus próprios conhecimentos
• Como capturar (aprender) mais conhecimento sobre o ambiente
• Como colaborar ou competir com outros agentes
• etc
 Agente

Agente
Sensores

Ambiente
?
Actuadores
 Agente (cont.)

Tabela

? percepções
.
.
acções
.
.
 Agente (cont.)
• Dada uma percepção simplesmente procura a resposta.

Problemas:
• A tabela pode ser muito grande.
• Ex.: um agente para jogar xadrez teria 35100 entradas.
• Mesmo que fosse possível construí-la esta poderia levar muito tempo.
• O agente não tem autonomia, pois as acções são derivadas do seu
conhecimento interno (e não da sua experiência).
• Uma troca inesperada no ambiente poderia resultar em falha.
• Se for dado ao agente um mecanismo de aprendizagem para aumentar o
grau de autonomia, ele poderá ficar aprendendo para sempre sem que
todas as entradas da tabela sejam preenchidas
 ?
• Agentes Reactivos

• Agentes de Procura

• Agentes Baseados em Conhecimento

• Agentes Aprendizes

• Agentes Adaptativos
 Agentes Reactivos
• Agentes Puramente Reactivos

• Agentes Reactivos com Memória

 Agentes de Procura
• Procura Cega

• Procura Eurística

• Procura Estocástica
 Agentes Baseados em Conhecimento
• Agentes Dedutivos

• Agentes Baseados em Regras

• Agentes Baseados em Estruturas

 Agentes Aprendizes
• Aprendizagem Simbólica

• Redes Neurais

• Sistemas Classificadores
 Agentes Adaptativos
• Elementos básicos de um Algorítmo Genético

• Alternativas ao Algorítmo Genético Clássico

• Áreas de aplicação de Algorítmos Genéticos

Agente Reactivo
 Agente Reactivo (cont.)
• Ambientes
• Acessível, determinista, episódico, estático, discreto e pequeno.

• A tabela perfeita/completa é totalmente inviável.

• É possível sumarizar a tabela usando:

• Entradas/Saídas comuns.
• Pré processamento do sinal de entrada para identificar condições
comuns.
• Usa regras de condição  acção
• Se velocidade  60 então multar
 Agente Reactivo

Agente Sensores

Ambiente
Qual o estado
actual do mundo?

Qual seria a melhor

Regras condiçao-accao
ação a ser executada

Actuadores
 Agente Reactivo
Problemas:
• A decisão do agente só depende da percepção actual.
• Muitas soluções não podem ser alcançadas se o agente não souber o que
fez antes ou como o mundo era antes.
• Não pode armazenar uma sequência perceptiva, e tem pouca autonomia.
• Aplicabilidade restrita: funciona apenas se o ambiente for completamente
observável.
• Exemplo: Para carros sem luz central de travão, um agente reactivo não
consegue determinar com uma única imagem se o carro da frente está
fazendo sinal de mudança de direcção, emergência ou a travar.
FIM