10 - Ambiente de tarefas

Rodrigo R. V. Goulart
Professor
 Ambiente de tarefas
Um ambiente de tarefas é aquele
caracteriza o problema onde um agente é
a solução.
 Ambiente de tarefas
• Ao se projetar um • Ambiente de tarefas
agente, o primeiro variam ao longo de
passo sempre deve ser diversas dimensões
o de especificar o significativas.
ambiente de tarefa de • Elas podem ser
maneira tão completa – completa ou
quanto possível. parcialmente
observáveis,
– determinísticos ou
estocásticos,
– episódicos ou
sequenciais,
– estáticos ou dinâmicos,
– discretos ou contínuos,
e
– de agente único ou
multiagentes.
Ambiente de tarefas

Completamente
observável
Vs.
Parcialmente
observável
 Completamente observável
Parcialmente observável
• Um ambiente
completamente
observável é
aquele em
que:
– o agente detecta
todos
os aspectos que são
relevantes para sua
escolha (a atividade
racional)
de ação.
• Nesta situação o
agente
– não precisa manter
qualquer estado
interno para controlar
http://www.automotivebusiness.com.br/noticia/7937/robo-da-
linha-de-montagem-da-audi-e-exibido-em-londres
Completamente observável
Parcialmente observável
• Um ambiente
parcialmente
observável é
aquele em que
devido ao ruído e
a sensores
imprecisos ou
partes do estado
do ambiente estão
simplesmente
ausentes nos
dados do sensor.

http://churchofgaming.wikia.com/wiki/Wumpus
http://douglasmatos.blogspot.com.br/2011/01/chuva-em-
porto-alegre-faz-transito.html
Completamente observável
Parcialmente observável
O Mundo de Wumpus

http://churchofgaming.wikia.com/wiki/Wumpus
http://douglasmatos.blogspot.com.br/2011/01/chuva-em-
porto-alegre-faz-transito.html
Ambiente de tarefas

Determinístic
o
Vs.
Estocástico
 Determinístico
Estocástico
• Um ambiente • Um ambiente
determinístico é parcialmente
aquele em que observável complexo
– o próximo estado é pode ser
determinado pelo considerado um
estado atual e ambiente
– pela ação do agente. estocásticos na
medida em que é
– difícil controlar todos
os aspectos não-
observados para a
escolha de ações.
Exemplos?
Ambiente de tarefas

Episódico
Vs.
Sequenci
al
 Episódico
Sequencial
• Um ambiente episódico é
aquele em que
– a experiência do agente é
dividida em episódios.
– Cada episódio consiste na
percepção do agente, e
depois na execução de uma
única ação.
– Um episódio não é dependente
de outro episódio mas apenas
de si mesmo.
 Episódico
Sequencial
• Por outro lado,
num ambiente
sequencial
– as ações tomadas
em momento
podem afetar as
decisões tomadas
no futuro.
• Exemplo, jogar
xadrez.

http://learni.st/users/58/boards/73882-how-to-play-chess
Ambiente de tarefas

Dinâmico
Vs.
Estático
 Dinâmico
Estático
• Um ambiente
dinâmico (e.g.
taxi automatizado)
é aquele que
– se altera enquanto
o agente está
deliberando,
• caso contrário ele é
um ambiente
estático (e.g.
palavras cruzadas).

http://www.ebiuniversal.com.br/?
 Dinâmico
Estático
• Contudo, se o
ambiente não
mudar ao longo do
tempo, mas o nível
de desempenho do
agente se alterar,
diremos que este é
– um ambiente
semidinâmico
(e.g. Xadrez).
Ambiente de tarefas

Discreto
Vs.
Contínuo
 Discreto
Contínuo
• A distinção entre um • Um jogo de Xadrez é
ambiente discreto – um ambiente
e um ambiente discreto por que
contínuo está tem um número finito
de estados distintos.
relacionado
– Possui um conjunto
– ao estado do
discreto de ações e
ambiente,
percepções.
– ao modo como o
tempo é tratado,
além das
– percepções e ações
do agente.
 Dimensões de um
ambiente de tarefas
• Dirigir um táxi é um
ambiente contínuo
relacionado a
estados e tempo
contínuos.
– A velocidade e posição
do táxi, dos outros
veículos são intervalos
contínuos e
– variam ao longo do
tempo.
– As ações, como o
ângulo de rotação do
volante por exemplo,
são contínuas.
Ambiente de tarefas

Único
Vs.
Multiagent
e
Único ou Multiagente
• A distinção entre
um ambiente
único e ambiente
multiagente é
simples:
– a interação de um
ou mais agentes em
um ambiente.
 Único ou Multiagente
• Contudo, em um • No trânsito de
jogo de xadrez os automóveis, por
agentes se outro lado, temos
encontram em um um ambiente
ambiente parcialmente
competitivo, onde cooperativo, onde
cada agente tem os agentes buscam
como objetivo maximizar a medida
maximizar sua de desempenho de
medida de todos com a
desempenho. tentativa de evitar
colisões, por
exemplo.
 Agente vs. programa
• Um agente reage a um ambiente
– Possuem um comportamento flexível,
reativo, proativo e social
• Um agente tem autonomia
– Mais que objetos
• Um agente é orientado a um ou mais
objetivos
• Um agente é persistente
 Estudo de caso
Em duplas, discuta e opine nos
seguintes temas:
- Wumpus
- Robocup
- Senhor do Anéis
 Referências
• RUSSEL, Stuart Jonathan; NORVIG,
Peter, Inteligência Artificial, 3. ed.
Rio de Janeiro: Elsevier, 2004.