Jogadores Zealots : estratégias imutáveis no dilema do prisioneiro na rede quadrada
Autor(a) principal: | |
---|---|
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 |