Promotion of cooperation induced by the interplay between structure and game dynamics

Abstract

We consider the coupled dynamics of the adaption of network structure and the evolution of strategies played by individuals occupying the network vertices. We propose a computational model in which each agent plays a $n$-round Prisoner's Dilemma game with its immediate neighbors, after that, based upon self-interest, partial individuals may punish their defective neighbors by dismissing the social tie to the one who defects the most times, meanwhile seek for a new partner at random from the neighbors of the punished agent. It is found that the promotion of cooperation is attributed to the entangled evolution of individual strategy and network structure. Moreover, we show that the emerging social networks exhibit high heterogeneity and disassortative mixing pattern. For a given average connectivity of the population and the number of rounds, there is a critical value for the fraction of individuals adapting their social interactions, above which cooperators wipe out defectors. Besides, the effects of the average degree, the number of rounds, and the intensity of selection are investigated by extensive numerical simulations. Our results to some extent reflect the underlying mechanism promoting cooperation.

13 pages, 6 figures

References in corpus (15)

• Assortative mixing in networks
• Evolutionary prisoner's dilemma game on a square lattice
• Co-evolution of strategy and structure in complex networks with dynamical linking
• Phase transitions and volunteering in spatial public goods games
• Stochastic Dynamics of Invasion and Fixation
• Social games in a social network
• Phase diagrams for Prisoner's Dilemma game on two-dimensional lattices
• Coevolution of dynamical states and interactions in dynamic networks
• Cooperation in noisy case: prisoner's dilemma game on two types of regular random graphs
• Cooperation and the Emergence of Role Differentiation in the Dynamics of Social Networks
• Spatial prisoner's dilemma optimally played in small-world networks
• Hawks and Doves on Small-World Networks
• Prisoner's Dilemma on community networks
• Evolutionary games and the emergence of complex networks
• Interplay between evolutionary game and network structure: the coevolution of social net, cooperation and wealth

Cited by in corpus (15)

• Coevolutionary games - a mini review
• Optimal interdependence between networks for the evolution of cooperation
• Towards effective payoffs in the prisoner's dilemma game on scale-free networks
• Degree mixing in multilayer networks impedes the evolution of cooperation
• Self-organization towards optimally interdependent networks by means of coevolution
• Selection of noise level in strategy adoption for spatial social dilemmas
• Optimal distribution of incentives for public cooperation in heterogeneous interaction environments
• When selection pays: structured public goods game with a generalized interaction mode
• Optional games on cycles and complete graphs
• Evolutionary prisoner's dilemma games on the network with punishment and opportunistic partner switching
• Roles of mutation rate and co-existence of multiple strategy updating rules in evolutionary prisoner's dilemma games
• Effects of updating rules on the coevolving prisoner's dilemma
• Symmetry breaking in the prisoner's dilemma on two-layer dynamic multiplex networks
• Coevolution of relationship-driven cooperation under recommendation protocol on multiplex networks
• Predicting transitions in cooperation levels from network connectivity