The DOI matches its Crossref record; 35 of the 35 references it cites were found in a registry or an index.
Evolutionary dynamics of social dilemmas in structured heterogeneous populations
Abstract
Real populations have been shown to be heterogeneous, in which some individuals have many more contacts than others. This fact contrasts with the traditional homogeneous setting used in studies of evolutionary game dynamics. We incorporate heterogeneity in the population by studying games on graphs, in which the variability in connectivity ranges from single-scale graphs, for which heterogeneity is small and associated degree distributions exhibit a Gaussian tale, to scale-free graphs, for which heterogeneity is large with degree distributions exhibiting a power-law behavior. We study the evolution of cooperation, modeled in terms of the most popular dilemmas of cooperation. We show that, for all dilemmas, increasing heterogeneity favors the emergence of cooperation, such that long-term cooperative behavior easily resists short-term noncooperative behavior. Moreover, we show how cooperation depends on the intricate ties between individuals in scale-free populations.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
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
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
The Matthew Effect in Science: The reward and communication systems of science are considered.
Merton, R. K. (1968) · Science · doi:10.1126/science.159.3810.56 · Cited by 6,720
(1968) · PubMed · Cited by 4,803
Evolutionary games and spatial chaos
Nowak, M. A., & May, R. M. (1992) · Nature · doi:10.1038/359826a0 · Cited by 4,463
Functional cartography of complex metabolic networks
Guimerà, R., & Nunes Amaral, L. A. (2005) · Nature · doi:10.1038/nature03288 · Cited by 3,983
THE MAJOR TRANSITIONS OF EVOLUTION
Leigh, E. G. (1995) · Evolution · doi:10.1111/j.1558-5646.1995.tb04464.x · Cited by 3,410
Classes of small-world networks
Amaral, L. A. N., Scala, A., Barthélémy, M., & Stanley, H. E. (2000) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.200327197 · Cited by 3,051
Specificity and Stability in Topology of Protein Networks
Maslov, S., & Sneppen, K. (2002) · Science · doi:10.1126/science.1065103 · Cited by 3,051
(2011) · SpringerReference · doi:10.1007/springerreference_60360 · Cited by 2,855
ON A CLASS OF SKEW DISTRIBUTION FUNCTIONS
SIMON, H. A. (1955) · Biometrika · doi:10.1093/biomet/42.3-4.425 · Cited by 2,771
Cited by
Szabó, G., & Fáth, G. (2007) · Physics Reports · doi:10.1016/j.physrep.2007.04.004 · Cited by 2,974
Coevolutionary games—A mini review
Perc, M., & Szolnoki, A. (2010) · Biosystems · doi:10.1016/j.biosystems.2009.10.003 · Cited by 1,971
Social diversity promotes the emergence of cooperation in public goods games
Santos, F. C., Santos, M. D., & Pacheco, J. M. (2008) · Nature · doi:10.1038/nature06940 · Cited by 1,442
Self-citationEvolutionary 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
Social diversity and promotion of cooperation in the spatial prisoner’s dilemma game
Perc, M., & Szolnoki, A. (2008) · Physical Review E · doi:10.1103/physreve.77.011904 · Cited by 774
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
Coevolution of Strategy and Structure in Complex Networks with Dynamical Linking
Pacheco, J. M., Traulsen, A., & Nowak, M. A. (2006) · Physical Review Letters · doi:10.1103/physrevlett.97.258103 · Cited by 697
Self-citationThe H-index of a network node and its relation to degree and coreness
Lü, L., Zhou, T., Zhang, Q.-M., & Stanley, H. E. (2016) · Nature Communications · doi:10.1038/ncomms10168 · Cited by 690
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
Modelling dynamical processes in complex socio-technical systems
Vespignani, A. (2012) · Nature Physics · doi:10.1038/nphys2160 · Cited by 652
Jusup, M., Holme, P., Kanazawa, K., Takayasu, M., Romić, I., Wang, Z., Geček, S., Lipić, T., Podobnik, B., Wang, L., et al. (2022) · Physics Reports · doi:10.1016/j.physrep.2021.10.005 · Cited by 643
Stochastic dynamics of invasion and fixation
Traulsen, A., Nowak, M. A., & Pacheco, J. M. (2006) · Physical Review E · doi:10.1103/physreve.74.011909 · Cited by 604
Self-citationUniversal 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
Evolutionary dynamics of higher-order interactions in social networks
Alvarez-Rodriguez, U., Battiston, F., de Arruda, G. F., Moreno, Y., Perc, M., & Latora, V. (2021) · Nature Human Behaviour · doi:10.1038/s41562-020-01024-1 · Cited by 576
Cooperation Prevails When Individuals Adjust Their Social Ties
Santos, F. C., Pacheco, J. M., & Lenaerts, T. (2006) · PLoS Computational Biology · doi:10.1371/journal.pcbi.0020140 · Cited by 556
“For the most popular social dilemmas of cooperation, we plot the fraction of cooperators who survive evolution, and averaged over 100 independent realizations for the same values of the temptation to cheat T, the disadvantage of being cheated S, and W. For W ¼ 0 and moderate selection intensity, tuneable by the invers…”
BackgroundMethodResultInfluentialSelf-citationDynamical Organization of Cooperation in Complex Topologies
Gómez-Gardeñes, J., Campillo, M., Floría, L. M., & Moreno, Y. (2007) · Physical Review Letters · doi:10.1103/physrevlett.98.108103 · Cited by 555
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
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
The replicator equation on graphs
Ohtsuki, H., & Nowak, M. A. (2006) · Journal of Theoretical Biology · doi:10.1016/j.jtbi.2006.06.004 · Cited by 460
Human strategy updating in evolutionary games
Traulsen, A., Semmann, D., Sommerfeld, R. D., Krambeck, H.-J., & Milinski, M. (2010) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0912515107 · Cited by 412
Evolutionary dynamics of higher-order interactions in social networks
Alvarez-Rodriguez, U., Battiston, F., de Arruda, G. F., Moreno, Y., Perc, M., & Latora, V. (2021) · Zurich Open Repository and Archive (University of Zurich) · doi:10.5167/uzh-214990 · Cited by 403
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
Upstream reciprocity and the evolution of gratitude
Nowak, M. A., & Roch, S. (2007) · Proceedings of the Royal Society B: Biological Sciences · doi:10.1098/rspb.2006.0125 · Cited by 339
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
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
Evolutionary dynamics of collective action in N -person stag hunt dilemmas
Pacheco, J. M., Santos, F. C., Souza, M. O., & Skyrms, B. (2009) · Proceedings of the Royal Society B: Biological Sciences · doi:10.1098/rspb.2008.1126 · Cited by 310
Self-citationData 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
Does mobility decrease cooperation?
Vainstein, M. H., T.C. Silva, A., & Arenzon, J. J. (2007) · Journal of Theoretical Biology · doi:10.1016/j.jtbi.2006.09.012 · Cited by 284
Risk of collective failure provides an escape from the tragedy of the commons
Santos, F. C., & Pacheco, J. M. (2011) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1015648108 · Cited by 283
Self-citationBreaking the Symmetry between Interaction and Replacement in Evolutionary Dynamics on Graphs
Ohtsuki, H., Nowak, M. A., & Pacheco, J. M. (2007) · Physical Review Letters · doi:10.1103/physrevlett.98.108106 · Cited by 271
Self-citationReality mining of animal social systems
Krause, J., Krause, S., Arlinghaus, R., Psorakis, I., Roberts, S., & Rutz, C. (2013) · Trends in Ecology & Evolution · doi:10.1016/j.tree.2013.06.002 · Cited by 269
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
Active linking in evolutionary games
Pacheco, J. M., Traulsen, A., & Nowak, M. A. (2006) · Journal of Theoretical Biology · doi:10.1016/j.jtbi.2006.06.027 · Cited by 258
Self-citationDegree mixing in multilayer networks impedes the evolution of cooperation
Wang, Z., Wang, L., & Perc, M. (2014) · Physical Review E · doi:10.1103/physreve.89.052813 · Cited by 254
Anti-social punishment can prevent the co-evolution of punishment and cooperation
Rand, D. G., Armao IV, J. J., Nakamaru, M., & Ohtsuki, H. (2010) · Journal of Theoretical Biology · doi:10.1016/j.jtbi.2010.06.010 · Cited by 233
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
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
Self-citationRepeated 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
Self-citationA 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
“Since the pioneering work of Nowak and May [27], showing how the spatial structure is able to promote cooperation in the PD game, the use of spatial and networked evolutionary games has attracted much interest from many different disciplines [34]–[36].”
BackgroundMethodNetworks 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
Chu, D. (2011) · Theory in Biosciences · doi:10.1007/s12064-011-0121-4 · Cited by 39
Evolution of cooperation on dynamical graphs
Kun, Á., & Scheuring, I. (2009) · Biosystems · doi:10.1016/j.biosystems.2008.11.009 · Cited by 29
On the number of equilibria of the replicator-mutator dynamics for noisy social dilemmas
Chen, L., Deng, C., Duong, M. H., & Han, T. A. (2024) · Chaos, Solitons & Fractals · doi:10.1016/j.chaos.2024.114565 · Cited by 7
On equilibrium properties of the replicator–mutator equation in deterministic and random games
Duong, M. H., & Han, T. A. (2020) · Dynamic Games and Applications · doi:10.1007/s13235-019-00338-8 · Cited by 7
Metadata
- Authors
- Santos, F. C., Pacheco, J. M., & Lenaerts, T.
- Venue
- Proceedings of the National Academy of Sciences
- Published
- 2006-02-16
- Volume
- 103
- Issue
- 9
- Pages
- 3490-3494
- ISSN
- 0027-8424 (ISSN-L)
- 1091-6490
- OpenAlex
- W2035945778
- Cited by
- 1,011
- References
- 35
- FWCI
- 170.61
- Type
- journal article
- Language
- en
- Open access
- closed
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.