Emergence of multilevel selection in the prisoner's dilemma game on coevolving random networks
arXiv:0909.4019 · doi:10.1088/1367-2630/11/9/093033
Abstract
We study the evolution of cooperation in the prisoner's dilemma game, whereby a coevolutionary rule is introduced that molds the random topology of the interaction network in two ways. First, existing links are deleted whenever a player adopts a new strategy or its degree exceeds a threshold value, and second, new links are added randomly after a given number of game iterations. These coevolutionary processes correspond to the generic formation of new and deletion of existing links that, especially in human societies, appear frequently as a consequence of ongoing socialization, change of lifestyle or death. Due to the counteraction of deletions and additions of links the initial heterogeneity of the interaction network is qualitatively preserved, and thus cannot be held responsible for the observed promotion of cooperation. Indeed, the coevolutionary rule evokes the spontaneous emergence of a powerful multilevel selection mechanism, which despite of the sustained random topology of the evolving network, maintains cooperation across the whole span of defection temptation values.
arXiv comment12 pages, 5 figures; accepted for publication in New Journal of Physics
References in corpus (30)
- Emergence of scaling in random networks
- Statistical mechanics of complex networks
- Error and attack tolerance of complex networks
- Evolutionary games on graphs
- Network robustness and fragility: Percolation on random graphs
- Resilience of the Internet to random breakdowns
- Evolutionary prisoner's dilemma game on a square lattice
- Breakdown of the Internet under intentional attack
- Immunization of complex networks
- Efficient Immunization Strategies for Computer Networks and Populations
- Epidemic dynamics on an adaptive network
- Adaptive Coevolutionary Networks: A Review
- Social diversity and promotion of cooperation in the spatial prisoner's dilemma game
- Velocity and hierarchical spread of epidemic outbreaks in scale-free networks
- Co-evolution of strategy and structure in complex networks with dynamical linking
- Social games in a social network
- Coevolution of dynamical states and interactions in dynamic networks
- Coevolution of teaching activity promotes cooperation
- Co-evolutionary games on networks
- Making new connections towards cooperation in the prisoner's dilemma game
- Promoting cooperation in social dilemmas via simple coevolutionary rules
- Enhancement of cooperation in highly clustered scale-free networks
- Complex cooperative networks from evolutionary preferential attachment
- Evolution of cooperation on scale-free networks subject to error and attack
- Evolutionary game dynamics in a growing structured population
- Fixation times in evolutionary games under weak selection
- Effects of immunization in small-world epidemics
- Dynamics of networking agents competing for high centrality and low degree
- The effect of the topology on the spatial ultimatum game
- Effects of strategy-migration direction and noise in the evolutionary spatial prisoner's dilemma
Cited by in corpus (33)
- Coevolutionary games - a mini review
- Cyclic dominance in evolutionary games: A review
- Heterogeneous aspirations promote cooperation in the prisoner's dilemma game
- Evolution of extortion in structured populations
- Spreading of cooperative behaviour across interdependent groups
- Different perceptions of social dilemmas: Evolutionary multigames in structured populations
- Imitating emotions instead of strategies in spatial games elevates social welfare
- Benefits of tolerance in public goods games
- Collective influence in evolutionary social dilemmas
- Resolution of the stochastic strategy spatial prisoner's dilemma by means of particle swarm optimization
- Emergence of scale-free leadership structure in social recommender systems
- Coevolution of strategies and update rules in the Prisoner's Dilemma game on complex networks
- Evolution of gossip-based indirect reciprocity on a bipartite network
- Evolution of Cooperation among Mobile Agents
- Different reactions to adverse neighborhoods in games of cooperation
- A homoclinic route to asymptotic full cooperation in adaptive networks and its failure
- Patterns of cooperation: fairness and coordination in networks of interacting agents
- Evolutionary prisoner's dilemma games coevolving on adaptive networks
- Coevolution of relationship and interaction in cooperative dynamical multiplex networks
- Adaptive coupling induced multi-stable states in complex networks
- Beyond pairwise strategy updating in the prisoner's dilemma game
- How mutation alters the evolutionary dynamics of cooperation on networks
- Promotion of Cooperation by Selective Group Extinction
- Detecting the Collapse of Cooperation in Evolving Networks
- Adaptive Payoff-driven Interaction in Networked Snowdrift Games
- Dynamic Evolution of Cooperation Based on Adaptive Reputation Threshold and Game Transition
- Humans make best use of social heuristics when confronting hard problems in large groups
- Grouping promotes both partnership and rivalry with long memory in direct reciprocity
- Learning with a network of competing synapses
- Mean-field interactions in evolutionary spatial games
- Predicting transitions in cooperation levels from network connectivity
- Limitation of network inhomogeneity in improving cooperation in coevolutionary dynamics
- Dynamic fractals in spatial evolutionary games