Evolutionary games on graphs
arXiv:cond-mat/0607344 · doi:10.1016/j.physrep.2007.04.004
Abstract
Game theory is one of the key paradigms behind many scientific disciplines from biology to behavioral sciences to economics. In its evolutionary form and especially when the interacting agents are linked in a specific social network the underlying solution concepts and methods are very similar to those applied in non-equilibrium statistical physics. This review gives a tutorial-type overview of the field for physicists. The first three sections introduce the necessary background in classical and evolutionary game theory from the basic definitions to the most important results. The fourth section surveys the topological complications implied by non-mean-field-type social network structures in general. The last three sections discuss in detail the dynamic behavior of three prominent classes of models: the Prisoner's Dilemma, the Rock-Scissors-Paper game, and Competing Associations. The major theme of the review is in what sense and how the graph structure of interactions can modify and enrich the picture of long term behavioral patterns emerging in evolutionary games.
Review, final version, 133 pages, 65 figures
References in corpus (21)
- Uncovering the overlapping community structure of complex networks in nature and society
- Co-evolution of strategy and structure in complex networks with dynamical linking
- Stochastic Dynamics of Invasion and Fixation
- Clique percolation in random networks
- Dynamical Organization of Cooperation in Complex Topologies
- Coevolutionary Dynamics: From Finite to Infinite Populations
- Cooperation enhanced by inhomogeneous activity of teaching for evolutionary Prisoner's Dilemma games
- Does mobility decrease cooperation?
- Fixation of strategies for an evolutionary game in finite populations
- Coexistence versus extinction in the stochastic cyclic Lotka-Volterra model
- Time Scales in Evolutionary Dynamics
- Coevolutionary dynamics in large, but finite populations
- Hawks and Doves on Small-World Networks
- Stochasticity and evolutionary stability
- Prisoners' dilemma in real-world acquaintance networks: Spikes and quasi-equilibria induced by the interplay between structure and dynamics
- Fluctuations and Correlations in Lattice Models for Predator-Prey Interaction
- Similarity based cooperation and spatial segregation
- A possible classification of nonequilibrium steady states
- Promotion of cooperation induced by nonlinear attractive effect in spatial Prisoner's Dilemma game
- Stochastic gain in population dynamics
- Does the scale-free topology favor the emergence of cooperation?
Cited by in corpus (70)
- Statistical physics of social dynamics
- Social diversity and promotion of cooperation in the spatial prisoner's dilemma game
- Mobility promotes and jeopardizes biodiversity in rock-paper-scissors games
- Voter Models on Heterogeneous Networks
- Coevolution of teaching activity promotes cooperation
- Towards effective payoffs in the prisoner's dilemma game on scale-free networks
- Resolving social dilemmas on evolving random networks
- Does mobility decrease cooperation?
- Making new connections towards cooperation in the prisoner's dilemma game
- Promoting cooperation in social dilemmas via simple coevolutionary rules
- Model of Genetic Variation in Human Social Networks
- Restricted connections among distinguished players support cooperation
- Enhancement of cooperation in highly clustered scale-free networks
- Effect of spatial structure on the evolution of cooperation
- Complex cooperative networks from evolutionary preferential attachment
- 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
- Emergence of multilevel selection in the prisoner's dilemma game on coevolving random networks
- Noise and Correlations in a Spatial Population Model with Cyclic Competition
- Self-Organization of Mobile Populations in Cyclic Competition
- Diversity of reproduction rate supports cooperation in the prisoner's dilemma game on complex networks
- Random mobility and spatial structure often enhance cooperation
- Evolutionary Prisoner's Dilemma game on the Newman-Watts networks
- Social dilemmas in an online social network: the structure and evolution of cooperation
- Fixation times in evolutionary games under weak selection
- Zero-one survival behavior of cyclically competing species
- Exact solution for mean first-passage time on a pseudofractal scale-free web
- Effect of memory on the prisoner's dilemma game in a square lattice
- Cooperation in spatial Prisoner's Dilemma with two types of players for increasing number of neighbors
- Phase diagrams for three-strategy evolutionary prisoner's dilemma games on regular graphs
- Instability of spatial patterns and its ambiguous impact on species diversity
- 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 inhomogeneous activity of players and noise on cooperation in spatial public goods games
- Noise-guided evolution within cyclical interactions
- Strategy abundance in 2x2 games for arbitrary mutation rates
- Social Network Reciprocity as a Phase Transition in Evolutionary Cooperation
- The effect of the topology on the spatial ultimatum game
- Effects of strategy-migration direction and noise in the evolutionary spatial prisoner's dilemma
- Self-organizing patterns maintained by competing associations in a six-species predator-prey model
- Fundamental statistical features and self-similar properties of tagged networks
- Segregation process and phase transition in cyclic predator-prey models with even number of species
- Phase transitions induced by variation of invasion rates in spatial cyclic predator-prey models with four or six species
- The edge of neutral evolution in social dilemmas
- Imperfect Imitation Can Enhance Cooperation
- Anomalous behavior of trapping on a fractal scale-free network
- Pattern Formation, Social Forces, and Diffusion Instability in Games with Success-Driven Motion
- Intelligent tit-for-tat in the iterated prisoner's dilemma game
- A unified model for Sierpinski networks with scale-free scaling and small-world effect
- Topologies and Laplacian spectra of a deterministic uniform recursive tree
- Anomalous finite-size effects in the Battle of the Sexes
- Pareto and Boltzmann-Gibbs behaviors in a deterministic multi-agent system
- Critical behavior in an evolutionary Ultimatum Game
- Emergence of synchronization induced by the interplay between two prisoner's dilemma games with volunteering in small-world networks
- Prisoner's dilemma in structured scale-free networks
- Influences of degree inhomogeneity on average path length and random walks in disassortative scale-free networks
- On Evolutionary Spatial Heterogeneous Games
- Structural and spectral properties of a family of deterministic recursive trees: Rigorous solutions
- Network growth for enhanced natural selection
- Clusterization, frustration and collectivity in random networks
- Collaborate, compete and share
- Emergence and resilience of cooperation in the spatial Prisoner's Dilemma via a reward mechanism
- Degree and component size distributions in generalized uniform recursive tree
- The norm game in a mean-field society
- Oscillatory dynamics in evolutionary games are suppressed by heterogeneous adaptation rates of players
- Around the gap between sociophysics and sociology
- Hate: no choice. Agent simulations
- Altruism and reputation: cooperation within groups
- Evolving learning rules and emergence of cooperation in spatial Prisoner's Dilemma
- Network Growth via Preferential Attachment based on Prisoner's Dilemma Game