Coevolutionary games on networks
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsPublished 20 November 2002Open access
Holger Ebel, Stefan Bornholdt
Citations270
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
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.
Abstract
We study agents on a network playing an iterated Prisoner's dilemma against their neighbors. The resulting spatially extended coevolutionary 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.
Keywords
Social SciencesMedicineBiochemistry, Genetics and Molecular Biology
American Mathematical Society eBooksTheory of games and economic behavior
16,943 Citations2019Stephan Ramon Garcia, Steven J. Miller
Evolution and the Theory of Games
7,992 Citations1988John Maynard Smith
Proceedings of the National Academy of SciencesEquilibrium points in <i>n</i> -person games
7,320 Citations1950John F. Nash
A concept of an n -person game in which each player has a finite set of pure strategies and in which a definite set of payments to the n players corresponds to each n -tuple ofpure strategies, one strategy being taken for each player.
Cambridge University Press eBooksEvolutionary Games and Population Dynamics
5,603 Citations1998Josef Hofbauer, Karl Sigmund
In this book the authors investigate the nonlinear dynamics of the self-regulation of social and economic behavior, and of the closely related interactions among species in ecological communities.
SpringerReferenceEvolutionary Game Theory
2,927 Citations2011
EGT was first used in biology to model animal populations in conflict to model evolutionary games, where the players cannot choose their strategies and are simply born with a particular strategy which they stick to throughout their lives.
European Journal of Operational ResearchEvolution and the theory of games
1,684 Citations1983Peter Bennett
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsEvolutionary prisoner’s dilemma game on a square lattice
1,648 Citations1998György Szabó, Csaba Tőke
Games and Economic BehaviorThe Statistical Mechanics of Strategic Interaction
1,420 Citations1993Lawrence E. Blume
ScienceComplexity and the Economy
1,126 Citations1999W. Brian Arthur
After two centuries of studying equilibria-static patterns that call for no further behavioral adjustments-economists are beginning to study the general emergence of structures and the unfolding of patterns in the economy.
International Journal of Bifurcation and ChaosTHE SPATIAL DILEMMAS OF EVOLUTION
724 Citations1993Martin A. Nowak, Robert M. May
Proceedings of the National Academy of SciencesEvolutionary games and computer simulations.
578 Citations1993Bernardo A. Huberman, Natalie Glance
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsSocial games in a social network
536 Citations2001Guillermo Abramson, Marcelo N. Kuperman
An evolutionary version of the Prisoner's Dilemma game, played by agents placed in a small-world network, is studied, observing that different topologies, ranging from regular lattices to random graphs, produce a variety of emergent behaviors.
NatureGeographic structure and dynamics of coevolutionary selection
470 Citations2002John N. Thompson, Bradley M. Cunningham
It is confirmed that current coevolutionary selection in interspecific interactions can be highly divergent across both narrow and broad geographic scales, thereby fuelling continuing coev evolution of taxa.
Proceedings of the National Academy of SciencesSpatial games and the maintenance of cooperation.
447 Citations1994Michael A. Nowak, Sebastian Bonhoeffer +1 more
It is shown here that the essential results remain valid in more realistic situations where the spatial distributions of cells are random in two or three dimensions, and where winning is partly probabilistic (rather than being determined by the largest local total).
Physica D Nonlinear PhenomenaEvolutionary dynamics of spatial games
361 Citations1994Kristian Lindgren, Mats G. Nordahl
International Journal of Bifurcation and ChaosMORE SPATIAL GAMES
313 Citations1994Martin A. Nowak, Sebastian Bonhoeffer +1 more
ScienceSocial Dilemmas and Internet Congestion
193 Citations1997Bernardo A. Huberman, Rajan M. Lukose
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsDisordered environments in spatial games
167 Citations2001Mendeli H. Vainstein, Jeferson J. Arenzon
This work studies the robustness of cooperation in heterogeneous ecosystems in spatial evolutionary games by considering site diluted lattices in the Prisoner's dilemma and finds that, due to disorder, the fraction of cooperators in the population is enhanced.
Proceedings of the Royal Society B Biological SciencesEffects of increasing the number of players and memory size in the iterated Prisoner's Dilemma: a numerical approach
159 Citations1997Christoph Hauert, Heinz Georg Schuster
Social Dilemmas and Cooperation
141 Citations1994Ulrich Schulz, Wulf Albers +1 more
Lecture notes in economics and mathematical systemsEconomics with Heterogeneous Interacting Agents
136 Citations2001Alan Kirman, Jean‐Benoît Zimmermann
EcologyTHE EFFECT OF CLONAL INTEGRATION ON PLANT COMPETITION FOR MOSAIC HABITAT SPACE
108 Citations2000Beáta Oborny, Ádám Kun +2 more
An attempt to examine the population- and community-level implications of integration in a spatially explicit model and reveals that splitters maintained strong spatial association with the resource: splitting promoted habitat selection and Integration, on the other hand, led to gap-filling, fu- gitive spatial behavior.
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsSpatial evolutionary prisoner’s dilemma game with three strategies and external constraints
102 Citations2000György Szabó, Tibor Antal +2 more
Nonequilibrium second-order phase transitions associated with the extinction of one of the possible strategies are found and the corresponding critical exponents belong to the directed percolation universality class.
Journal of Economic Behavior & OrganizationCommunication and cooperation
100 Citations2002John H. Miller, Carter T. Butts +1 more
It is found that, contrary to initial expectations, communication allows the emergence of cooperation in such a system and a systematic relationship between the processing and language complexity inherent in the communication system and the observed behavior is found.
Journal of Theoretical BiologyCollective Phenomena in Spatially Extended Evolutionary Games
91 Citations1994Andreas V. M. Herz
A class of spatially extended evolutionary games with simple local rules that generates dynamical phenomena well known from frustrated systems and some of its emergent properties are reminiscent of those observed in nature.
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsEmergence of cooperation among interacting individuals
34 Citations1999José Raymundo Novaes Chiappin, Mário J. de Oliveira
Numerical simulations performed on a square lattice show a stationary state in which the lattice has a finite number of cooperator and defectors and two frozen states, one full of cooperators and the other full of defectors.
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsSpatial prisoner’s dilemma games with dynamic payoff matrices
33 Citations2002Masaki Tomochi, Mitsuo Kono
The effects of dynamic payoff matrices on evolution of cooperation are studied based on the prisoner's dilemma game on a two-dimensional square lattice by simulation and an analytical theory based on mean-field approximation.
Journal of Theoretical BiologyExtending the Iterated Prisoner's Dilemma without Synchrony
28 Citations1998Christoph Hauert, H.G. Schuster
It is shown that Firm but Fair is a strong strategy hardly affected by memory size and different values of the temptation to defect, and successful strategies in the alternating N player N step memory PD are discussed.
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsScale-invariant behavior in a spatial game of prisoners’ dilemma
12 Citations2002Yun Fong Lim, Kan Chen +1 more
A spatially extended version of the game of prisoner's dilemma is modified to include stochastic updating and found to exhibit scale-invariant behavior, and two critical regimes with different scaling behaviors are found.
NatureEquilibrium: In the balance
4 Citations2002Ivar Ekeland
In the social sciences, an equilibrium is a situation that involves several individuals or groups, in which each one's actions turn out to be the best reply to everyone else's.