1 Revisão do artigo: Intentions for Multiagent System de Munindar P. Singh Disciplina de Fundamentos Lógicos para a IA USP/PCS Aluno: Jomi Fred Hübner Prof. Jaime Simão Sichman

2 Introdução n Contexto u Sistemas Multi-agente: sistemas formados por grupos de agentes que compartilham parte de um mundo e que agem sobre os demais. n Objetivo u formalizar uma teoria para definição de intenções em grupos, considerando, F as estratégias dos agentes e(o que está fazendo) F a estrutura social do grupo.(papel dos agentes) exemplo: batalhão, colmeia, mercado, etc. n Motivações u intenções permitem descrever, compreender e explicar o comportamento de um sistema de forma bastante abstrata. u problemas nas teorias tradicionais (reduzem a intenção social ao estado psicológico dos agentes - mutual beliefs: a intenção do grupo é a intenção comum a todos os seus membros)

3 Sobre grupos de agentes... n A intenção de um grupo depende da sua estrutura e das intenções e habilidades dos seus membros n Frequentemente, o sucesso de um grupo é decorrente de sua estrutura social (ou sócio-biológica), e não do raciocínio explícito dos seus membros. Exemplos: u colmeia: nem se pode dizer que os elementos raciocinam u mercado: uma intenção que se pode atribuir ao mercado é a de mover produtos entre produtores e consumidores de forma eficiente, mas cada produtor, por exemplo, não raciocina para alcançar esse objetivo. n Os agentes não precisam ter conhecimento dos demais n Os membros do grupo não precisam ter a mesma intenção que o grupo u exemplo: se uma construtora tem a intenção de construir uma casa, não se pode dizer que o pessoal que levanta as paredes não tem essa intenção.

4 Considerações metodológicas n Visão interna u abordagem que considera a estrutura interna que existe no sistema (como ele funciona “por dentro”) n Visão externa u abordagem que considera somente o que pode ser visto por um observador externo ao sistema e caracteriza o sistema em função de seu comportamento u também pode atribuir uma estrutura interna ao sistema, mas somente naquilo que é necessário a partir do que foi objetivamente observado

5 Opção pela visão externa n O autor aborda o problema de como externamente associar intenções a agentes. u As intenções não são produzidas pelos próprios agentes, lhe são atribuídas pelo observador, logo, os agentes não precisam realmente ter essa intenção (caso das abelhas....). u As intenções são atribuídas unicamente pelos atos do agentes (seu comportamento), nada mais (se fosse considerada a visão interna, o agente poderia ter uma intenção que nunca se concretizaria na forma de ações) u a intenção de um grupo é do mesmo tipo que a intenção de um agente (olhando “de fora”, não há diferenças quanto ao tipo de intenção, se fosse olhado “dentro”, poderia haver diferenças) n Heterogeneidade interna u apesar de vistos de forma monolítica, internamente o grupo possui agentes com diferentes habilidades e que u contribuem de forma particular para a intenção do grupo

6 Estratégias n É uma especificação do comportamento de um agente (não de sua estrutura interna de funcionamento, que diz como esse comportamento surge) n Sendo Y uma estratégia de um agente u current(Y): é a parte de Y que o agente está executando u rest(Y): é a parte que ainda resta da estratégia n os seguintes comportamentos podem ser descritos: u skip: sem estratégia u do(A): uma condição a ser alcançada u wait(A): um condição a ser aguardada u Y1 ; Y2: current(Y1;Y2)  current(Y1) sequência de estratégias rest(Y1;Y2)  rest(Y1);Y2 u if A then Y1 else Y2 current(if...)  current(Y1) ou current(Y2) estratégias alternativas rest(if....)  rest(Y1) ou rest(Y2) u while A do Y1 current(while....)  current(Y1) ou skip repetição de uma estratégia rest(while....)  while A do Y1 ou skip n A estratégia de um grupo é o conjunto das estratégias de seus membros

7 Estruturas n A estrutura de um grupo é definida pelas interações entre seus componentes (as interações que um determinado agente tem lhe determinam o papel no grupo) u Interações estratégicas: são aquelas descritas na estratégia dos agentes, alguns tipos: F atos ilocucionários: comandos, promessas,... F estabelecimento de condições no mundo que são utilizadas por outros agentes u interações reativas: são aquelas não prescritas na estratégia do agente n Define-se um grupo como G=, Is, Ir> u xi: são os agentes membros do grupo u Is: são as restrições impostas às interações estratégicas u Ir: são as restrições impostas às interações reativas u restrições podem ser, por exemplo, de ordem de execução, de tipos de atos ilocucionários que podem ser utilizados, comandos devem ser obedecidos,....

