Does the scale-free topology favor the emergence of cooperation?

Zhi-Xi Wu,Xin-Jian Xu,Ying-Hai Wang
DOI: https://doi.org/10.48550/arXiv.physics/0508220
2005-09-01
Abstract:In a recent Letter [F.C. Santos and J. M. Pacheco Phys. Rev. Lett. \textbf{95}, 098104 (2005)], the scale-free networks are found to be advantageous for the emergence of cooperation. In the present work an evolutionary prisoner's dilemma game with players located on Barabási-Albert scale-free networks is studied in detail. The players are pure strategist and can follow two strategies: either to defect or to cooperate. Serval alternative update rules determining the evolution of each player's strategy are considered. Using systematic Monte Carlo simulations we have calculated the average density of cooperators as a function of the temptation to defect. It is shown that the results obtained by numerical experiments depend strongly on the dynamics of the game, which could lower the important of scale-free topology on the persistence of the cooperation. Particularly, the system exhibits a phase transition, from active state (coexistence of cooperators and defectors) to absorbing state (only defectors surviving) when allowing `` worse\rq\rq strategy to be imitated in the evolution of the game.
Physics and Society
What problem does this paper attempt to address?
The core problem that this paper attempts to solve is to explore whether the scale - free topology is conducive to the emergence and maintenance of cooperative behavior. Specifically, by studying the evolutionary Prisoner's Dilemma Game (PDG) on the Barabási - Albert (BA) scale - free network, the author examined the influence of different update rules on cooperative behavior and compared it with previous research results. ### Research Background Cooperative behavior is widespread in many biological, social, and economic systems. Understanding the emergence and maintenance of cooperative behavior in these systems is a fundamental and core issue. The traditional research framework is mainly based on game theory and its extensions in the evolutionary context. Among them, the Prisoner's Dilemma Game (PDG) has attracted much attention because of its simplicity and wide application. ### Research Methods The author carried out a series of Monte Carlo simulations on the BA scale - free network and calculated the average density of cooperators under different temptation - to - defect coefficients \(b\). Three different strategy update rules were considered in the study: 1. **Best - takes - over**: Each player adopts the strategy with the highest payoff among its neighbors. 2. **Betters - possess - chance**: Players update their strategies with a certain probability according to the relative payoffs of their neighbors. 3. **Payoff - difference - dependent**: Players update their strategies with a certain probability according to the payoff differences of their neighbors and introduce a noise parameter \(\kappa\) to allow some "poorer" strategies to be imitated. ### Main Findings 1. **Influence of Different Update Rules**: - When using the Best - takes - over rule, as the temptation - to - defect coefficient \(b\) increases, the average density of cooperators decreases monotonically, and cooperative behavior is quickly suppressed. - When using the Betters - possess - chance rule, although cooperators can exist throughout the range of \(b\), cooperative behavior is still greatly suppressed at high \(b\) values. - When using the Payoff - difference - dependent rule, two phase - transition stages were observed: the coexistence phase and the absorbing phase. When \(b\) reaches a certain threshold \(b_c\), all cooperators disappear and the system enters the absorbing state of all defectors. 2. **Role of Scale - Free Topology**: - The research results show that the evolution of cooperative behavior depends not only on the scale - free topology of the network but also strongly on the dynamic rules of the game. - By conducting the same experiment on a random regular graph, the author further verified this conclusion: whether on the BA scale - free network or on a random regular graph, the evolution trends of cooperative behavior are similar, indicating that the scale - free topology is not a key factor in determining the emergence and maintenance of cooperative behavior. ### Conclusion The author concludes that the topological structure of the scale - free network may not be a key factor in the emergence and maintenance of cooperative behavior, but the dynamic rules of the game have a decisive influence on it. In addition, the study also found that the system will experience a phase transition from an active state to an absorbing state when "poorer" strategies are allowed to be imitated. ### Future Work The author points out that future work can further explore the influence of different dynamic rules on other types of games (such as the Snowdrift Game), and more in - depth study of the relationship between the density of cooperators and the noise intensity.