Inteligência Artificial s Inteligentes s - Definição : entidade capaz de perceber e agir em um ambiente, comunicar-se com outros agentes, motivada por um conjunto de inclinações, que pode dispor de representação interna parcial de seu ambiente e até reproduzir-se. Em geral, uma determinada ação depende da seqüência de percepções observadas pelo agente. Seu comportamente é descrito pela função do agente que mapeia uma seqüência de percepções em uma ação. 1
s - Definição Função do Racional Faz tudo certo: mas o que significa isso? Ação certa é a que fará o agente obter maior sucesso. Então é necessário uma medida de desempenho para avaliar o sucesso do agente. Esta medida, em geral, é imposta pelo projetista do agente. Boa prática: medida baseada no resultado desejado e não no comportamento do agente! 2
Racionalidade Depende de 4 fatores: Medida de desempenho que define o critério de sucesso. O conhecimento que o agente tem do ambiente. A seqüência de percepções do agente até o momento. As ações que o agente pode executar. racional maximiza o desempenho esperado, agente perfeito maximizaria o desempenho real. Projeto de s Envolve especificar:, Medida de Desempenho, e. Exemplos: Tipo Desempenho Motorista de táxi Viagem segura, rápida, confortável, etc. Estradas, ruas, pedestres, clientes Direção, acelerador, buzina, setas Câmeras, sonar, velocidade, GPS, etc. Diagnóstico Médico Paciente saudável, minimizar custos Paciente, hospital, equipe Questionar, diagnósticos, tratamentos, indicações Respostas do paciente, sintomas Análise de Imagens de Satélite Classificação correta da imagem Transmissão do satélite em órbita Classificar um corpo celeste Foto no formato digital 3
Projeto de s - s Completamente observável ou parcialmente observável Determinístico ou estocástico Episódico ou seqüencial Estático ou dinâmico Discreto ou contínuo único ou multiagente Competição, Cooperação Projeto de s A especificação resulta em um programa de agente, que deve realizar as ações que maximizam o desempenho esperado, no ambiente especificado, obtendo as entradas dos sensores e realizando ações com os atuadores. = Arquitetura + Programa A maneira como este programa é criado divide os agentes inteligentes em quatro grandes categorias: s reativos simples s reativos baseados em modelo. s baseados em objetivos. s baseados na utilidade. 4
s Reativos Simples Baseiam a decisão apenas na percepção atual. Podem ser construídos através de regras condição-ação. ambiente está? Regras condiçãoação O que devo fazer? s Reativos Baseados em Modelos Mantêm um estado interno com alguma informação do mundo. ambiente está? Estado Interno Regras condiçãoação O que devo fazer? 5
s Baseados em Objetivos Em geral necessitam de uma seqüência de ações para chegar a um objetivo (busca e planejamento) ambiente está? Estado Interno ambiente estará após a ação A Objetivos O que devo fazer? s Baseados em Utilidade Utilidade mapeia uma seqüência de estados em um valor de felicidade ambiente está? Estado Interno O quanto estarei feliz após a ação A Objetivos O que devo fazer? 6
s e Aprendizagem Nos casos anteriores os agentes eram programados O ideal é que possamos ensiná-los Crítico Elemento de Aprendizado Elemento de Desempenho Gerador de Problemas Sistemas Multiagentes Atividades de um conjunto de agentes autônomos Nestes casos existe a interferência social: dados dois agentes x e y, em um mesmo ambiente, o efeito das ações de x que afetam a busca de objetivos de y. Alguns padrões de interação entre os agentes: Neutralismo: não há interação Competição: agentes se prejudicam, pois concorrem pelos mesmos recursos Parasitismo: um agente depende de outro para atingir seu objetivo, afetando-o negativamente Proto-cooperação: ambos obtém suas metas de forma mais eficiente juntos Simbiose: os agentes só podem obter a meta se trabalharam juntos 7
Exercício Projetar um agente reativo simples capaz de sair do labirinto. (A = agente, M = monstro, S = saída) A M S Leitura recomendada Capítulo 2 (p. 33-57), Russel & Norvig. 8