Simulação em Sistemas Multiagentes:
Uma Extensão do Sistema PartNET
Júlio de Lima do R. Monteiro
Qualificação de Mestrado
Novembro/2001
Orientador: Prof. Dr. Jaime Simão Sichman
Motivação
 A Simulação Baseada em Multiagentes
(MABS) tem um papel importante em
ciências sociais.
 Ausência de ferramentas genéricas para
MABS.
 Um sistema genérico dinamiza a pesquisa e
permite visualizar fenômenos e desenvolver
teorias.
Objetivos
 Estudar o sistema PartNET e torná-lo mais
genérico através de:


Extensões operacionais, melhorando sua
estrutura, e interface gráfica, permitindo seu
crescimento (PartNET+).
Extensões funcionais, adicionando novas
capacidades ao sistema, objetivando um sistema
mais genérico (PartNET 2).
Metodologia
1. Análise do sistema PartNET (fonte original,
bibliografia, autores, etc.)
2. Projeto do PartNET+ (orientação a objetos, UML,
interface gráfica)
3. Implementação do PartNET+ (Java)
4. Avaliação e testes do PartNET+ (comparação dos
resultados)
5. Pesquisa sobre sistemas em MABS (estado da
arte atual)
Metodologia
6. Projeto do PartNET 2 (de acordo com a
pesquisa)
7. Implementação do PartNET 2 (como seqüência
do PartNET+)
8. Avaliação e testes do PartNET2 (possibilidade
de novos resultados)
9. Finalização do Manuscrito
Contexto
SMA
MABS
PartNET
Simulação
de parcerias
PartNET: Descrição
 Um MABS para simular parcerias entre
agentes:



Substancialistas, que irão buscar resolver os
objetivos mais importantes para eles, sem se
preocupar com os custos.
Instrumentalistas, que se importam com o
custo-benefício, maximizando a função
utilidade.
Avaros, que procuram minimizar os gastos, não
importando o valor dos objetivos.
PartNET: Objetivos
 Uso da simulação para mostrar a importância de
diferentes perfís de agentes para a formação de
parcerias numa sociedade.
 Três tipos de agentes: substancialistas,
instrumentalistas e avaros.
 Enfatizar o potencial da simulação computacional
em ciências sociais para melhorar teorias existentes
e desenvolver novas.
PartNET: Parcerias
{ag1:g(pri) –> ag2:a(cost)}
dependente
mestre
{1U:g5(22) –> 0U:a5(13)}
conflito
{0U:g1(55) –> 1U:a1(99)}
recíproca
{4S:g5(57) –> 0U:a5(13)}
{0U:g1(55) –> 4S:a1(53)}
recíproca
•Ambos 1U e 4S dependem de 0U
•0U escolhe parceria com 4S
PartNET: Algoritmo
parcerias
recíprocas
PML
EML
conflitos
parcerias
possíveis
Sociedade
de
agentes
realiza
parcerias
Cálculo
de custos
e ganhos
(somente uma
ação por agente
a cada ciclo)
PartNET: Ciclo Principal
enguanto a PML contiver parcerias:
para cada agente:
// filtra os recíprocos na PML
filtra na PML as parcerias onde sou o dependente;
enquanto (não escolhi parceria ou não há mais):
utilizando sua estratégia, cada agente determina
a melhor parceria(p[0]);
se (p[0] é recíproca):
adiciono na EML a escolhida e a recíproca;
para cada agente:
// resolve incompatibilidades na EML
filtra na EML as parcerias onde sou o mestre;
para cada parceria filtrada:
se (esta for a melhor para mim)
removo as outras da EML, devolvendo para a PML;
se não houverem matches possiveis na EML: fim;
PartNET: Conclusões
 Os substancialistas, que utilizam uma
estratégia menos racional (numa perspectiva
fortemente econômica), funcionam como
catalisadores de parcerias na sociedade.
 Ferramentas baseadas em MABS podem se
mostrar recursos valiosos para formular e
testar teorias em ciências sociais.
PartNET+
 O programa PartNET original foi escrito em
1997, utilizando a linguagem C sem técnicas
de orientação a objetos.
 Para tornar o sistema mais extensível seria
necessário reprojetá-lo, usando técnicas de
programação mais recentes.
PartNET+
 PartNET+ teria a mesma utilidade do
original, porém com:



interface gráfica mais amigável
estrutura da programação aprimorada
saída gráfica na tela
 A implementação em Java permite um
sistema multiplataforma, capaz de rodar na
web.
PartNET+ Projeto
PartNET+ Interface
PartNET+ Saída
Andamento
 Projeto e implementação PartNET+
concluído
 PartNET+ em estágios finais de testes
 Iniciada a pesquisa no estado da arte de
MABS
 Alguns testes realizados utilizando o
PartNET+
Cronograma
FASE
(4) Avaliação e testes do
PartNET+
(5) Pesquisa em MABS
(6) Projeto PartNET 2
(7) Implementação PartNET 2
(8) Avaliação e testes do
PartNET 2
(9) Finalização do Manuscrito
DEZ/01 JAN/02
FEV/02
MAR/02 ABR/02
Conclusões
 A simulação é uma ferramenta importante
para o pesquisador em SMA ou ciências
sociais, para testar teorias, bem como para
formular novas.
 Através do estudo de um sistema específico
(PartNET) e da análise comparativa das
outras ferramentas existentes, foi possível
adquirir uma visão crítica da área.
Trabalhos Futuros
 Através dos conhecimentos adquiridos seria
interessante continuar os estudos no sentido
de criar um sistema de simulação MABS
mais genérico, que serviria como uma
ferramenta mais abrangente para a pesquisa
em SMA.
Download

Simulação em Sistemas Multiagentes: Uma Extensão do Sistema