Uma proposta de implementação do seguinte
estudo de caso adaptado, utilizando o XMlaw.
Ballroom etiquette: a case study for normgoverned multi-agent systems
Dorian Gaertner, Keith Clark, and Marek Sergot
Imperial College London, SW7 2AZ, United Kingdom
Renato de C. T. Raposo
Motivação
• Utilizar o framework (XMlaw) para ajudar e agilizar a
implementação do estudo de caso do “Ballroom” adaptado.
• Poderemos comparar a implementação deste artigo, que
utiliza uma linguagem de programação chamada “Go!”, com
a utilização da linguagem Java, através da ferramenta
Eclipse 3.1.1 e do framework XMLaw.
• Tornar os agentes conscientes de suas ações em relação as
leis especificadas.
© LES/PUC-Rio
Objetivos
• Tornar a tomada de decisão dos agentes sensível às leis, ou
seja, criar uma espécie de consciência da existência de leis,
utilizando o XMLaw adaptado.
• Através de técnicas inteligentes como o aprendizado por
reforço, entre outras, os agentes “sabem” interpretar as leis
e decidem quais ações lhe dão maior benefício.
© LES/PUC-Rio
Visão geral
• Qual a melhor estratégia, baseado nas leis especificadas ?
B
A
agente1
agente2
agente3
C
• Objetivo do agente1: chegar ao estado final (agente3).
• Se A = 1s , B = 1s e C = 1s, neste caso a resposta é C.
© LES/PUC-Rio
Proposta do XMLaw adaptado
• Neste caso o agente principal estaria iniciando todo o processo,
através de um evento e o XMLaw seria o mediador entre, por exemplo,
os agentes A e B, que seriam 2 dançarinos.
Agent
A
Agent
B
Agent
N
…
XMLaw
Data
Base
•
Main
Agent
Para este estudo de caso criar 4 Estados dos agentes no XMLaw:
– S0 - Estado inicial;
– S1 – Em execução;
– S2 – Em execução com erro;
– S3 – Executado com sucesso;
© LES/PUC-Rio
Protocolo de Negociação do paper “Ballroom”
Representação:
• Máquina de Estados Finita, que é uma formalização da interação
entre os agentes. Exemplos:
– São três tipos de danças; Só uma mulher pode sugerir um Drink no Bar...
© LES/PUC-Rio
Protocolo de Negociação do paper “Ballroom”
Normas Essenciais:
• As Normas regulam os comportamentos dos Agentes. Exemplos:
– O parceiro de dança, só poderá ser entre sexos opostos.
– Apenas um Homem poderá iniciar o pedido de dança.
© LES/PUC-Rio
Protocolo de Negociação do paper “Ballroom”
Normas Comportamentais:
• As Normas regulam os comportamentos dos Agentes. Exemplos:
– O agente não poderá dançar mais de três vezes com o mesmo parceiro.
– Um agente terá que cumprir todos os seus compromissos de dança.
© LES/PUC-Rio
Próximos passos
• Resultados com a implementação do estudo de caso do
“Ballroom”, implantando assim o Deliberate Normative
Agents, utilizando o XMLaw adaptado.
© LES/PUC-Rio
Referências – enfoque em Deliberate Normative
Agents
• Deliberate Normative Agents- Principles and Architectures - C
Castelfranchi, F Dignum, C Jonker, J Treur.
• NoA – A Normative Agent Architecture - MJ Kollingbaum, TJ
Norman.
• Norm Adoption in the NoA Agent Architecture - MJ Kollingbaum, TJ
Norman
• H. Verhagen. Norm Autonomous Agents. PhD thesis, The Royal
Institute of Technology and Stockholm University, 2000.
• Dorian Gaertner, Keith Clark, and Marek Sergot. Ballroom
etiquette: a case study for norm-governed multi-agent systems.
Imperial College London, SW7 2AZ, United Kingdom.
© LES/PUC-Rio
Referências – enfoque em Deliberate Normative
Agents
• Guido Boella and Leonardo Lesmo. Deliberate normative
agents. In R. Conte and C. Dellarocas, editors, Social order
in MAS. Kluwer Academic Publishers, 2001.
• Sascha Ossowski. Coordination in Artificial Agent Societies:
Social Structure and its Implications for Autonomous
Problem-Solving Agents, volume 1535 of Lecture Notes on
Artificial Intelligence, chapter Distibuted Artificial
Intelligence, pages 48–55. Springer Verlag, Berlin, 1999.
• Guido Boella and Leonardo Lesmo. A Game Theoretic
Approach to Norms and Agents. In R. Conte and C.
Dellarocas, editors, Social order in MAS. Kluwer Academic
Publishers, 2001.
© LES/PUC-Rio
Referências - enfoque em Inteligência Computacional
• Figueiredo, Karla. Novos modelos neuro-fuzzy hierárquicos
com aprendizado por reforço para agentes inteligentes – Rio
de Janeiro : PUC, Departamento de Engenharia Elétrica,
2003.
© LES/PUC-Rio