• 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
 
 
Mémoire de Maîtrise
DOI
10.11606/D.3.2011.tde-12122011-133530
Document
Auteur
Nom complet
Diego de Queiroz Macêdo
Adresse Mail
Unité de l'USP
Domain de Connaissance
Date de Soutenance
Editeur
São Paulo, 2011
Directeur
Jury
Sichman, Jaime Simão (Président)
Rezende, Solange Oliveira
Sato, Liria Matsumoto
Titre en portugais
Experimentos em simulações paralelas do Dilema do Prisioneiro com n jogadores.
Mots-clés en portugais
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
Resumé en portugais
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.
Titre en anglais
Experiments in parallel simulations of the n-player Prisoner's Dilemma.
Mots-clés en anglais
Adaptive automata
Artificial intelligence
Distributed simulation
Evolutionary computation
Finite automata
Game simulation
Game theory
Multi-agent systems
Prisoners dilemma
Resumé en anglais
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.
 
AVERTISSEMENT - Regarde ce document est soumise à votre acceptation des conditions d'utilisation suivantes:
Ce document est uniquement à des fins privées pour la recherche et l'enseignement. Reproduction à des fins commerciales est interdite. Cette droits couvrent l'ensemble des données sur ce document ainsi que son contenu. Toute utilisation ou de copie de ce document, en totalité ou en partie, doit inclure le nom de l'auteur.
Date de Publication
2011-12-14
 
AVERTISSEMENT: Le matériau se réfère à des documents provenant de cette thèse ou mémoire. Le contenu de ces documents est la responsabilité de l'auteur de la thèse ou mémoire.
  • 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.
Tous droits de la thèse/dissertation appartiennent aux auteurs
Centro de Informática de São Carlos
Bibliothèque Numérique de Thèses et Mémoires de l'USP. Copyright © 2001-2021. Tous droits réservés.