Tipos de Problemas
Tipo de problemas

Problemas de estado único

O agente sabe em qual estado está e qual o resultado das suas ações

Então ele pode calcular em qual estado ele estará depois de uma seqüência
de ações ser realizada

O que acontece quando o conhecimento dos estados e ações é
incompleto?

Diferentes tipos de incompletude levam a tipos distintos de problemas:

Problemas sem sensores (ou problemas de conformidade): O agente pode
estar em qualquer estado inicial e cada ação pode levar a um dentre vários
estados sucessores possíveis

Problemas de contingência: Ambientes parcialmente observáveis ou ações
incertas. Percepções do agente fornecerão novas informações depois de
cada ação

Problemas de exploração: quando os estados ou ações do ambiente são
desconhecidas, o agente deve atuar para descobrí-los.
SI 2005
2
Problemas sem sensores

Agente conhece todos os
efeitos de suas ações, mas não
tem nenhum sensor

Uma ação conduz a um
conjunto de estados possíveis

Chamamos cada conjunto de
estados de estado de crença

Uma ação é aplicada a um
estado de crença e o estado de
crença resultante é a união dos
resultados das ações a cada
estado físico do estado de
crença

Uma solução é um caminho que
leva a um estado de crença
onde todos os seus membros
são estados objetivos
SI 2005
Espaço de estados de crença acessíveis
para o aspirador de pó
3
Problemas sem sensores

E se o ambiente for não-determinístico? Ou seja, se as ações puderem
ter vários resultados possíveis?

Se o agente não tem sensor, então ele não sabe o resultado real das
suas ações

Mas isto pode ser resolvido somente adicionando os estados possíveis
no estado de crença sucessor

Exemplo: se a ação aspirar às vezes deposita sujeira, se não houver
sujeira para aspirar
aspirar

Se for aplicado ao estado de crença inicial (os 8 estados possíveis), o
estado de crença resultante é o próprio estado inicial, e o problema
SI 2005
4
então é insolúvel.
Problemas de contingência

A percepção provê nova informação sobre o estado corrente.

A solução é uma árvore ou política, onde cada ramo pode ser
selecionado dependendo das percepções recebidas até aquele ponto

Sempre intercala busca e execução

Exemplo anterior: suja se aspirar e não tiver sujeira

O agente tem um sensor de posição e de sujeira local

A percepção [E,sujo] e a seqüência de ações [Aspirar, Direita, Aspirar]

Aspirar

Direita

Aspirar
SI 2005
5
Problemas de contingência

Desta forma nenhum seqüência fixa de ações garante uma
solução para este problema

A solução seria [Aspirar, Direita, Se [D,sujo] então aspirar]

Intercalando ações e percepções, busca e execução, podemos
resolver problemas de contingência
SI 2005
6