Aluno de Iniciação Científica: Nicolly Ferreira Pinto (PIBIC/CNPq)
Curso: Ciência da Computação - Bacharelado
Orientador: Aurora Trinidad Ramirez Pozo
Departamento: Informática
Setor: Ciências Exatas
Palavras-chave: cooperação , dilema do prisioneiro , emergência
Área de Conhecimento: 10300007 - CIÊNCIA DA COMPUTAÇÃO

O Dilema do Prisioneiro é um problema clássico de Teoria dos Jogos que vem sendo aplicado a diversas áreas de estudo, como biologia, computação, economia e ciências sociais, a fim de investigar a emergência da cooperação. Basicamente, apresenta o dilema entre ser egoísta e agir de maneira racional e maximizar o próprio ganho, ou ser altruísta e cooperar com o grupo. O dilema do prisioneiro pode ser apresentado sob duas formas: uma única interação, o Dilema do Prisioneiro clássico (DP) ou um número indefinido de interações, o Dilema do Prisioneiro Iterado (DPI). Neste projeto estamos interessados no DPI. Neste contexto, diversas estratégias têm sido apresentadas na literatura, visto que a estratégia escolhida por cada agente afeta o ganho final na rodada. Isso porque, para cada conjunto de ações dos agentes, existem valores que representam o que o indivíduo adquire ao fim do jogo (quantia de dinheiro, reputação, etc). No DP, uma estratégia evolutivamente estável (EEE), aquela que não é vulnerável a outras estratégias, é não cooperar, porém para jogos com número de rodadas indefinido, quando os indivíduos passam a guardar memória de interações passadas, outras estratégias passam a ser melhor opção, visto que aqueles que nunca cooperam podem sofrer retaliações, obtendo o menor ganho do jogo, enquanto os que cooperam podem garantir um valor intermediário. Objetivando o domínio teórico do tema, esse projeto consistiu em pesquisa bibliográfica e implementação e análise de estratégias apresentadas na literatura. Para analisar como mudanças de comportamento individual influenciam o comportamento do sistema ao longo do tempo, um notável recurso é a simulação computacional. Nesse trabalho, sete estratégias foram implementadas utilizando a plataforma Netlogo, ambiente de simulação multiagente, a fim de analisar como cada estratégia afeta a emergência da cooperação no jogo, sendo elas: Tit-for-Tat, Cooperate, Defect, Random, Unforgiving, Omega-Tit-for-Tat e CosaNostra.

0043