do ultimato
Murian dos Reis Ribeiro
Orientador: Prof. Dr. Marilton Sanchotene de Aguiar Co-Orientadora: Prof. Dr. Graaliz Pereira Dimuro
Roteiro
Problemtica e Contexto
Objetivos
Fundamentao Terica O Modelo Base O Modelo Proposto Resultados Concluso Trabalhos Futuros
Problemtica e Contexto
Simulaes atuais muitas vezes no so prximas da
realidade;
Roteiro
Problemtica e Contexto
Objetivos
Fundamentao Terica O Modelo Base O Modelo Proposto Resultados Concluso Trabalhos Futuros
Objetivos
Este trabalho tem por objetivo principal a proposta de um
modelo hbrido de agentes, com regulao internalizada inspirada em trocas sociais em RSO, que podem apresentar traos de personalidade conhecidos ou desconhecidos;
Roteiro
Problemtica e Contexto
Objetivos
Fundamentao Terica O Modelo Base O Modelo Proposto Resultados Concluso Trabalhos Futuros
Simtricos e assimtricos;
Dilema do Prisioneiro; Jogo do Ultimato;
Algoritmos Genticos
Inicializao da Populao;
Avaliao da Populao;
Seleo de Pais; Reproduo (Operadores Genticos); Substituio; Critrio de Parada;
Redes Sociais
Surgimento do primeiro teorema da teoria dos grafos
com Leonard uler em 1736;
Roteiro
Problemtica e Contexto
Objetivos
Fundamentao Terica O Modelo Base O Modelo Proposto Resultados Concluso Trabalhos Futuros
Caracterizao do JU base
O modelo tem por base um conjunto de 400 agentes
com preferncias sociais;
Desenvolvido no Netlogo; jogado duas vezes; O modelo de inspirao do trabalho tem por base os
trabalhos de [Xianyu, 2009] e [Macedo et al., 2012]
Caracterizao do JU base
Na forma mais simples do JU, dois jogadores determinam
como dividir entre eles um dado valor econmico. O primeiro jogador, o proponente, prope a forma deve ser dividido o valor; e, o segundo jogador, o respondente, avalia a proposta; aps, os papeis so invertidos;
Caracterizao do JU base
Caracterizao do JU base
Caracterizao do JU base
Caracterizao do JU base
Caracterizao do JU base
Representao de um Cromossomo
oi Oferta;
ri Reserva (mnimo que o jogador aceita) ai sofrimento ai (ou inveja, quando seu retorno menor do
que os seus agentes vizinhos) seus agentes vizinhos;
Preferncias Sociais
Foram utilizadas trs preferncias sociais bsicas:
A Funo de Utilidade
A Funo de Recompensa ou Utilidade tem como
objetivo medir o sucesso da jogada no Jogo do Ultimato e representada da seguinte forma:
A Funo de Fitness
A Funo de Fitness tem como objetivo evoluir as
estratgias do algoritmo e podem ser definidas das seguintes formas:
Bem-Estar Social:
Evoluo do Algoritmo
Criao do Ambiente Criao das Redes
Deciso da Estratgia
Agentes avessos a desigualdade tm ai = 0.5 e bi = 0.5; Agentes que desejam o bem-estar social tm
ai = 0.4, bi = 0.3 e wi = 0.2.
Roteiro
Problemtica e Contexto
Objetivos
Fundamentao Terica O Modelo Base O Modelo Proposto Resultados Concluso Trabalhos Futuros
Evoluo do Algoritmo
Criao do Ambiente Criao das Redes
Deciso da Estratgia
Agentes avessos a desigualdade tm ai = 0.5 e bi = 0.5; Agentes que desejam o bem-estar social tm
ai = 0.4, bi = 0.3 e wi = 0.2.
Roteiro
Problemtica e Contexto
Objetivos
Fundamentao Terica O Modelo Base
O Modelo Proposto
Resultados Concluso
Trabalhos Futuros
Publicaes
Roteiro
Problemtica e Contexto
Objetivos
Fundamentao Terica O Modelo Base
O Modelo Proposto
Novos Resultados Concluso
Trabalhos Futuros
Publicaes
Mdia + 10%
Mdia
Mdia - 10%
Modelo Inicial
10.00% 8.00% 6.00% 4.00% 2.00% 0.00% 50 100 200 300 400 500 600 700 800 900 1000 Modelo Proposto Modelo com Confiabilidade
40.00%
Modelo Inicial
30.00% Modelo Proposto Modelo com Confiabilidade 20.00%
10.00%
0.00% 50 100 200 300 400 500 600 700 800 900 1000
80.00%
70.00%
60.00%
50.00%
Modelo Inicial
Modelo Proposto Modelo com Confiabilidade
40.00%
30.00%
20.00%
10.00%
0.00% 50 100 200 300 400 500 600 700 800 900 1000
Roteiro
Problemtica e Contexto
Objetivos
Fundamentao Terica O Modelo Base
O Modelo Proposto
Resultados Concluso
Trabalhos Futuros
Publicaes
Concluso
Busca de inspirao em RSO;
Trabalhos Futuros
Estudo de novas personalidades de agentes;
Estudo da evoluo do sistema com trocas das redes; Implementao de caractersticas como discriminao
ou preconceito ao modelo.
Publicaes
2011
RIBEIRO, M.; AGUIAR, M. Cultural Algorithms: A Study of Concepts and Approaches. In: Theoretical Computer Science (WEIT), 2011 Workshop-School on. IEEE, 2011. p. 145-148. RIBEIRO, M.; AGUIAR, M. Um estudo sobre algoritmos Culturais. Encontro de Ps-Graduao da Universidade Federal de Pelotas (ENPOS) 2011. RIBEIRO, M.; AGUIAR, M. Algoritmo Gentico Cultural para mapeamento de padres de perfil em sites de redes social, Semana Pesquisa em Computao (SPC) 2011. RIBEIRO, M.; AGUIAR, M.; MACEDO, L. Simulao do Jogo do Ultimado utilizando sistemas multiagentes em um ambiente Netlogo, Semana Pesquisa em Computao (SPC) 2011
Publicaes
2012
MACEDO, L. F. K.; R. RIBEIRO, M. dos; AO, S. L. B.; FONSECA, C. N. da; AGUIAR, M. S. de; DIMURO, G. P. Simulao Multiagente de uma Abordagem Evolutiva e Espacial para o Jogo do Ultimato. Anais do Workshop-Escola de Sistemas de Agentes, seus Ambientes e apliCaes, [S.l.], v.VI, p.3546, 2012. RIBEIRO, M.; AGUIAR, M. "A New Model of Agent Self-Regulation Based on Profile Discovery in Social Networks Applied to the Ultimatum Game," Third Brazilian Workshop on Social Simulation (BWSS), 2012 , vol., no., pp.75-82, 20-23 Oct. 2012 doi: 10.1109/BWSS.2012.11 RIBEIRO, M.; AGUIAR, M. Um Modelo De Autorregulao De Agentes Baseado Em Descoberta De Conhecimento Em Sites De Rede Social Aplicado Ao Jogo Do Ultimato. Encontro de Ps-Graduao da Universidade Federal de Pelotas (ENPOS) 2012. RIBEIRO, M.; AGUIAR, M. Um Modelo de Regulao entre agentes baseado na descoberta de conhecimento em redes sociais aplicado ao jogo do ultimato. V Conferncia Sul em Modelagem Computacional (MCSUL 2012)
Uma extenso baseada em caractersticas de redes sociais do modelo evolucionrio de preferncias sociais para autorregulao de agentes aplicada ao jogo do ultimato
Murian dos Reis Ribeiro
Orientador: Prof. Dr. Marilton Sanchotene de Aguiar Co-Orientadora: Prof. Dr. Graaliz Pereira Dimuro