Inteligncia Artificial

Agentes Inteligentes
(Continuao)

Carla Delgado DCC-UFRJ 2011-1

I.A. - Carla Delgado - 2011 1

O que so Agentes
No contexto da IA, agentes so sistemas que podem decidir por si prprios o que necessrio fazer para satisfazer o objetivo para o qual foram projetados.
Esto situados em algum ambiente So capazes de ao autnoma

I.A. - Carla Delgado - 2011

Desafios
Projeto do agente
Como construir agentes que sejam capazes de agir com autonomia para realizar as tarefas delegadas a eles?

Projeto da sociedade
Como construir agentes que sejam capazes de interagir com outros agentes de forma a executar com sucesso tarefas que delegamos a ele, particularmente quando os outros agentes podem no compartilhar dos mesmos objetivos ou interesses?

I.A. - Carla Delgado - 2011

Ambiente de tarefa: PEAS

Para projetar um agente definimos um ambiente de tarefa
Performance measure Environment Actuators Sensors

I.A. - Carla Delgado - 2011

Estrutura de um agente
Agente = arquitetura + programa
Programa: Implementao da funo do agente (mapeamento de percepes em aes) Arquitetura: dispositivo computacional com sensores e atuadores

Tipos de agente
Agentes reflexo Agentes reflexo com estado Agentes orientados a objetivos Agentes orientados a utilidades

Todos eles podem ser transformados em agentes que aprendem

I.A. - Carla Delgado - 2011 5

Agente reflexo
Seleciona aes baseado na percepo corrente, ignorando o restante na histria de perpeces Regra Condio Ao Age de acordo com uma regra cuja condio se aplica ao estado corrente, como detectado pelas percepes.

I.A. - Carla Delgado - 2011

Agente reflexo simples

I.A. - Carla Delgado - 2011

Agente reflexo simples

Simples, porm limitado:

O agente precisa chegar a uma deciso baseado apenas na percepo corrente S funciona se o ambiente observvel

I.A. - Carla Delgado - 2011

Agente reflexo simples

Quando a memria faz falta
Ambiente observvel x parcialmente observvel

I.A. - Carla Delgado - 2011

Agente reflexo com estado

Um estado interno mantido para monitorar o que no for diretamente observvel

I.A. - Carla Delgado - 2011

10

Agente reflexo com estado

Atualizando o estado interno:
Histrico de percepes Funcionamento geral do mundo Efeitos das aes do agente sobre o mundo

I.A. - Carla Delgado - 2011

11

Agente reflexo com estado

I.A. - Carla Delgado - 2011

12

Agente reflexo com estado

Nem to simples, nem to limitado

Um nvel de abstrao foi introduzido entre a interpretao da percepo e a escolha das aes Funciona para ambientes parcialmente observveis Escolher a ao um processo semelhante ao agente re flexo simples
I.A. - Carla Delgado - 2011 13

Agente orientado a objetivos

Incorporam informao sobre o objetivo almejado (situaes desejveis) O agente atua combinando:
a informao sobre o objetivo a informao sobre o efeito das aes

Buscar: aes que atinjam o objetivo

I.A. - Carla Delgado - 2011

14

Agente orientado a objetivos

Como o objetivo pode no ser consequncia direta de nenhuma ao individualmente, um agente orientado a objetivos pode ter que considerar o futuro
O agente passa a lidar com sequncias de aes Mtodos de busca, planejamento...

I.A. - Carla Delgado - 2011

15

Agente orientado a objetivos

I.A. - Carla Delgado - 2011

16

Agente orientado a objetivos

Agentes mais flexveis
O conhecimento usado no suporte deciso representado explicitamente e pode ser modificado

Agentes possivelmente menos eficientes

A abstrao introduzida requer maior processamento se comparada s regras condio-ao dos esquemas anteriores.

I.A. - Carla Delgado - 2011

17

Agente orientado a utilidades

Uma funo de utilidade mapeia um estado (ou sequncia de estados) em um nmero real que descreve a satisfao do agente. O objetivo binrio Com uma utilidade expressa em nmero podemos calcular estimativas, probabilidades, ponderaes...

I.A. - Carla Delgado - 2011

18

Agente orientado a utilidades

A funo de utilidade permite decidir racionalmente em situaes onde apenas informao sobre o objetivo no seria suficiente Objetivos conflitantes
Ex. Wumpus e Gold no mesmo quadrado

Mltiplos objetivos, porm no h certeza de que algum possa ser atingido

Ex. Situaes de xeque-mate num jogo de xadrez.

I.A. - Carla Delgado - 2011

19

Agente orientado a utilidades

I.A. - Carla Delgado - 2011

20

Agente orientado a utilidades

Uma funo de utilidade explcita permite a utilizao de algortimos de propsito genrico (ex. busca gulosa) Um agente racional deve se comportar como se possusse uma funo de utilidade A funo de utilidade permite instanciar a noo global de racionalidade em uma restrio local a projetos de agentes especficos

I.A. - Carla Delgado - 2011

21

Agentes que aprendem

Programar um agente inteligente trabalhoso
Alternativa: implementar um agente que aprenda e ensin-lo
O agente ser capaz de operar em ambientes incialmente desconhecidos O agente se tornar mais competente com o tempo

I.A. - Carla Delgado - 2011

22

Agentes que aprendem

I.A. - Carla Delgado - 2011

23

Sinopse
Agentes interagem com o ambiente atravs de atuadores e sensores Descries PEAS definem ambientes de tarefa Ambientes so categorizados de acordo com vrias dimenses A funo do agente descreve o que o agente faz em cada caso A medida de performance avalia o desempenho do agente Um agente racional maximiza o desempenho esperado Arquiteturas de agentes mais complexas resultam em agentes mais flexveis
I.A. - Carla Delgado - 2011 24

Exerccio: Agentes inteligentes.

Voc acha que o termo agentes apenas outro nome para objetos de programao? Explique. Considerando o que foi discutido nas tlimas aulas de IA, voc percebe alguma diferena entre um agente e um sistema especialista? Qual? Considerando o caixa eletrnico de um banco como um agente que intermedia o acesso aos dados bancrios dos correntistas, descreva o ambiente de tarefa PEAS:
Performance measure Environment Actuators Sensors

possvel implementar um jogador de poker como um agente reflexo simples? Por qu?
I.A. - Carla Delgado - 2011 25

Bibliografia Complementar
Prometheus Design Tool (PDT)
http://www.cs.rmit.edu.au/agents/pdt/

Swarm Development Group

http://www.swarm.org

Aima Java
http://code.google.com/p/aima-java/

I.A. - Carla Delgado - 2011

26