Efeito de memória e reputação em teoria de jogos

• Autor(a) principal: Mesquita, João Vitor Oliveski
• Data de Publicação: 2023
• 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/266988
• topic: Teoria dos jogos; Dilema do prisioneiro; Simulação de Monte Carlo; Cooperação; Memória; Percolação; Game Theory; Prisoner’s dilemma; Monte Carlo; Cooperation; Memory; Percolation

O Dilema do Prisioneiro é um modelo clássico em teoria de jogos para o estudo sobre a cooperação entre agentes a princípio egoístas. Este trabalho busca investigar o efeito da memória das interações prévias na dinâmica de um sistema de jogadores espacialmente distribuídos em uma rede quadrada, com ligações entre os jogadores que podem ser acionadas e desligadas. A implementação da memória se dá através de um histórico de jogadas para cada jogador, acessível a todos até o limite da memória individual de cada jogador. Essa implementação visa simular a noção de reputação dos jogadores. Simulações numéricas extensivas foram realizadas, explorando grandes intervalos dos parâmetros, para melhor entender o comportamento do modelo proposto e como a cooperação se mantém (ou não) neste espaço de parâmetros. Os resultados mostram que a memória é um ingrediente importante para a manutenção da cooperação, visto que a inclusão da memória faz com que a cooperação se mantenha para valores de tentação até 100 vezes maiores do que no modelo sem memória, além de ter uma nova fase dominada por cooperadores que não ocorria no modelo sem memória. Além disso, se conclui que a distribuição da memória individual dos jogadores afeta drasticamente o comportamento do modelo para o intervalo de tentação estudado.