Inteligncia Artificial - IA

Agentes Inteligentes
Cont.

1
Inteligncia Artificial - IA
Caracterizao de agente - M. A. A. S. (P.E.A.S)

Medida Ambiente Atuadores Sensores

desempenho

Agente filtro de e-mail

Minimizar carga de mensagens do Aceitar ou rejeitar Leitor mensagem

leitura usurio usurio mensagem

Agente tutorial para aprendizagem de lngua

Melhorar o Conjunto de Imprimir exerccios, Palavras digitadas

desempenho do estudantes dar sugestes uso,
usurio fazer correes, etc.

Funo de agente
Programa de agente

2
Inteligncia Artificial - IA
O tipo de ambiente determina o programa de agente.
Ex.
agente rob para inspecionar a produo de peas em uma
esteira de transportadora:
Percepo: iluminao deve estar adequada, os itens
da correia s podem ser peas, reconhecer a peas, etc.
Ao: aceitar ou rejeitar as peas como corretas
Agente de software softbots, para fornecer noticias da
internet de interesse aos clientes
Percepo: ter habilidade de processamento em
linguagem natural para saber o que interessa, mudar
seus planos dinamicamente quando a conexo para
uma fonte de noticias cair ou quando uma nova forte
entrar no ar, etc.
Ao disponibilizar a noticia de interesse e descartar
as demais
3
 O tipo de ambiente determina o comportamento do agente.
Exemplo: Agente de polcia
raciocnio
Agente Medida desempenho: Objetivo: Aes:
- Conhecimento de leis, - fazer com que as leis - multar
comportamento dos sejam respeitadas - apitar
indivduos,... - parar, ...

percepo execuo

Ambiente
Inteligncia Artificial - IA
Propriedades do ambiente de tarefas.

Completamente observvel x Parcialmente observvel

quando os sensores do agente conseguem perceber o
estado completo do ambiente em cada instante; todos os
aspectos relevantes do ambiente so acessveis.
Como definir todas?
Relevncia Desempenho

Quando nem todas as informaes do estado esto

disponveis o ambiente parcialmente observvel
Sensores imprecisos; falta informao

5
Inteligncia Artificial - IA
Propriedades do ambiente de tarefas.

Determinstico x estocstico
o prximo estado do ambiente completamente
determinado pelo estado atual e pela ao executada
pelo agente
Determinismo + observabilidade total: previsvel
Se o ambiente determinstico exceto pela ao de
outro agente , ele estratgico.
quando h incerteza sobre o estado futuro do
ambiente, mesmo tendo informaes atuais, o
ambiente estocstico.
Observabilidade parcial e no-determinismo

6
Inteligncia Artificial - IA
Propriedades do ambiente de tarefas.

Episdico x sequencial
a experincia do agente dividida em episdios.
Cada episdio consiste em o agente perceber e
depois executar uma nica ao. Cada episdio
seguinte no depende das aes que ocorreram em
episdios prvios.
Desnecessrio manter memria entre episdios
Sem distino curto x longo prazo
em ambientes sequenciais a deciso atual poder
afetar todas as decises futuras.
Aes podem ter consequncias de longo prazo

7
Inteligncia Artificial - IA
Propriedades do ambiente de tarefas.

Esttico x dinmico
o ambiente no muda enquanto o agente est escolhendo
a ao a realizar. O agente no precisa observar o mundo
enquanto esta decidindo sobre a realizao de uma ao,
nem com a passagem do tempo.
Tempo praticamente irrelevante
Ambientes dinmicos esto continuamente perguntando
ao agente o que ele deseja fazer.
No decidir o mesmo que fazer nada
Se o ambiente no muda enquanto o agente delibera, mas
o desempenho do agente muda esse Semidinmico.
8
Inteligncia Artificial - IA
Propriedades do ambiente de tarefas.

Discreto x contnuo
Est relacionado como o tempo tratado e as percepes
do agente. Quando existe um nmero distinto e
claramente definido de percepes e aes em cada turno
discreto.
Aplicada: Estado, Tempo, Aes, Percepes
Quando as percepes e aes mudam em um espectro
contnuo de valores contnuo.

