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

Detalhes bibliográficos
Autor(a) principal: Macedo, Diego de Queiroz
Data de Publicação: 2011
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: http://www.teses.usp.br/teses/disponiveis/3/3141/tde-12122011-133530/
Resumo: 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.
id USP_ab8a2ab4fd77b829d969b7c12fdd4468
oai_identifier_str oai:teses.usp.br:tde-12122011-133530
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Experimentos em simulações paralelas do Dilema do Prisioneiro com n jogadores.Experiments in parallel simulations of the n-player Prisoner\'s Dilemma.Adaptive automataArtificial intelligenceAutômatos adaptativosAutômatos finitosComputação evolutivaDilema do PrisioneiroDistributed simulationEvolutionary computationFinite automataGame simulationGame theoryInteligência artificialMulti-agent systemsPrisoners dilemmaSimulação de jogosSimulação distribuídaSistemas multiagentesTeoria dos jogosO 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.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.Biblioteca Digitais de Teses e Dissertações da USPSichman, Jaime SimãoMacedo, Diego de Queiroz2011-08-24info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/3/3141/tde-12122011-133530/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2016-07-28T16:10:30Zoai:teses.usp.br:tde-12122011-133530Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212016-07-28T16:10:30Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Experimentos em simulações paralelas do Dilema do Prisioneiro com n jogadores.
Experiments in parallel simulations of the n-player Prisoner\'s Dilemma.
title Experimentos em simulações paralelas do Dilema do Prisioneiro com n jogadores.
spellingShingle Experimentos em simulações paralelas do Dilema do Prisioneiro com n jogadores.
Macedo, Diego de Queiroz
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
title_short Experimentos em simulações paralelas do Dilema do Prisioneiro com n jogadores.
title_full Experimentos em simulações paralelas do Dilema do Prisioneiro com n jogadores.
title_fullStr Experimentos em simulações paralelas do Dilema do Prisioneiro com n jogadores.
title_full_unstemmed Experimentos em simulações paralelas do Dilema do Prisioneiro com n jogadores.
title_sort Experimentos em simulações paralelas do Dilema do Prisioneiro com n jogadores.
author Macedo, Diego de Queiroz
author_facet Macedo, Diego de Queiroz
author_role author
dc.contributor.none.fl_str_mv Sichman, Jaime Simão
dc.contributor.author.fl_str_mv Macedo, Diego de Queiroz
dc.subject.por.fl_str_mv 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
topic 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
description 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.
publishDate 2011
dc.date.none.fl_str_mv 2011-08-24
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://www.teses.usp.br/teses/disponiveis/3/3141/tde-12122011-133530/
url http://www.teses.usp.br/teses/disponiveis/3/3141/tde-12122011-133530/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1815256996286300160

Registros relacionados