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 (2008)
- Authors:
- Autor USP: PEREIRA, MARCELO ALVES - FFCLRP
- Unidade: FFCLRP
- Sigla do Departamento: 591
- Subjects: TEORIA DOS JOGOS; FÍSICA EXPERIMENTAL
- Language: Português
- Abstract: 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 compará-Ias. A geometria unidimensional nos possibilita obter os mesmos resultados dos sistemas em dimensionalidade arbitrária, 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 sistemaque 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, que apresentaremos. 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 IND. c para a EEP e o estudo de T = 1 para tais sistemas
- Imprenta:
- Publisher place: Ribeirão Preto
- Date published: 2008
- Data da defesa: 11.04.2008
-
ABNT
PEREIRA, Marcelo Alves. 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. 2008. Dissertação (Mestrado) – Universidade de São Paulo, Ribeirão Preto, 2008. Disponível em: http://www.teses.usp.br/teses/disponiveis/59/59135/tde-12052008-122340/. Acesso em: 23 abr. 2024. -
APA
Pereira, M. A. (2008). 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 (Dissertação (Mestrado). Universidade de São Paulo, Ribeirão Preto. Recuperado de http://www.teses.usp.br/teses/disponiveis/59/59135/tde-12052008-122340/ -
NLM
Pereira MA. 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 [Internet]. 2008 ;[citado 2024 abr. 23 ] Available from: http://www.teses.usp.br/teses/disponiveis/59/59135/tde-12052008-122340/ -
Vancouver
Pereira MA. 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 [Internet]. 2008 ;[citado 2024 abr. 23 ] Available from: http://www.teses.usp.br/teses/disponiveis/59/59135/tde-12052008-122340/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas