The DOI matches its Crossref record; 386 of the 386 references it cites were found in a registry or an index.
Evolutionary games on graphs
Open accessAbstract
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 four sections introduce the necessary background in classical and evolutionary game theory from the basic definitions to the most important results. The fifth section surveys the topological complications implied by non-mean-field-type social network structures in general. The next 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.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Collective dynamics of ‘small-world’ networks
Watts, D. J., & Strogatz, S. H. (1998) · Nature · doi:10.1038/30918 · Cited by 43,060
Emergence of Scaling in Random Networks
Barabási, A.-L., & Albert, R. (1999) · Science · doi:10.1126/science.286.5439.509 · Cited by 36,135
Hardin, G. (1968) · Science · doi:10.1126/science.162.3859.1243 · Cited by 25,167
Introduction to Solid State Physics
Kittel, C., & Fan, H. Y. (1957) · American Journal of Physics · doi:10.1119/1.1934457 · Cited by 22,240
Statistical mechanics of complex networks
Albert, R., & Barabási, A.-L. (2002) · Reviews of Modern Physics · doi:10.1103/revmodphys.74.47 · Cited by 20,471
Axelrod, R., & Hamilton, W. D. (1981) · Science · doi:10.1126/science.7466396 · Cited by 20,065
The Structure and Function of Complex Networks
Newman, M. E. J. (2003) · SIAM Review · doi:10.1137/s003614450342480 · Cited by 18,719
The genetical theory of natural selection
Fisher, R. A. (1930) · doi:10.5962/bhl.title.27468 · Cited by 17,617
Theory of games and economic behavior
(2019) · 100 Years of Math Milestones · doi:10.1090/mbk/121/32 · Cited by 16,632
The genetical evolution of social behaviour. I
Hamilton, W. D. (1964) · Journal of Theoretical Biology · doi:10.1016/0022-5193(64)90038-4 · Cited by 15,725
Cited by
Statistical physics of social dynamics
Castellano, C., Fortunato, S., & Loreto, V. (2009) · Reviews of Modern Physics · doi:10.1103/revmodphys.81.591 · Cited by 4,119
The structure and dynamics of multilayer networks
Boccaletti, S., Bianconi, G., Criado, R., del Genio, C. I., Gómez-Gardeñes, J., Romance, M., Sendiña-Nadal, I., Wang, Z., & Zanin, M. (2014) · Physics Reports · doi:10.1016/j.physrep.2014.07.001 · Cited by 3,125
Networks beyond pairwise interactions: Structure and dynamics
Battiston, F., Cencetti, G., Iacopini, I., Latora, V., Lucas, M., Patania, A., Young, J.-G., & Petri, G. (2020) · Physics Reports · doi:10.1016/j.physrep.2020.05.004 · Cited by 1,602
Statistical physics of human cooperation
Perc, M., Jordan, J. J., Rand, D. G., Wang, Z., Boccaletti, S., & Szolnoki, A. (2017) · Physics Reports · doi:10.1016/j.physrep.2017.05.004 · Cited by 1,590
Evolutionary dynamics of group interactions on structured populations: a review
Perc, M., Gómez-Gardeñes, J., Szolnoki, A., Floría, L. M., & Moreno, Y. (2013) · Journal of The Royal Society Interface · doi:10.1098/rsif.2012.0997 · Cited by 1,340
Rand, D. G., & Nowak, M. A. (2013) · Trends in Cognitive Sciences · doi:10.1016/j.tics.2013.06.003 · Cited by 1,308
The Kuramoto model in complex networks
Rodrigues, F. A., Peron, T. K. D., Ji, P., & Kurths, J. (2016) · Physics Reports · doi:10.1016/j.physrep.2015.10.008 · Cited by 1,040
Statistical physics of vaccination
Wang, Z., Bauch, C. T., Bhattacharyya, S., d'Onofrio, A., Manfredi, P., Perc, M., Perra, N., Salathé, M., & Zhao, D. (2016) · Physics Reports · doi:10.1016/j.physrep.2016.10.006 · Cited by 872
Cooperative behavior cascades in human social networks
Fowler, J. H., & Christakis, N. A. (2010) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0913149107 · Cited by 767
Evolutionary games on multilayer networks: a colloquium
Wang, Z., Wang, L., Szolnoki, A., & Perc, M. (2015) · The European Physical Journal B · doi:10.1140/epjb/e2015-60270-7 · Cited by 754
Modern temporal network theory: a colloquium
Holme, P. (2015) · The European Physical Journal B · doi:10.1140/epjb/e2015-60657-4 · Cited by 734
Dynamic social networks promote cooperation in experiments with humans
Rand, D. G., Arbesman, S., & Christakis, N. A. (2011) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1108243108 · Cited by 653
Reputation-based partner choice promotes cooperation in social networks
Fu, F., Hauert, C., Nowak, M. A., & Wang, L. (2008) · Physical Review E · doi:10.1103/physreve.78.026117 · Cited by 682
Universal scaling for the dilemma strength in evolutionary games
Wang, Z., Kokubo, S., Jusup, M., & Tanimoto, J. (2015) · Physics of Life Reviews · doi:10.1016/j.plrev.2015.04.033 · Cited by 586
Fairness Expectations and Altruistic Sharing in 15-Month-Old Human Infants
Schmidt, M. F. H., & Sommerville, J. A. (2011) · PLoS ONE · doi:10.1371/journal.pone.0023223 · Cited by 579
Evolutionary dynamics on any population structure
Allen, B., Lippner, G., Chen, Y.-T., Fotouhi, B., Momeni, N., Yau, S.-T., & Nowak, M. A. (2017) · Nature · doi:10.1038/nature21723 · Cited by 534
Win-Stay-Lose-Learn Promotes Cooperation in the Spatial Prisoner's Dilemma Game
Liu, Y., Chen, X., Zhang, L., Wang, L., & Perc, M. (2012) · PLoS ONE · doi:10.1371/journal.pone.0030689 · Cited by 527
Evolutionary dynamics in structured populations
Nowak, M. A., Tarnita, C. E., & Antal, T. (2010) · Philosophical Transactions of the Royal Society B: Biological Sciences · doi:10.1098/rstb.2009.0215 · Cited by 512
Interdependent network reciprocity in evolutionary games
Wang, Z., Szolnoki, A., & Perc, M. (2013) · Scientific Reports · doi:10.1038/srep01183 · Cited by 485
Evolution of Cooperation in Multiplex Networks
Gómez-Gardeñes, J., Reinares, I., Arenas, A., & Floría, L. M. (2012) · Scientific Reports · doi:10.1038/srep00620 · Cited by 462
Topology-independent impact of noise on cooperation in spatial public goods games
Szolnoki, A., Perc, M., & Szabó, G. (2009) · Physical Review E · doi:10.1103/physreve.80.056109 · Cited by 458
Self-citationPhase diagrams for the spatial public goods game with pool punishment
Szolnoki, A., Szabó, G., & Perc, M. (2011) · Physical Review E · doi:10.1103/physreve.83.036101 · Cited by 414
Self-citationPromotion of cooperation induced by appropriate payoff aspirations in a small-world networked game
Chen, X., & Wang, L. (2008) · Physical Review E · doi:10.1103/physreve.77.017103 · Cited by 381
Evolution of public cooperation on interdependent networks: The impact of biased utility functions
Wang, Z., Szolnoki, A., & Perc, M. (2012) · EPL (Europhysics Letters) · doi:10.1209/0295-5075/97/48001 · Cited by 354
Xia, C., Wang, J., Perc, M., & Wang, Z. (2023) · Physics of Life Reviews · doi:10.1016/j.plrev.2023.05.002 · Cited by 339
Roles of mixing patterns in cooperation on a scale-free networked game
Rong, Z., Li, X., & Wang, X. (2007) · Physical Review E · doi:10.1103/physreve.76.027101 · Cited by 338
Coevolution of teaching activity promotes cooperation
Szolnoki, A., & Perc, M. (2008) · New Journal of Physics · doi:10.1088/1367-2630/10/4/043036 · Cited by 337
Optimal interdependence between networks for the evolution of cooperation
Wang, Z., Szolnoki, A., & Perc, M. (2013) · Scientific Reports · doi:10.1038/srep02470 · Cited by 311
Data based identification and prediction of nonlinear and complex dynamical systems
Wang, W.-X., Lai, Y.-C., & Grebogi, C. (2016) · Physics Reports · doi:10.1016/j.physrep.2016.06.004 · Cited by 299
Towards effective payoffs in the prisoner’s dilemma game on scale-free networks
Szolnoki, A., Perc, M., & Danku, Z. (2008) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/j.physa.2007.11.021 · Cited by 297
Resolving social dilemmas on evolving random networks
Szolnoki, A., & Perc, M. (2009) · EPL (Europhysics Letters) · doi:10.1209/0295-5075/86/30007 · Cited by 293
Static network structure can stabilize human cooperation
Rand, D. G., Nowak, M. A., Fowler, J. H., & Christakis, N. A. (2014) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1400406111 · Cited by 290
Probabilistic sharing solves the problem of costly punishment
Chen, X., Szolnoki, A., & Perc, M. (2014) · New Journal of Physics · doi:10.1088/1367-2630/16/8/083016 · Cited by 285
Strategy selection in structured populations
Tarnita, C. E., Ohtsuki, H., Antal, T., Fu, F., & Nowak, M. A. (2009) · Journal of Theoretical Biology · doi:10.1016/j.jtbi.2009.03.035 · Cited by 281
Evolution of cooperation in stochastic games
Hilbe, C., Šimsa, Š., Chatterjee, K., & Nowak, M. A. (2018) · Nature · doi:10.1038/s41586-018-0277-x · Cited by 277
Evolutionary game theory: Theoretical concepts and applications to microbial communities
Frey, E. (2010) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/j.physa.2010.02.047 · Cited by 273
Making new connections towards cooperation in the prisoner's dilemma game
Szolnoki, A., Perc, M., & Danku, Z. (2008) · EPL (Europhysics Letters) · doi:10.1209/0295-5075/84/50007 · Cited by 266
Conformity enhances network reciprocity in evolutionary social dilemmas
Szolnoki, A., & Perc, M. (2015) · Journal of The Royal Society Interface · doi:10.1098/rsif.2014.1299 · Cited by 259
Self-organization of punishment in structured populations
Perc, M., & Szolnoki, A. (2012) · New Journal of Physics · doi:10.1088/1367-2630/14/4/043013 · Cited by 259
Experimental subjects are not different
Exadaktylos, F., Espín, A. M., & Brañas-Garza, P. (2013) · Scientific Reports · doi:10.1038/srep01213 · Cited by 257
Insight into the so-called spatial reciprocity.
Wang, Z., Kokubo, S., Tanimoto, J., Fukuda, E., & Shigaki, K. (2013) · Physical Review E · doi:10.1103/physreve.88.042145 · Cited by 254
Model of genetic variation in human social networks
Fowler, J. H., Dawes, C. T., & Christakis, N. A. (2009) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0806746106 · Cited by 245
Evolution of Cooperation on Stochastic Dynamical Networks
Wu, B., Zhou, D., Fu, F., Luo, Q., Wang, L., & Traulsen, A. (2010) · PLoS ONE · doi:10.1371/journal.pone.0011187 · Cited by 193
Effectiveness of conditional punishment for the evolution of public cooperation
Szolnoki, A., & Perc, M. (2013) · Journal of Theoretical Biology · doi:10.1016/j.jtbi.2013.02.008 · Cited by 173
Reacting Differently to Adverse Ties Promotes Cooperation in Social Networks
Van Segbroeck, S., Santos, F. C., Lenaerts, T., & Pacheco, J. M. (2009) · Physical Review Letters · doi:10.1103/physrevlett.102.058105 · Cited by 170
Repeated games and direct reciprocity under active linking
Pacheco, J. M., Traulsen, A., Ohtsuki, H., & Nowak, M. A. (2008) · Journal of Theoretical Biology · doi:10.1016/j.jtbi.2007.10.040 · Cited by 162
Quantum Navigation and Ranking in Complex Networks
Sánchez-Burillo, E., Duch, J., Gómez-Gardeñes, J., & Zueco, D. (2012) · Scientific Reports · doi:10.1038/srep00605 · Cited by 115
Multiple strategies in structured populations
Tarnita, C. E., Wage, N., & Nowak, M. A. (2011) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1016008108 · Cited by 106
Natural selection and veridical perceptions
Mark, J. T., Marion, B. B., & Hoffman, D. D. (2010) · Journal of Theoretical Biology · doi:10.1016/j.jtbi.2010.07.020 · Cited by 97
A Networked ${N}$ -Player Trust Game and Its Evolutionary Dynamics
Chica, M., Chiong, R., Kirley, M., & Ishibuchi, H. (2018) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2017.2769081 · Cited by 95
Effects of iterated interactions in multiplayer spatial evolutionary games
Chiong, R., & Kirley, M. (2012) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2011.2167682 · Cited by 78
Networks of reliable reputations and cooperation: a review
Takács, K., Gross, J., Testori, M., Letina, S., Kenny, A. R., Power, E. A., & Wittek, R. P. M. (2021) · Philosophical Transactions of the Royal Society B · doi:10.1098/rstb.2020.0297 · Cited by 61
Blocking defector invasion by focusing on the most successful partner
Szolnoki, A., & Chen, X. (2020) · Applied Mathematics and Computation · doi:10.1016/j.amc.2020.125430 · Cited by 43
A mathematical formalism for natural selection with arbitrary spatial and genetic structure
Allen, B., & McAvoy, A. (2019) · Journal of Mathematical Biology · doi:10.1007/s00285-018-1305-z · Cited by 37
Evolution of cooperation in a hierarchical society with corruption control
Huang, F., Chen, X., & Wang, L. (2018) · Journal of Theoretical Biology · doi:10.1016/j.jtbi.2018.04.018 · Cited by 28
Evaluating the structure-coefficient theorem of evolutionary game theory
McAvoy, A., & Wakeley, J. (2022) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.2119656119 · Cited by 23
Cooperation and coauthorship in scientific publishing
Wardil, L., & Hauert, C. (2015) · Physical Review E · doi:10.1103/physreve.91.012825 · Cited by 22
Chung, D., Yun, K., Kim, J. H., Jang, B., & Jeong, J. (2011) · PLoS ONE · doi:10.1371/journal.pone.0017044 · Cited by 19
Evolution of conditional cooperation in public good games
Battu, B., & Srinivasan, N. (2020) · Royal Society Open Science · doi:10.1098/rsos.191567 · Cited by 15
Cooperation without punishment
Battu, B., & Rahwan, T. (2023) · Scientific Reports · doi:10.1038/s41598-023-28372-y · Cited by 12
Stochastic evolutionary dynamics of trust games with asymmetric parameters
Lim, I. S. (2020) · Physical review. E · doi:10.1103/physreve.102.062419 · Cited by 12
Evolution of altruistic punishments among heterogeneous conditional cooperators
Battu, B. (2021) · Scientific Reports · doi:10.1038/s41598-021-89563-z · Cited by 5
Gupta, P., Zhong, Q., Yakura, H., Eisenmann, T., & Rahwan, I. (2026) · Proceedings of the 25th International Conference on Autonomous Agents and Multiagent Systems · doi:10.65109/czdc3237 · Cited by 2
“Agent 𝑖 meets 𝑘 at random and adopts 𝑠 𝑘 ( 𝑡 ) with the logit rule where ¯ 𝑃 𝑖 ( 𝑡 ) is a payoff (e.g., an exponential moving average) and 𝛿 > 0 controls selection strength ( [34]; Eq.”
Metadata
- Authors
- Szabó, G., & Fáth, G.
- Venue
- Physics Reports
- Publisher
- Elsevier BV
- Published
- 2007-07
- Volume
- 446
- Issue
- 4-6
- Pages
- 97-216
- ISSN
- 0370-1573 (ISSN-L)
- OpenAlex
- W1992195122
- Cited by
- 2,974
- References
- 386
- FWCI
- 435.78
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.