Dilema do prisioneiro evolucionário Darwiniano e Pavloviano no autômato celular unidimensional: uma nova representação e exploração exaustiva do espaço de parâmetros

Abstract

Dilema do Prisioneiro Iterado, Teoria dos Jogos, Emergência do estado de cooperação, Estratégias Evolucionária Darwiniana, Estratégias Evolucionária Pavloviana, Modelagem baseada em agentes, Autômato Celular, Caos espaço-temporal, Sociofísica, Econofísica. Banca Examinadora: vii Dedicatória Dedico esta dissertação aos meus queridos pais, Sidnei Alves Pereira e Rosa Maria CacciolariAlves Pereira, por sempre me incentivarem e apoiarem na busca de minhas metas. O Dilema do Prisioneiro (DP) é o jogo mais proeminente da Teoria dos Jogos devido à emergência da cooperação entre jogadores egoístas. O comportamento de cada jogador depende da estratégia que ele adotada e do seu ganho, que é determinado em função dos parâmetros do DP (T , R, P e S) e do número z de vizinhos com que ele joga. Portanto, a estrutura espacial dos jogadores não é relevante. Em nosso trabalho, utilizamos um autômato celular unidimensional onde cada jogador pode cooperar ou desertar ao interagir, simetricamente, com seus z vizinhos mais próximos. O sistema proposto nos permitiu realizar um estudo exaustivo do espaço de parâmetros para as estratégias evolucionárias Darwiniana (EED) e a Pavloviana (EEP) e compara-las. A geometria unidimensional nos possibilita obter os mesmos resultados dos sistemas em dimensionalidade arbitrária d, além de apresentar várias vantagens em relação a elas. No sistema que propomos os efeitos de borda são menores, exige menos tempo para a execução das simulações numéricas, permite variar o valor de z e é fácil obter uma representação visual da evolução temporal do sistema. Tal visualização simplifica a compreensão das interações entre os jogadores, pois surgem padrões nos agrupamentos de cooperadores/desertores, semelhantes aos pertencentes às classes dos autômatos celulares elementares. O estudo destes padrões nos permite compreender simplesmente a emergência da cooperação ou deserção nos sistemas. A evolução temporal do sistema que adota a EED gera um diagrama de fases muito rico com a presença das fases cooperadora, desertora e caótica. Já para a EEP, obtivemos um novo resultado analítico para as transições de fase, que neste caso são: cooperadora e quasi-regular. O estudo numérico exaustivo determinou as regiões do espaço de parâmetros onde acontecem cada uma das fases, e os efeitos da auto-interação podendo assim validar os resultados teóricos. O estudo do caso particular T = 1, tradicionalmente considerado como trivial, mostrou que ele apresenta comportamentos inusitados. Nossa principal contribuição para o estudo do DP é a obtenção de um novo paradigma. A geometria unidimensional com interação de vizinhos simétricos permitiu a visualização da evolução de padrões de cooperadores e desertores, o cálculo analítico de T c para a EEP e o estudo de T = 1 para tais sistemas. À minha querida irmã Mônica Alves Pereira e meu sobrinhoPalavras-chave: Dilema do Prisioneiro Iterado, Teoria dos Jogos, Emergência do estado de cooperação, Estratégias Evolucionária Darwiniana, Estratégias Evolucionária Pavloviana, Modelagem basead...

Análise do efeito do investimento inicial no dilema do prisioneiro contínuo iterado simultâneo e alternado na presença e ausência de ruído em diferentes cenários de incerteza: contrapondo as estratégias RTS e LRS por meio da simulação bas

“…Por esta razão a teoria dos jogos não cooperativos tem os maiores impactos dentro do mainstream econômico." Pereira (2008) explica que, no caso dos jogos cooperativos, a comunicação deve ser precisa, sem erros e sem nenhum custo para os jogadores. Estas vantagens se contrapõem ao fato dos jogadores poderem criar coalizões, ameaças e blefes.…”

“…Estas vantagens se contrapõem ao fato dos jogadores poderem criar coalizões, ameaças e blefes. Ainda de acordo com Pereira (2008), a comunicação nos jogos não cooperativos é substituída por possíveis sinalizações ou convenções que coordenariam as ações dos jogadores.…”