• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Master's Dissertation
DOI
10.11606/D.3.2011.tde-12122011-133530
Document
Author
Full name
Diego de Queiroz Macêdo
E-mail
Institute/School/College
Knowledge Area
Date of Defense
Published
São Paulo, 2011
Supervisor
Committee
Sichman, Jaime Simão (President)
Rezende, Solange Oliveira
Sato, Liria Matsumoto
Title in Portuguese
Experimentos em simulações paralelas do Dilema do Prisioneiro com n jogadores.
Keywords in Portuguese
Autômatos adaptativos
Autômatos finitos
Computação evolutiva
Dilema do Prisioneiro
Inteligência artificial
Simulação de jogos
Simulação distribuída
Sistemas multiagentes
Teoria dos jogos
Abstract in Portuguese
O Dilema do Prisioneiro com n jogadores é um problema que ilustra a dificuldade na formação da cooperação em sociedades de indivíduos racionais. Diversos trabalhos foram feitos no sentido de compreender melhor os fatores que influenciam o surgimento e a evolução da cooperação nessas sociedades, sendo que muitos desses mostraram que a simulação deste tipo de problema carece de escalabilidade, o que impede a realização de experimentos que envolvam uma grande quantidade de agentes ou de parâmetros de teste. Este trabalho tem o intuito de aplicar conceitos de computação paralela para tratar este problema. Para tal, foi desenvolvido um sistema denominado PS2 E2 , evolução de um trabalho anterior, cuja utilização em alguns cenários possibilitou a verificação da influência de alguns parâmetros tais como o tamanho da população e a expressividade do modelo de representação de estratégias na utilidade global de um conjunto de agentes que jogam o Dilema do Prisioneiro com n jogadores.
Title in English
Experiments in parallel simulations of the n-player Prisoner's Dilemma.
Keywords in English
Adaptive automata
Artificial intelligence
Distributed simulation
Evolutionary computation
Finite automata
Game simulation
Game theory
Multi-agent systems
Prisoners dilemma
Abstract in English
The n-Player Prisoners Dilemma is a problem that illustrates the difficulty of cooperation formation in societies composed of rational individuals. Several studies were made to better understand the factors that influence the emergence and evolution of cooperation in these societies. Many of these showed that the simulation of this type of problem lacks scalability, which hinders the achievement of experiments involving a large number of agents or test parameters. This work intends to apply parallel computing concepts to treat this problem. To this end, it was developed a system called PS2 E2 , an evolution of a previous work, whose utilization in some scenarios allowed the verification of the influence of some parameters such as the population size and the expressiveness of the strategy representation model in the global utility of a society of agents that play the n-Player Prisoner Dilemma.
 
WARNING - Viewing this document is conditioned on your acceptance of the following terms of use:
This document is only for private use for research and teaching activities. Reproduction for commercial use is forbidden. This rights cover the whole data about this document as well as its contents. Any uses or copies of this document in whole or in part must include the author's name.
Publishing Date
2011-12-14
 
WARNING: The material described below relates to works resulting from this thesis or dissertation. The contents of these works are the author's responsibility.
  • MACEDO, D. Q., and SICHMAN, J. S. Analysis of Von Neumann neighborhoods in parallel multi-agent simulations [doi:10.1109/BWSS.2010.22]. In 2nd. Brazilian Workshop on Social Simulation (BWSS 2010), São Bernardo do Campo, 2010. Anais do BWSS 2010., 2010.
  • MACEDO, Diego de Queiroz, and SICHMAN, Jaime Simao. Analysis of Von Neumann Neighborhoods in Parallel Multi-agent Simulations [doi:10.1109/BWSS.2010.22]. In 2010 Second Brazilian Workshop on Social Simulation [online], Sao Paulo, Brazil, 2010. Sao Paulo, Brazil : IEEE, 2010. p. 27-32. ISBN 978-1-4577-0895-4.
All rights of the thesis/dissertation are from the authors
Centro de Informática de São Carlos
Digital Library of Theses and Dissertations of USP. Copyright © 2001-2021. All rights reserved.