Effects of updating rules on the coevolving prisoner's dilemma
arXiv:1709.04784 · doi:10.1016/j.physa.2018.09.046
Abstract
We studied the effect of three strategy updating rules in coevolving prisoner's dilemma games where agents (nodes) can switch both the strategy and social partners. Under two node-based strategy updating rules, strategy updating occurs between a randomly chosen focal node and its randomly selected neighbour. The focal agent becomes the strategy recipient and may imitate the strategy of the neighbour according to the payoff difference, i.e. voter-model-like dynamics (VMLD), or becomes a strategy donor and thus may be imitated by the neighbour, i.e. invasion-process-like dynamics (IPLD). For edge-based updating rules, one edge is selected, and the roles of the two connected nodes (donor or recipient) are randomly decided, i.e. edge-based dynamics (EBD). A computer simulation shows that partner switching supports the evolution of cooperation under VMLD, which has been utilised in many studies on spatial evolutionary games, whereas cooperators often vanish under IPLD. The EBD results lie between these two processes. This difference is prominent among nodes with large degrees. In addition, partner switching induces a non-monotonic relationship between the fraction of cooperators and intensity of selection under VMLD and EBD, and a weak or strong selection supports cooperation. In contrast, only a strong selection supports cooperators under IPLD. Similar differences in the enhancement of cooperation are observed when games are played on static heterogeneous networks. Our results imply that the direction of imitation is quite important for understanding the evolutionary process of cooperation.
arXiv comment24pages, 7figures; Accepted for publication in Physica A
References in corpus (38)
- Emergence of scaling in random networks
- Assortative mixing in networks
- Evolutionary games on graphs
- Coevolutionary games - a mini review
- Evolutionary prisoner's dilemma game on a square lattice
- Statistical physics of human cooperation
- Evolutionary game theory: Temporal and spatial effects beyond replicator dynamics
- Co-evolution of strategy and structure in complex networks with dynamical linking
- Phase transitions and volunteering in spatial public goods games
- 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 enhanced by inhomogeneous activity of teaching for evolutionary Prisoner's Dilemma games
- Coevolution of teaching activity promotes cooperation
- Cooperation in noisy case: prisoner's dilemma game on two types of regular random graphs
- Towards effective payoffs in the prisoner's dilemma game on scale-free networks
- Competition and cooperation among different punishing strategies in the spatial public goods game
- Making new connections towards cooperation in the prisoner's dilemma game
- Effects of mobility in a population of Prisoner's Dilemma players
- Conformity enhances network reciprocity in evolutionary social dilemmas
- Dynamic instabilities induced by asymmetric influence: Prisoners' dilemma game on small-world networks
- Evolutionary dynamics on degree-heterogeneous graphs
- Spatial prisoner's dilemma optimally played in small-world networks
- Competition of individual and institutional punishments in spatial public goods games
- Spatial prisoner's dilemma game with volunteering in Newman-Watts small-world networks
- Defector-accelerated cooperativeness and punishment in public goods games with mutations
- Social dilemmas in an online social network: the structure and evolution of cooperation
- Most undirected random graphs are amplifiers of selection for Birth-death dynamics, but suppressors of selection for death-Birth dynamics
- Diversity of reproduction time scale promotes cooperation in spatial prisoner's dilemma games
- Prisoners' dilemma in real-world acquaintance networks: Spikes and quasi-equilibria induced by the interplay between structure and dynamics
- Promotion of cooperation induced by the interplay between structure and game dynamics
- Effects of strategy-migration direction and noise in the evolutionary spatial prisoner's dilemma
- Coevolution of strategies and update rules in the Prisoner's Dilemma game on complex networks
- Peer pressure: enhancement of cooperation through mutual punishment
- Conformity-Driven Agents Support Ordered Phases in the Spatial Public Goods Game
- Evolutionary dynamics of time-resolved social interactions
- Community structure benefits the fixation of cooperation under strong selection
- Evolution of favoritism and group fairness in a co-evolving three-person ultimatum game
Cited by in corpus (5)
- Gradual learning supports cooperation in spatial prisoner's dilemma game
- The conflict between self-interaction and updating passivity in the evolution of cooperation
- Roles of mutation rate and co-existence of multiple strategy updating rules in evolutionary prisoner's dilemma games
- Symmetry breaking in the prisoner's dilemma on two-layer dynamic multiplex networks
- Multiple learning mechanisms promote cooperation in public goods games with project selection