Inteligncia Artificial Exerccios

Leitura: Russell, S.; Norvig, P.; Inteligncia Artificial. Captulo 02.

Questes
1. Defina os seguintes termos:
a) agente;
b) ambiente;
c) sensores;
d) percepo de um agente;
e) percepo sequencial de um agente;
f) funo de um agente;
g) agente racional.
2. Defina medida de desempenho e depois explique por que ela deve avaliar uma sequncia de
estados do ambiente e no do agente. D um exemplo.
3. Vamos examinar a racionalidade de vrias funes do agente aspirador de p.
a) Mostre que a funo do agente aspirador de p simples descrito na Figura 1 realmente
racional (Considera as suposies listadas na Figura 2).

Sequncia da Percepes Ao
[A, Limpo] Direita
[A, Sujo] Aspirar
[B, Limpo] Esquerda
[B, Sujo] Aspirar
[A, Limpo], [A, Limpo] Direita
[A, Limpo], [A, Sujo] Aspirar
...
[A, Limpo], [A, Limpo], [A, Limpo] Direita
[A, Limpo], [A, Limpo], [A, Sujo] Aspirar
...
Figura 1: Teste de mesa para uma funo simples do agente
aspirador de p
A medida de desempenho oferea o prmio de um ponto para cada quadrado limpo em cada
perodo de tempo, ao longo de um tempo de vida de 1.000 passos de tempo.
A geografia do ambiente seja conhecida a priori (Figura 2.2), mas a distribuio da sujeira e a
posio inicial do agente no sejam previamente conhecidas. Quadrados limpos permanecem
limpos, e a aspirao limpa o quadrado atual. As aes Esquerda e Direita movem o agente para
a esquerda e para a direita, exceto quando isso leva o agente para fora do ambiente; nesse caso,
o agente permanece onde est.
As nicas aes disponveis so Esquerda, Direita e Aspirar.
O agente percebe corretamente sua posio e se essa posio contm sujeira
Figura 2: Suposio sobre o ambiente e sobre os atuadores e sensores do agente

b) Descreva uma funo de agente racional para o caso em que cada movimento custa um
ponto. O programa de agente correspondente exige estado interno?
c) Pense e 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? Se no, por qu?
4. Para cada uma das seguintes afirmaes, diga se verdadeiro ou falso. Justifique-se com
exemplos ou com contraexemplos.
a) Um agente que detecta apenas informaes parciais sobre o estado no pode ser
perfeitamente racional.
b) Existem ambientes de tarefa nos quais nenhum agente reativo puro pode comportar-se
racionalmente.
c) Existe um ambiente de tarefa em que todo agente racional.
d) A entrada para o programa de agente a mesma que a entrada para a funo de agente.
e) Toda funo de agente implementvel por uma combinao de programa/mquina.
f) Suponha que um agente selecione sua ao uniformemente ao acaso do conjunto de aes
possveis. Existe um ambiente de tarefa determinista em que esse agente racional.
g) possvel para um dado agente ser perfeitamente racional em dois ambientes de tarefa
distintos.
h) Todo agente racional em um ambiente no observvel.
i) Um agente jogador de pquer perfeitamente racional nunca perde.
5. Para cada uma das seguintes atividades, fornea uma descrio PEAS do ambiente da tarefa e
caracterize-os em termos de suas propriedades (completamente ou parcialmente observvel,
determinstico ou estocstico, episdico ou sequencial, esttico ou dinmico, discreto ou
contnuo, agente nico ou multiagente).
a) Jogando futebol.
b) Comprando livros usados de IA na Internet.
c) Praticando tnis contra uma parede.
6. Implemente um simulador de ambiente de medio de
desempenho para o mundo de aspirador de p
representado na Figura 3 e especificado na Figura 2. Sua
implementao deve ser modular, de forma que os
sensores, os atuadores e as caractersticas do ambiente
(tamanho, forma, localizao da sujeira, etc.) possam ser
alterados com facilidade. Figura 3: Mundo do aspirador de p
7. Implemente um agente reativo simples para o ambiente de vcuo do Exerccio 6. Execute o
ambiente com esse agente para todas as configuraes iniciais sujas e localizaes do agente
possveis. Registre a nota de desempenho de cada configurao e a nota mdia global.
8. Considere uma verso modificada do ambiente de aspirador de p do Exerccio 7, na qual o
agente penalizado com um ponto para cada movimento. Responda:
a) Um agente reativo simples pode ser perfeitamente racional para esse ambiente? Explique.
b) E um agente reativo com estado? Projete tal agente.
c) Como suas respostas para os itens a e b mudaro se as percepes do agente fornecerem o
status limpo/sujo de todos os quadrados no ambiente?