Influência da complexidade da representação de estratégias em modelos evolucionários para o Dilema do Prisioneiro com n jogadores (2007)
- Authors:
- Autor USP: BO, INACIO GUERBEROFF LANARI - EP
- Unidade: EP
- Sigla do Departamento: PCS
- Subjects: TEORIA DOS JOGOS; SISTEMAS MULTIAGENTES; AUTÔMATOS FINITOS; SIMULAÇÃO DE SISTEMAS
- Language: Português
- Abstract: Em Teoria dos Jogos, o Dilema do Prisioneiro para N Participantes (DPNP) é o problema que representa, em sua forma elementar, o paradoxo que gera as dificuldades existentes na formação da cooperação entre dois ou mais agentes. Diversos trabalhos foram e continuam sendo feitos sobre esse tema, no sentido de compreender melhor os fatores que influenciam o surgimento e a evolução da cooperação numa sociedade. Neste trabalho, o objetivo principal é o de analisar o impacto do poder expressivo de um modelo de representação de estratégias neste surgimento e evolução. Para tal, foi desenvolvido um modelo computacional de jogos evolutivos, onde agentes participam repetidamente do DPNP. Nele, as estratégias que definem qual será a jogada de um determinado agente são desenvolvidas e selecionadas através de mecanismos de mutação e reprodução daquelas que obtiveram melhores resultados nas iterações anteriores, e implementadas através de duas representações com diferentes poderes computacionais: autômatos finitos e autômatos adaptativos. Este modelo foi implementado num sistema denominado S2E2, onde foram executadas diversos experimentos de simulação. Através da comparação dos resultados obtidos para ambas as representações, verificou-se que em ambos os casos a sociedade consegue atingir, após um período inicial, um nível de cooperação relativamente alto e estável. A análise das estratégias utilizadas pelos agentes, entretanto, mostrou que o uso de autômatos adaptativos resulta em uma pequena vantagem, embora estatisticamente não significativa, pois permite surgir estratégias que visam retornar a uma situação de cooperação.
- Imprenta:
- Data da defesa: 19.12.2007
-
ABNT
BÓ, Inácio Guerberoff Lanari. Influência da complexidade da representação de estratégias em modelos evolucionários para o Dilema do Prisioneiro com n jogadores. 2007. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2007. Disponível em: http://www.teses.usp.br/teses/disponiveis/3/3141/tde-31032008-161326/. Acesso em: 07 fev. 2026. -
APA
Bó, I. G. L. (2007). Influência da complexidade da representação de estratégias em modelos evolucionários para o Dilema do Prisioneiro com n jogadores (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/3/3141/tde-31032008-161326/ -
NLM
Bó IGL. Influência da complexidade da representação de estratégias em modelos evolucionários para o Dilema do Prisioneiro com n jogadores [Internet]. 2007 ;[citado 2026 fev. 07 ] Available from: http://www.teses.usp.br/teses/disponiveis/3/3141/tde-31032008-161326/ -
Vancouver
Bó IGL. Influência da complexidade da representação de estratégias em modelos evolucionários para o Dilema do Prisioneiro com n jogadores [Internet]. 2007 ;[citado 2026 fev. 07 ] Available from: http://www.teses.usp.br/teses/disponiveis/3/3141/tde-31032008-161326/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
