Evolutionary Game Dynamics in Populations with Heterogenous Structures
Open accessThe DOI matches its Crossref record; 6 of the 6 references it cites were found in a registry or an index.
Abstract
Evolutionary graph theory is a well established framework for modelling the evolution of social behaviours in structured populations. An emerging consensus in this field is that graphs that exhibit heterogeneity in the number of connections between individuals are more conducive to the spread of cooperative behaviours. In this article we show that such a conclusion largely depends on the individual-level interactions that take place. In particular, averaging payoffs garnered through game interactions rather than accumulating the payoffs can altogether remove the cooperative advantage of heterogeneous graphs while such a difference does not affect the outcome on homogeneous structures. In addition, the rate at which game interactions occur can alter the evolutionary outcome. Less interactions allow heterogeneous graphs to support more cooperation than homogeneous graphs, while higher rates of interactions make homogeneous and heterogeneous graphs virtually indistinguishable in their ability to support cooperation. Most importantly, we show that common measures of evolutionary advantage used in homogeneous populations, such as a comparison of the fixation probability of a rare mutant to that of the resident type, are no longer valid in heterogeneous populations. Heterogeneity causes a bias in where mutations occur in the population which affects the mutant's fixation probability. We derive the appropriate measures for heterogeneous populations that account for this bias.
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
Evolutionary Games and Population Dynamics
Hofbauer, J., & Sigmund, K. (1998) · doi:10.1017/cbo9781139173179 · Cited by 5,502
Barabási, A.-L., & Bonabeau, E. (2003) · Scientific American · doi:10.1038/scientificamerican0503-60 · Cited by 2,494
A simple rule for the evolution of cooperation on graphs and social networks
Ohtsuki, H., Hauert, C., Lieberman, E., & Nowak, M. A. (2006) · Nature · doi:10.1038/nature04605 · Cited by 2,208
Self-citationDawes, R. M. (1980) · Annual Review of Psychology · doi:10.1146/annurev.ps.31.020180.001125 · Cited by 2,022
On the evolution of random graphs
Erdös, P., & Rényi, A. (2011) · The Structure and Dynamics of Networks · doi:10.1515/9781400841356.38 · Cited by 1,757
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 · cited 1×
“The fact that heterogeneity can promote cooperation was first observed 104 for the prisoner’s dilemma and snowdrift games [24,25] and has subsequently been confirmed for public goods 105 games [26, 27].”
Background
Cited by
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
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
Cyclic dominance in evolutionary games: a review
Szolnoki, A., Mobilia, M., Jiang, L.-L., Szczesny, B., Rucklidge, A. M., & Perc, M. (2014) · Journal of The Royal Society Interface · doi:10.1098/rsif.2014.0735 · Cited by 520
Social goods dilemmas in heterogeneous societies
McAvoy, A., Allen, B., & Nowak, M. A. (2020) · Nature Human Behaviour · doi:10.1038/s41562-020-0881-2 · Cited by 94
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
“These two forms of Fi are equivalent under weak selection, so we do not need to explicitly choose one (75).”
Background
Metadata
- Authors
- Maciejewski, W., Fu, F., & Hauert, C.
- Venue
- PLoS Computational Biology
- Publisher
- Public Library of Science (PLoS)
- Published
- 2014-04-24
- Volume
- 10
- Issue
- 4
- Pages
- e1003567
- ISSN
- 1553-734X (ISSN-L)
- 1553-7358
- OpenAlex
- W2049956569
- Cited by
- 129
- References
- 6
- FWCI
- 44.32
- Type
- journal article
- Language
- en
- Open access
- gold
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
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Evolutionary Game Dynamics in Populations with Heterogenous Structures. https://app.cochat.ai/papers/10.1371/journal.pcbi.1003567
- The paper
- Maciejewski, W., Fu, F., & Hauert, C. (2014). Evolutionary Game Dynamics in Populations with Heterogenous Structures. PLoS Computational Biology. https://doi.org/10.1371/journal.pcbi.1003567
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.