Prof. Ricardo I. A.

e Silva Tpicos Avanados em Computao

Agentes Inteligentes
Lista02

Informaes
Trabalho individual;

Entrega pelo Moodle em <http://trab.dc.unifil.br/moodle/>;

1. Defina cada um dos termos a seguir: agente, funo de agente, programa de agente, raciona-
lidade, autonomia, agente reativo, agente baseado em modelo, agente baseado em objetivos,
agente baseado em utilidade, agente com aprendizagem.
2. Tanto a medida de desempenho quanto a funo de utilidade medem o quanto um agente est
desempenhando bem suas atividades. Explique a diferena entre as duas medidas.
3. Sobre funes e programas de agentes, responda:
(a) Pode haver mais de um programa de agente que implemente uma dada funo de agente?
D um exemplo ou mostre por que no possvel.
(b) Existem funes de agentes que no podem ser implementadas por qualquer programa de
agente?
(c) Dada uma arquitetura de mquina fixa, cada programa de agente implementa exatamente
uma funo de agente?
(d) Dada uma arquitetura com n bits de armazenamento, quantos programas de agentes dis-
tintos so possveis?
4. Sobre a racionalidade de vrias funes do agente aspirador de p, faa o que se pede.
(a) Mostre que a funo do agente aspirador de p simples descrito na Figura 2.3 realmente
racional, conforme as suposies listadas na pgina 37 [1].
(b) Descreva uma funo de agente racional para a medida de desempenho modificada que
deduz um ponto a cada movimento. O programa de agente correspondente exige estado
interno?
(c) Descreva possveis projetos de agentes para os casos em que quadrados limpos podem
ficar sujos e a geografia do ambiente desconhecida. Faz sentido para o agente aprender
a partir de sua experincia nessas situaes? Em caso afirmativo, o que ele deve aprender?
5. Implemente o ambiente de aspirador de p, com dois aposentos, ambos iniciando sujos, sendo
o da esquerda a posio inicial do aspirador. Em seguida, implemente um agente reativo
simples como programa de agente do aspirador de p. Execute a simulao e mostre o estado
do ambiente aps cada atuao do agente, at que os aposentos fiquem limpos.
A seguir, experimente variar o ambiente, aumentando a quantidade de aposentos, disposio
entre eles, estado inicial do aspirador, e implemente a ressurgncia de sujeira aps determinado
tempo. Explique como isso afetou o desempenho do programa de agente e a sua implementa-
o.
Referncias
[1] RUSSELL, Stuart; NORVIG, Peter. Inteligncia artificial. Captulo 3. Rio de Janeiro: Else-
vier, 2004. 1021 p. ISBN 978-85-352-1177-1.