Experimentos em simulações paralelas do Dilema do Prisioneiro com n jogadores.

• Ano de defesa: 2011
• Autor(a) principal: Macedo, Diego de Queiroz
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Biblioteca Digitais de Teses e Dissertações da USP
• Palavras-chave em Português: Adaptive automata; Artificial intelligence; Autômatos adaptativos; Autômatos finitos; Computação evolutiva; Dilema do Prisioneiro; Distributed simulation; Evolutionary computation; Finite automata; Game simulation; Game theory; Inteligência artificial; Multi-agent systems; Prisoners dilemma; Simulação de jogos; Simulação distribuída; Sistemas multiagentes; Teoria dos jogos
• Link de acesso: http://www.teses.usp.br/teses/disponiveis/3/3141/tde-12122011-133530/

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.