8 Execução de um estratégia n Um grupo executa uma estratégia num determinado cenário sse u seus membros executam sua parte da estratégia e u suas interações atendem as restrições impostas pela estrutura do grupo n Um agente executa sua parte da estratégia num determinado cenário sse u chega na parte ‘’current” da estratégia e depois executa a parte “rest” da estratégia. u A parte “current” (da forma do(A) ou wait(A) ou skip) é alcançada com uma sequência de ações. n Uma estratégia conduz para uma condição sse u esta condição é obtida em todos os cenário onde o grupo pode executar a estratégia

9 Intenção de um grupo n Um grupo intenciona todas as consequências necessárias da estratégia que está executando u Esta definição aplica-se tanto a simples agentes quanto a grupos complexos. u Considera apenas as consequências necessárias. Isso separa consequências meramente contingentes. F Se um agente tem que colocar papel na impressora e tem que pegar uma resma de papel (que estão em duas pilhas), não se pode dizer que o agente tinha a intenção de pegar a resma da pilha que escolheu. Em outro cenário, poderia ter escolhido a outra pilha. F Agora, ele tem que que tirar a bandeja em ambos os casos. Logo, tirou a bandeja intencionalmente. u Considera a estrutura social dos agentes. Somente as estratégias que atendem as restrições são consideradas

10 Exemplo: problema da perseguição n O jogo da perseguição é formado por um agente vermelho (R) e quatro agentes azuis (Bi) dispostos numa grade. n Em cada ciclo do jogo, os agentes podem se mover na grade n o jogo inicia com cada agente numa posição qualquer n o jogo acaba quanto u os azuis não permitem mais nenhum movimento ao vermelho, ou u o vermelho consegue chegar à borda da grade

11 Exemplo: primeiro caso n Estratégias u cada agente azul (Bi) tem a estratégia de estar numa determinada coordenada relativa ao agente vermelho (R), por exemplo B1 tem estratégia Y1 que é “do(get-above-R)” u níveis de abstração menores, detalham as ações que atingem a condição “get-above-R”. Estes níveis também devem garantir o comportamento de evitar colisões, etc. n Intenções dos agentes n A estratégia do grupo é a composição das estratégias dos agentes e não há restrições sobre o grupo. Logo, a seguinte intenção poderia ser atribuída (P(q) significa que q foi verdade em algum momento do passado):

12 Exemplo: primeiro caso (resultados) n O grupo não tinha a intenção de vencer! n Mostrou-se assim, um erro no projeto dos agentes. (que é uma das possíveis utilizações dessa teoria) n Assim, o intenção dos agentes azuis poderia ser redefinida: G(p) significa que p sempre será verdade no cenário n E a intenção do grupo passaria a ser

13 Exemplo: segundo caso n As estratégias poderiam ser especificadas em mais detalhe, por exemplo, a estratégia dos agentes azuis poderia ser: while  over1 do if B1y > Ry then do(move-down) else if B1x < Rx then do(move-right) else if B1x > Rx then do(move-left) else if B1y < Ry then do(move-up) else skip n Com esta estratégia, o agente azul continua tendo a intenção de estar sobre o vermelho, mas agora tem outras intenções, por exemplo: tem a intenção de mover-se para baixo se estiver acima do vermelho. n Entretanto, o grupo continua tendo a intenção de vencer. n Obs.: os agentes não tem a intenção de vencer e nem conhecem os outros.

14 Exemplo: terceiro caso n Seria interessante que cada azul procurasse qual é a posição que deve assumir em relação ao vermelho, considerando a situação inicial. n Há necessidade de comunicação para evitar sobreposição de escolhas n O agente B1 poderia assumir um papel de controle e escolher quem vai ficar aonde. Sua estratégia seria associar uma posição para cada um dos outros e lhes enviar uma mensagem (comand) para buscarem esta posição. A estratégia dos outros seria: esperar um comando e depois buscar a posição indicada no comando. n Agora, o grupo teria restrições estratégicas: todos devem obedecer a comandos de B1. n A intenção de vencer somente poderia ser atribuída em cenários onde estas restrições são atendidas.

15 Conclusão n A teoria proposta atende as considerações sobre grupos feitas no início: u considera as ações dos membros e u a estrutura social destes como emergindo das suas interações. n Com as seguintes vantagens: u requer menos conhecimento sobre os agentes u os agentes não precisam ter conhecimento dos demais u os membros do grupo não precisam ter a mesma intenção que o grupo u a intenção de um grupo é do mesmo tipo que a intenção de um agente