Co-evolutionary games on networks
arXiv:cond-mat/0208273 · doi:10.1103/PhysRevE.66.056118
Abstract
We study agents on a network playing an iterated Prisoner's dilemma against their neighbors. The resulting spatially extended co-evolutionary game exhibits stationary states which are Nash equilibria. After perturbation of these equilibria, avalanches of mutations reestablish a stationary state. Scale-free avalanche distributions are observed that are in accordance with calculations from the Nash equilibria and a confined branching process. The transition from subcritical to critical avalanche dynamics can be traced to a change in the degeneracy of the cooperative macrostate and is observed for many variants of this game.
9 pages RevTeX, 5 figures PostScript
Cited by in corpus (76)
- The structure and function of complex networks
- Evolutionary games on graphs
- Coevolutionary games - a mini review
- Adaptive Coevolutionary Networks: A Review
- Co-evolution of strategy and structure in complex networks with dynamical linking
- Phase diagrams for Prisoner's Dilemma game on two-dimensional lattices
- Coevolution of dynamical states and interactions in dynamic networks
- Interdependent network reciprocity in evolutionary games
- Cooperation enhanced by inhomogeneous activity of teaching for evolutionary Prisoner's Dilemma games
- Memory-Based Snowdrift Game on Networks
- Evolution of public cooperation on interdependent networks: The impact of biased utility functions
- Coevolution of teaching activity promotes cooperation
- Cooperation in noisy case: prisoner's dilemma game on two types of regular random graphs
- Optimal interdependence between networks for the evolution of cooperation
- Resolving social dilemmas on evolving random networks
- Life is physics: evolution as a collective phenomenon far from equilibrium
- Making new connections towards cooperation in the prisoner's dilemma game
- Degree mixing in multilayer networks impedes the evolution of cooperation
- Conformity enhances network reciprocity in evolutionary social dilemmas
- Promoting cooperation in social dilemmas via simple coevolutionary rules
- Restricted connections among distinguished players support cooperation
- Learning and innovative elements of strategy adoption rules expand cooperative network topologies
- Evolution of cooperation on scale-free networks subject to error and attack
- Evolutionary prisoner's dilemma game with dynamic preferential selection
- Self-organization towards optimally interdependent networks by means of coevolution
- Spatial prisoner's dilemma game with volunteering in Newman-Watts small-world networks
- Conditional strategies and the evolution of cooperation in spatial public goods games
- Emergence of multilevel selection in the prisoner's dilemma game on coevolving random networks
- Coevolutionary dynamics in large, but finite populations
- Rock-scissors-paper game on regular small-world networks
- Does strong heterogeneity promote cooperation by group interactions?
- Evolutionary game dynamics in a growing structured population
- Evolutionary Prisoner's Dilemma game on the Newman-Watts networks
- Stochasticity and evolutionary stability
- Evolutionary prisoner's dilemma game on hierarchical lattices
- Success-driven distribution of public goods promotes cooperation but preserves defection
- Leaders should not be conformists in evolutionary social dilemmas
- Aspiration-induced reconnection in spatial public goods game
- Networking Effects on Cooperation in Evolutionary Snowdrift Game
- Complex and Adaptive Dynamical Systems: A Primer
- Deterministic evolutionary game dynamics in finite populations
- Dynamics of networking agents competing for high centrality and low degree
- Similarity based cooperation and spatial segregation
- Motion of influential players can support cooperation in Prisoner's Dilemma
- 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
- Dynamic Evolution of Complex Networks: A Reinforcement Learning Approach Applying Evolutionary Games to Community Structure
- Macroscopic description of complex adaptive networks co-evolving with dynamic node states
- Prisoner's dilemma on dynamic networks under perfect rationality
- Adaptive and bounded investment returns promote cooperation in spatial public goods games
- Evolution of interactions and cooperation in the spatial prisoner's dilemma game
- Evolutionary prisoner's dilemma games coevolving on adaptive networks
- Upstream reciprocity in heterogeneous networks
- Why are there six degrees of separation in a social network?
- Coevolutionary dynamics of feedback-evolving games in structured populations
- A multi-opinion evolving voter model with infinitely many phase transitions
- Cooperation in the spatial prisoner's dilemma game with probabilistic abstention
- The prisoners dilemma on a stochastic non-growth network evolution model
- Instability in a Network Coevolving with a Particle System
- Discrete stochastic processes, replicator and Fokker-Planck equations of coevolutionary dynamics in finite and infinite populations
- Critical Phenomena and Strategy Ordering with Hub Centrality Approach in the Aspiration-based Coordination Game
- Population fluctuation promotes cooperation in networks
- Multiple learning mechanisms promote cooperation in public goods games with project selection
- Dynamic scaling regimes of collective decision making
- Aperiodic dynamics in a deterministic model of attitude formation in social groups
- Motion, fixation probability and the choice of an evolutionary process
- Structural phase transition in evolving networks
- Temporal Interaction and its Role in the Evolution of Cooperation
- Potts Model On Random Trees
- Detecting and Describing Dynamic Equilibria in Adaptive Networks
- Stability of strategies in payoff-driven evolutionary games on networks
- Statistical thermodynamics for choice models on graphs
- Coevolutionary Dynamics of Group Interactions: Coevolving Nonlinear Voter Models
- Aging in coevolving voter models
- Modeling Endogenous Social Networks: the Example of Emergence and Stability of Cooperation without Refusal
- Participation costs dismiss the advantage of heterogeneous networks in evolution of cooperation