Resolving social dilemmas on evolving random networks
arXiv:0910.1905 · doi:10.1209/0295-5075/86/30007
Abstract
We show that strategy independent adaptations of random interaction networks can induce powerful mechanisms, ranging from the Red Queen to group selection, that promote cooperation in evolutionary social dilemmas. These two mechanisms emerge spontaneously as dynamical processes due to deletions and additions of links, which are performed whenever players adopt new strategies and after a certain number of game iterations, respectively. The potency of cooperation promotion, as well as the mechanism responsible for it, can thereby be tuned via a single parameter determining the frequency of link additions. We thus demonstrate that coevolving random networks may evoke an appropriate mechanism for each social dilemma, such that cooperation prevails even by highly unfavorable conditions.
6 two-column pages, 7 figures; accepted for publication in Europhysics Letters
References in corpus (24)
- Evolutionary games on graphs
- Evolutionary prisoner's dilemma game on a square lattice
- Epidemic dynamics on an adaptive network
- Adaptive Coevolutionary Networks: A Review
- 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
- Social games in a social network
- Coevolution of dynamical states and interactions in dynamic networks
- Memory-Based Snowdrift Game on Networks
- Coevolution of teaching activity promotes cooperation
- Does mobility decrease 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
- Complex cooperative networks from evolutionary preferential attachment
- Time Scales in Evolutionary Dynamics
- Disordered Environments in Spatial Games
- Evolutionary prisoner's dilemma game on hierarchical lattices
- Self-organized network evolution coupled to extremal dynamics
- Prisoners' dilemma in real-world acquaintance networks: Spikes and quasi-equilibria induced by the interplay between structure and dynamics
- Robust oscillations in SIS epidemics on adaptive networks: Coarse-graining by automated moment closure
- Dynamics of networking agents competing for high centrality and low degree
- The effect of the topology on the spatial ultimatum game
- Pattern Formation, Social Forces, and Diffusion Instability in Games with Success-Driven Motion
Cited by in corpus (51)
- Coevolutionary games - a mini review
- Cyclic dominance in evolutionary games: A review
- Heterogeneous aspirations promote cooperation in the prisoner's dilemma game
- Conditional strategies and the evolution of cooperation in spatial public goods games
- If players are sparse social dilemmas are too: Importance of percolation for evolution of cooperation
- Selection of noise level in strategy adoption for spatial social dilemmas
- Imitating emotions instead of strategies in spatial games elevates social welfare
- Benefits of tolerance in public goods games
- A double-edged sword: Benefits and pitfalls of heterogeneous punishment in evolutionary inspection games
- Qualities and Inequalities in Online Social Networks through the Lens of the Generalized Friendship Paradox
- Zealots tame oscillations in the spatial rock-paper-scissors game
- A novel route to cyclic dominance in voluntary social dilemmas
- 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
- Biodiversity in models of cyclic dominance is preserved by heterogeneity in site-specific invasion rates
- Evolution of gossip-based indirect reciprocity on a bipartite network
- Evolution of Cooperation among Mobile Agents
- From pairwise to group interactions in games of cyclic dominance
- 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
- Evolution of interactions and cooperation in the spatial prisoner's dilemma game
- Adaptive coupling induced multi-stable states in complex networks
- Beyond pairwise strategy updating in the prisoner's dilemma game
- Evolution of favoritism and group fairness in a co-evolving three-person ultimatum game
- Evolutionary prisoner's dilemma games on the network with punishment and opportunistic partner switching
- Distinguishing the opponents in the prisoner dilemma in well-mixed populations
- The structure of coevolving infection networks
- Cooperation in the spatial prisoner's dilemma game with probabilistic abstention
- 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
- Symmetry breaking in the prisoner's dilemma on two-layer dynamic multiplex networks
- A Further Analysis of The Role of Heterogeneity in Coevolutionary Spatial Games
- An evolutionary game with reputation-based imitation-mutation dynamics
- Quantum games on evolving random networks
- Adaptive Payoff-driven Interaction in Networked Snowdrift Games
- Effects of Stochastic Games on Evolutionary Dynamics in Structured Populations
- Effect of chaotic agent dynamics on coevolution of cooperation and synchronization
- Learning with a network of competing synapses
- Limitation of network inhomogeneity in improving cooperation in coevolutionary dynamics
- Pathways to explosive transitions in interacting contagion dynamics
- Detecting and Describing Dynamic Equilibria in Adaptive Networks
- Shaping the learning signal in a combined Q-learning rule to improve structured cooperation
- Payoff-Driven Coevolution and Oscillatory Dynamics in Hypergraph
- Cooperation in Evolutionary Public Goods Game on Complex Networks with Topology Change
- Truncation selection and diffusion on lattices
- Stability of Underdominant Genetic Polymorphisms in Population Networks
- Coevolution of Cooperation and Partner Rewiring Range in Spatial Social Networks
- Dynamic landscape models of coevolutionary games