Dinâmicas estocásticas em teoria de jogos : percolação, cooperação e seus limites

Autor: Leivas, Fernanda Rodrigues
Jazyk: portugalština
Rok vydání: 2018
Předmět:
Zdroj: Biblioteca Digital de Teses e Dissertações da UFRGSUniversidade Federal do Rio Grande do SulUFRGS.
Druh dokumentu: masterThesis
Popis: O estudo de Teoria de Jogos tem se expandido para diversas áreas, tendo sua aplicação inicial na economia, hoje é utilizado na psicologia, na filosofia e tem um papel importantíssimo na biologia evolutiva. O seu sucesso está ligado ao fato de que os jogos têm o poder de prever interações usando conceitos simples como a cooperação e a competição. Dentre os jogos há o famoso de Dilema do Prisioneiro (PD), em que indivíduos completamente racionais devem optar entre cooperar ou trair (desertar) seu companheiro de jogo. A estratégia dominante e o equilíbrio de Nash, para o PD, é a deserção mútua visto que os indivíduos são sempre tentados a não cooperar. O dilema é que eles obteriam um ganho melhor se cooperassem mutuamente. Na vida real os indivíduos se encontram em várias situações nas quais eles devem optar entre ser egoístas ou altruístas e, frequentemente, acabam optando pelo altruísmo. Mesmo com a previsão da deserção na teoria clássica dos jogos, em 1992 Nowak e May (NOWAK; MAY, 1992) mostraram que cooperação é mantida em jogos com interação espacial e evolutivos A partir dessa descoberta, estudos de jogos em diversos tipos de rede foram propostos, entre eles as redes diluídas (que possuem sítios vacantes). Nesse tipo de rede foi observado que certas densidades favorecem a cooperação, particularmente próximo ao limiar de percolação para regras de atualização estocásticas (com ruído). Porém a probabilidade de troca do Replicador, mesmo sendo estocástica, não se encaixa nesse padrão observado. Descobrimos que esse comportamento anômalo está relacionado com estruturas formadas entre buracos e desertores que impedem alguns indivíduos de ter acesso ao ruído, assim a informação não flui livremente na rede. Consequentemente o sistema fica preso em um estado congelado, que pode ser quebrado com algum tipo de perturbação. Também abordamos a relação entre o limiar de percolação por sítio e a cooperação de uma forma mais quantitativa do que já foi apresentada até então, acompanhamos o desenvolvimento da cooperação dentro dos clusters e mostramos como o limiar de percolação afeta as estruturas básicas da rede.
The study of Game Theory, having its initial application in economics, has expanded to several areas and is now used in psychology, philosophy and plays a major role in evolutionary biology. Its success is related to the fact that games have the power to predict and study interactions using simple concepts such as cooperation and competition. Among the games there is the famous Prisoner Dilemma (PD), where completely rational individuals have to choose between cooperating or betraying their game partner. The dominant strategy and the Nash equilibrium for PD is mutual desertion as individuals are always tempted to not cooperate. The dilemma is that they would get a higher payoff if they mutually cooperated. In real life, individuals find themselves in various situations where they must choose to be selfish or altruistic, and often they choose altruism. Even with the prediction of defection in classical game theory, in 1992, Nowak and May (NOWAK; MAY, 1992) showed that cooperation is maintained in evolutionary spatial games. With this discovery, the study of games on several types of networks was proposed, among them the diluted networks (which have vacant sites) In this type of lattice, it was observed that at certain densities cooperation is promoted, particularly close to the percolation threshold for stochastic updating rules. However, the exchange probability of the Replicator dynamics, despite being stochastic, does not obey this observed pattern. We found that this anomalous behavior is related to structures formed between holes and defectors that prevent some individuals from having access to noise, so information does not flow freely in the network. Consequently the system becomes trapped in a frozen state, but this state can be broken by perturbing the system. We also address the relationship between the percolation threshold and cooperation in a more quantitative way than has been presented lately, by following the development of cooperation within clusters and showing how the percolation threshold affects the basic structures of the lattice.
Databáze: Networked Digital Library of Theses & Dissertations
Externí odkaz: