Making new connections towards cooperation in the prisoner's dilemma game
arXiv:0811.4372 · doi:10.1209/0295-5075/84/50007
Abstract
Evolution of cooperation in the prisoner's dilemma game is studied where initially all players are linked via a regular graph, having four neighbors each. Simultaneously with the strategy evolution, players are allowed to make new connections and thus permanently extend their neighborhoods, provided they have been successful in passing their strategy to the opponents. We show that this simple coevolutionary rule shifts the survival barrier of cooperators towards high temptations to defect and results in highly heterogeneous interaction networks with an exponential fit best characterizing their degree distributions. In particular, there exist an optimal maximal degree for the promotion of cooperation, warranting the best exchange of information between influential players.
6 two-column pages, 7 figures; accepted for publication in Europhysics Letters
References in corpus (12)
- Evolutionary games on graphs
- Social diversity and promotion of cooperation in the spatial prisoner's dilemma game
- Co-evolution of strategy and structure in complex networks with dynamical linking
- Cooperation enhanced by inhomogeneous activity of teaching for evolutionary Prisoner's Dilemma games
- Coevolution of teaching activity promotes cooperation
- Towards effective payoffs in the prisoner's dilemma game on scale-free networks
- Does mobility decrease cooperation?
- Complex cooperative networks from evolutionary preferential attachment
- Time Scales in Evolutionary Dynamics
- Social Dilemmas and Cooperation in Complex Networks
- Prisoners' dilemma in real-world acquaintance networks: Spikes and quasi-equilibria induced by the interplay between structure and dynamics
- The effect of the topology on the spatial ultimatum game
Cited by in corpus (29)
- Win-stay-lose-learn promotes cooperation in the spatial prisoner's dilemma game
- Heterogeneous aspirations promote cooperation in the prisoner's dilemma game
- Resolving social dilemmas on evolving random networks
- Dynamical Patterns of Cattle Trade Movements
- Impact of aging on the evolution of cooperation in the spatial prisoner's dilemma game
- Evolution of cooperation on scale-free networks subject to error and attack
- Self-organization towards optimally interdependent networks by means of coevolution
- Wisdom of groups promotes cooperation in evolutionary social dilemmas
- Emergence of multilevel selection in the prisoner's dilemma game on coevolving random networks
- Aspiration-induced reconnection in spatial public goods game
- Diversity of reproduction time scale promotes cooperation in spatial prisoner's dilemma games
- Selection of dynamical rules in spatial Prisoner's Dilemma games
- Effects of strategy-migration direction and noise in the evolutionary spatial prisoner's dilemma
- Evolution of Cooperation among Mobile Agents
- Different reactions to adverse neighborhoods in games of cooperation
- Role-separating ordering in social dilemmas controlled by topological frustration
- Fragmentation transitions in a coevolving nonlinear voter model
- Coevolution of relationship and interaction in cooperative dynamical multiplex networks
- Beyond pairwise strategy updating in the prisoner's dilemma game
- From degree-correlated to payoff-correlated activity for an optimal resolution of social dilemmas
- A Further Analysis of The Role of Heterogeneity in Coevolutionary Spatial Games
- Conditions that enable a player to surely win in sequential quantum games
- Adaptive Payoff-driven Interaction in Networked Snowdrift Games
- Interactive diversity disrupts cyclic dominance but maintains cooperation in spatial social dilemma games
- Topology-dependent rationality and quantal response equilibria in structured populations
- Predicting transitions in cooperation levels from network connectivity
- Quantum Tapsilou -- a quantum game inspired from the traditional Greek coin tossing game tapsilou
- Individual wealth-based selection supports cooperation in spatial public goods games
- Promotion of Cooperation in Coevolutionary Public Goods Game on Complex Networks with and without Topology Change