Jogadores Zealots : estratégias imutáveis no dilema do prisioneiro na rede quadrada

Detalhes bibliográficos
Autor(a) principal: Nonnig, Arthur Casa Nova
Data de Publicação: 2019
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UFRGS
Texto Completo: http://hdl.handle.net/10183/198490
Resumo: O trabalho tem como objetivo principal a caracterização de um sistema dinâmico baseado na Teoria Evolutiva dos Jogos, com o desenvolvimento de simulações em computador a partir do método de Monte Carlo e análise de modelo de população bem misturada. Estuda-se a cooperação entre jogadores ordinários no Dilema do Prisioneiro em uma rede quadrada com interações entre primeiros vizinhos quando são adicionados jogadores de estratégia imutável, chamados de zealots cooperadores. A inserção desse novo jogador – que nunca altera sua estratégia e sempre coopera – muda a dinâmica da rede, o que interfere na cooperação dentro do sistema. Para esse estudo, utilizou-se a Dinâmica de Fermi (estocástica) para determinar o impacto de estratégias imutáveis em comparação com os resultados obtidos para um modelo de populaçãoao bem misturada (equação diferencial não-linear de tempo contíınuo). Caracterizou-se que, qualitativamente, a inserção de jogadores zealots tem o mesmo efeito de incentivo á cooperação na rede, com uma densidade inferior de zealots, em comparação ao modelo de sistemas dinâmicos – apesar de sua influência estar diretamente relacionada a um parâmetro b, que determina o ruído na escolha racional do jogador.
id UFRGS-2_aa652d0bae90843f49fa22550ed6ee1f
oai_identifier_str oai:www.lume.ufrgs.br:10183/198490
network_acronym_str UFRGS-2
network_name_str Repositório Institucional da UFRGS
repository_id_str
spelling Nonnig, Arthur Casa NovaVainstein, Mendeli Henning2019-08-29T02:34:30Z2019http://hdl.handle.net/10183/198490001100212O trabalho tem como objetivo principal a caracterização de um sistema dinâmico baseado na Teoria Evolutiva dos Jogos, com o desenvolvimento de simulações em computador a partir do método de Monte Carlo e análise de modelo de população bem misturada. Estuda-se a cooperação entre jogadores ordinários no Dilema do Prisioneiro em uma rede quadrada com interações entre primeiros vizinhos quando são adicionados jogadores de estratégia imutável, chamados de zealots cooperadores. A inserção desse novo jogador – que nunca altera sua estratégia e sempre coopera – muda a dinâmica da rede, o que interfere na cooperação dentro do sistema. Para esse estudo, utilizou-se a Dinâmica de Fermi (estocástica) para determinar o impacto de estratégias imutáveis em comparação com os resultados obtidos para um modelo de populaçãoao bem misturada (equação diferencial não-linear de tempo contíınuo). Caracterizou-se que, qualitativamente, a inserção de jogadores zealots tem o mesmo efeito de incentivo á cooperação na rede, com uma densidade inferior de zealots, em comparação ao modelo de sistemas dinâmicos – apesar de sua influência estar diretamente relacionada a um parâmetro b, que determina o ruído na escolha racional do jogador.The main objective of this study is the characterization of a dynamic system based on Evolutionary Game Theory, with the development of computer simulations using the Monte Carlo method and the analysis of a well mixed population model. This study analyses the cooperation among ordinary players in the Prisoner’s Dilemma on a square lattice with first neighbor interactions when zealot players, called zealous cooperators, are added. The insertion of this new player – which never changes it’s strategy and always cooperates – modifies the dynamics of the network, changing the cooperation of the system. Fermi’s (stochastic) Dynamics was used to determine the impact of zealots players in comparison with the results obtained for a wellmixed population model (continuous nonlinear differential equation). It has been characterized that, qualitatively, the insertion of zealots players has the same positive effect on the network, even with a lower density of zealots, in comparison to the mathematical model – although it’s influence is directly related to a b parameter, which determines the noise in the rational choice of ordinary players.application/pdfporTeoria dos jogosDilema do prisioneiroCooperaçãoZealotsEvolutionary Game TheoryPrisioners dilemaCooperationSquare Lattice.Jogadores Zealots : estratégias imutáveis no dilema do prisioneiro na rede quadradainfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisUniversidade Federal do Rio Grande do SulInstituto de FísicaPorto Alegre, BR-RS2019Pesquisa Básica: Bachareladograduaçãoinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSTEXT001100212.pdf.txt001100212.pdf.txtExtracted Texttext/plain53800http://www.lume.ufrgs.br/bitstream/10183/198490/2/001100212.pdf.txtbc3101c366b9ed72befde62129449912MD52ORIGINAL001100212.pdfTexto completoapplication/pdf595953http://www.lume.ufrgs.br/bitstream/10183/198490/1/001100212.pdfcbf540be88c0a69d93025cde738d0143MD5110183/1984902019-08-30 02:34:33.120339oai:www.lume.ufrgs.br:10183/198490Repositório de PublicaçõesPUBhttps://lume.ufrgs.br/oai/requestopendoar:2019-08-30T05:34:33Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Jogadores Zealots : estratégias imutáveis no dilema do prisioneiro na rede quadrada
title Jogadores Zealots : estratégias imutáveis no dilema do prisioneiro na rede quadrada
spellingShingle Jogadores Zealots : estratégias imutáveis no dilema do prisioneiro na rede quadrada
Nonnig, Arthur Casa Nova
Teoria dos jogos
Dilema do prisioneiro
Cooperação
Zealots
Evolutionary Game Theory
Prisioners dilema
Cooperation
Square Lattice.
title_short Jogadores Zealots : estratégias imutáveis no dilema do prisioneiro na rede quadrada
title_full Jogadores Zealots : estratégias imutáveis no dilema do prisioneiro na rede quadrada
title_fullStr Jogadores Zealots : estratégias imutáveis no dilema do prisioneiro na rede quadrada
title_full_unstemmed Jogadores Zealots : estratégias imutáveis no dilema do prisioneiro na rede quadrada
title_sort Jogadores Zealots : estratégias imutáveis no dilema do prisioneiro na rede quadrada
author Nonnig, Arthur Casa Nova
author_facet Nonnig, Arthur Casa Nova
author_role author
dc.contributor.author.fl_str_mv Nonnig, Arthur Casa Nova
dc.contributor.advisor1.fl_str_mv Vainstein, Mendeli Henning
contributor_str_mv Vainstein, Mendeli Henning
dc.subject.por.fl_str_mv Teoria dos jogos
Dilema do prisioneiro
Cooperação
topic Teoria dos jogos
Dilema do prisioneiro
Cooperação
Zealots
Evolutionary Game Theory
Prisioners dilema
Cooperation
Square Lattice.
dc.subject.eng.fl_str_mv Zealots
Evolutionary Game Theory
Prisioners dilema
Cooperation
Square Lattice.
description O trabalho tem como objetivo principal a caracterização de um sistema dinâmico baseado na Teoria Evolutiva dos Jogos, com o desenvolvimento de simulações em computador a partir do método de Monte Carlo e análise de modelo de população bem misturada. Estuda-se a cooperação entre jogadores ordinários no Dilema do Prisioneiro em uma rede quadrada com interações entre primeiros vizinhos quando são adicionados jogadores de estratégia imutável, chamados de zealots cooperadores. A inserção desse novo jogador – que nunca altera sua estratégia e sempre coopera – muda a dinâmica da rede, o que interfere na cooperação dentro do sistema. Para esse estudo, utilizou-se a Dinâmica de Fermi (estocástica) para determinar o impacto de estratégias imutáveis em comparação com os resultados obtidos para um modelo de populaçãoao bem misturada (equação diferencial não-linear de tempo contíınuo). Caracterizou-se que, qualitativamente, a inserção de jogadores zealots tem o mesmo efeito de incentivo á cooperação na rede, com uma densidade inferior de zealots, em comparação ao modelo de sistemas dinâmicos – apesar de sua influência estar diretamente relacionada a um parâmetro b, que determina o ruído na escolha racional do jogador.
publishDate 2019
dc.date.accessioned.fl_str_mv 2019-08-29T02:34:30Z
dc.date.issued.fl_str_mv 2019
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10183/198490
dc.identifier.nrb.pt_BR.fl_str_mv 001100212
url http://hdl.handle.net/10183/198490
identifier_str_mv 001100212
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFRGS
instname:Universidade Federal do Rio Grande do Sul (UFRGS)
instacron:UFRGS
instname_str Universidade Federal do Rio Grande do Sul (UFRGS)
instacron_str UFRGS
institution UFRGS
reponame_str Repositório Institucional da UFRGS
collection Repositório Institucional da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/198490/2/001100212.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/198490/1/001100212.pdf
bitstream.checksum.fl_str_mv bc3101c366b9ed72befde62129449912
cbf540be88c0a69d93025cde738d0143
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv
_version_ 1815447247936028672