Quantidades contnuas x discretas

9
Inteligncia Artificial - IA
Propriedades do ambiente de tarefas.

Agente nico x multiagente

Um nico agente operando sozinho no ambiente.
Vrios agentes interagindo ambiente. Podendo ser:
multiagente cooperativo ou multiagente competitivo
Quando considerar uma entidade como agente?
Dependncia de desempenho
Ambientes competitivos x cooperativos

10
 Inteligncia Artificial - IA
Exemplo de ambientes de tarefas e suas caractersticas
ambiente observvel determinstico episdico esttico discreto N agente

Palavras Completo Determinstico Sequencial Esttico Discreto nico

cruzadas
Xadrez com Completo Estratgico Sequencial Semi Discreto Multi
relgio
Pquer Parcial Estratgico Sequencial Esttico Discreto Multi

Direo taxi Parcial Estocstico Sequencial Dinmico Contnuo Multi

Diagnstico Parcial Estocstico Sequencial Dinmico Contnuo nico

mdico
Anlise Completo Determinstico Episdico Semi Contnuo nico
imagens
Rob Parcial Estocstico Episdico Dinmico Contnuo nico
seleo pea
Instrutor Parcial Estocstico Sequencial Dinmico Discreto Multi
ingls

11
Inteligncia Artificial - IA

O tipo do ambiente determina em grande parte o

projeto do agente.

O mundo real parcialmente observvel, estocstico,

sequencial, dinmico, contnuo e multiagente.
A classificao dos problemas
Nem sempre simples ou precisa
A maioria das situaes reais to complexa que o fato
de serem realmente determinsticas um ponto
discutvel. Para finalidades prticas elas devem ser
consideradas como estocsticas. Dirigir um taxi
difcil em todos os sentidos.
12
Inteligncia Artificial - IA

Estrutura de agente

Comportamento de agente ao executada aps qualquer

sequencia de percepes.
Programa de agente implementar a funo do agente que
mapeia percepes em aes em algum tipo de
arquitetura.

Agente = arquitetura + programa

13
Inteligncia Artificial - IA

Tipos de agentes

Agente reativo simples

Agente reativo baseado em modelos

Agente baseado em objetivos

Agente baseado em utilidades

14
Inteligncia Artificial - IA
Agente reativo simples

O agente funcionar somente se a deciso correta puder ser

tomada com base apenas na percepo atual, ou seja, se o
ambiente for completamente observvel.

15
Inteligncia Artificial - IA
Agente reativo baseado em modelos

Ele controla o estado atual do mundo usando um modelo

interno. A funo AtualizaEstado responsvel pela criao
da descrio do novo estado interno. Em seguida ele tem
comportamento semelhante ao agente reativo simples.
16
Inteligncia Artificial - IA
Agente baseado em objetivos

Esse agente controla o estado do mundo, bem como um

conjunto de objetivos que est tentando atingir e escolhe uma
ao que (no final) levar a realizao de seus objetivos.
17
Inteligncia Artificial - IA
Agentes baseado em utilidades

A funo utilidade permite estabelecer preferncias entre sequencias de

estados que permitem atingir os mesmos objetivos. No apenas perceber
se vai ficar contente por realizar uma ao, mas medir esse
contentamento e ordenar as opes com base nessa mtrica.
18
Inteligncia Artificial - IA
Agentes com aprendizagem

O aprendizado em agentes inteligentes pode ser assumido como um

processo de modificao de cada componente do agente, afim de
promover um acordo mais intimo com as informaes e a
realimentao disponvel, melhorando assim o seu desempenho.

19
Inteligncia Artificial - IA

Exerccios.

Ver pag. 55 a 57 livro texto Russel.

20
Inteligncia Artificial - IA

Referncias
Rich, Elaine; Knight, Kevin, Artificial Intelligence, Second Edition, McGraw. Hill, 1993.
Russel, S.; Norvig, P. Artificial Intelligence: A Modern Approach, 2 ed., Elsevier, Ed. Campus, 2004.

21