Evolutionary dynamics of cooperation on interdependent networks with Prisoner's Dilemma and Snowdrift Game

Baokui Wang,Zhenhua Pei,Long Wang
DOI: https://doi.org/10.1209/0295-5075/107/58006
2014-07-07
Abstract:The world in which we are living is a huge network of networks and should be described by interdependent networks. The interdependence between networks significantly affects the evolutionary dynamics of cooperation on them. Meanwhile, due to the diversity and complexity of social and biological systems, players on different networks may not interact with each other by the same way, which should be described by multiple models in evolutionary game theory, such as the Prisoner's Dilemma and Snowdrift Game. We therefore study the evolutionary dynamics of cooperation on two interdependent networks playing different games respectively. We clearly evidence that, with the increment of network interdependence, the evolution of cooperation is dramatically promoted on the network playing Prisoner's Dilemma. The cooperation level of the network playing Snowdrift Game reduces correspondingly, although it is almost invisible. In particular, there exists an optimal intermediate region of network interdependence maximizing the growth rate of the evolution of cooperation on the network playing Prisoner's Dilemma. Remarkably, players contacting with other network have advantage in the evolution of cooperation than the others on the same network.
Physics and Society,Social and Information Networks,Populations and Evolution
What problem does this paper attempt to address?
The problem that this paper attempts to solve is the evolutionary dynamics of cooperative behavior in interdependent networks. Specifically, the authors studied how cooperative behavior changes as the dependence between networks increases when the Prisoner's Dilemma (PD) and the Snowdrift Game (SG) are carried out on two interdependent networks respectively. The paper explored the influence of the dependence between networks on the cooperation level through simulation experiments, especially the specific manifestations of this influence under different game rules. ### Main research contents of the paper: 1. **Background and motivation**: - Many social and biological systems in the real world can be described as interdependent networks. The dependence relationships between these networks significantly affect the evolutionary dynamics of cooperative behavior. - Due to the diversity and complexity of social and biological systems, individuals on different networks may interact in different ways, which requires the use of multiple evolutionary game models to describe, such as the Prisoner's Dilemma and the Snowdrift Game. 2. **Research methods**: - The authors constructed a model consisting of two spatially structured A and B of the same size, where the Prisoner's Dilemma game is carried out on network A and the Snowdrift Game is carried out on network B. - Individuals can only interact with their local nearest neighbors, but can learn strategies from corresponding individuals on another network with probability \( p \). - Using the Monte Carlo simulation method, the evolutionary dynamics of cooperative behavior under different values of \( p \) are studied. 3. **Main findings**: - As the dependence \( p \) between networks increases, the cooperative behavior on network A is significantly enhanced, especially when \( p \) reaches a certain intermediate value, the growth rate of the cooperation level is the largest. - Conversely, the cooperation level on network B decreases slightly as \( p \) increases, although this decrease is hardly noticeable. - Individuals associated with network B have an advantage in the evolution of cooperative behavior, while individuals associated with network A are at a disadvantage. 4. **Conclusion**: - The dependence between interdependent networks has a significant impact on the evolutionary dynamics of cooperative behavior, and this impact shows different characteristics under different game rules. - The dependence between interdependent networks not only promotes the cooperative behavior on network A, but also changes the way of forming cooperation clusters, making them more dispersed. - This study reveals the internal mechanism of the evolution of cooperative behavior in interdependent networks and provides a new perspective for understanding the cooperation dynamics of complex systems in the real world. ### Formula examples: - **Strategy adoption probability**: \[ W(x \leftarrow y) = \frac{1}{1 + \exp\left(\frac{\Pi_x - \Pi_y}{\kappa}\right)} \] where \(\Pi_x\) and \(\Pi_y\) represent the cumulative payoffs of players \(x\) and \(y\) respectively, and \(\kappa\) characterizes the noise effect in the strategy adoption process. - **Cooperation growth rate**: \[ G_c = \frac{d\rho_c}{dp} \] where \(\rho_c\) is the density of cooperators and \(p\) is the probability of dependence between networks. Through these studies, the paper provides a theoretical framework for understanding the evolution of cooperative behavior in interdependent networks and reveals the complex dynamics of cooperative behavior under different game rules.