• 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
 
 
Disertación de Maestría
DOI
https://doi.org/10.11606/D.3.2011.tde-12122011-133530
Documento
Autor
Nombre completo
Diego de Queiroz Macêdo
Dirección Electrónica
Instituto/Escuela/Facultad
Área de Conocimiento
Fecha de Defensa
Publicación
São Paulo, 2011
Director
Tribunal
Sichman, Jaime Simão (Presidente)
Rezende, Solange Oliveira
Sato, Liria Matsumoto
Título en portugués
Experimentos em simulações paralelas do Dilema do Prisioneiro com n jogadores.
Palabras clave en portugués
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
Resumen en portugués
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.
Título en inglés
Experiments in parallel simulations of the n-player Prisoner's Dilemma.
Palabras clave en inglés
Adaptive automata
Artificial intelligence
Distributed simulation
Evolutionary computation
Finite automata
Game simulation
Game theory
Multi-agent systems
Prisoners dilemma
Resumen en inglés
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.
 
ADVERTENCIA - La consulta de este documento queda condicionada a la aceptación de las siguientes condiciones de uso:
Este documento es únicamente para usos privados enmarcados en actividades de investigación y docencia. No se autoriza su reproducción con finalidades de lucro. Esta reserva de derechos afecta tanto los datos del documento como a sus contenidos. En la utilización o cita de partes del documento es obligado indicar el nombre de la persona autora.
Fecha de Publicación
2011-12-14
 
ADVERTENCIA: El material descrito abajo se refiere a los trabajos derivados de esta tesis o disertación. El contenido de estos documentos es responsabilidad del autor de la tesis o disertación.
  • 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.
Todos los derechos de la tesis/disertación pertenecen a los autores
CeTI-SC/STI
Biblioteca Digital de Tesis y Disertaciones de la USP. Copyright © 2001-2024. Todos los derechos reservados.