Emergence of cooperation and evolutionary stability in finite populations

To explain the evolution of cooperation by natural selection has been a major goal of biologists since Darwin. Cooperators help others at a cost to themselves, while defectors receive the benefits of altruism without providing any help in return. The standard game dynamical formulation is the ‘Prisoner's Dilemma’, in which two players have a choice between cooperation and defection. In the repeated game, cooperators using direct reciprocity cannot be exploited by defectors, but it is unclear how such cooperators can arise in the first place. In general, defectors are stable against invasion by cooperators. This understanding is based on traditional concepts of evolutionary stability and dynamics in infinite populations. Here we study evolutionary game dynamics in finite populations. We show that a single cooperator using a strategy like ‘tit-for-tat’ can invade a population of defectors with a probability that corresponds to a net selective advantage. We specify the conditions required for natural selection to favour the emergence of cooperation and define evolutionary stability in finite populations.

• Publication year

  2004

• Venue

  Nature

• Publication date

  2004-04-08

• Fields of study

  Biology, Medicine, Economics

• Identifiers
  DOI 10.1038/nature02414PMID 15071593
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar, PubMed

• No claims are published for this paper.

• No concepts are published for this paper.

• Genetic and cultural evolution of cooperation

  2004cited by this paper
• Pre-social benefits of extended parental care

  2004cited by this paper
• Escape from Prisoner’s Dilemma in RNA Phage Φ6

  2003cited by this paper
• The nature of human altruism

  2003cited by this paper
• Genetic and cultural evolution of cooperation

  2003cited by this paper
• The evolution of altruistic punishment

  2003cited by this paper
• Breeding together: kin selection and mutualism in cooperative vertebrates.

  2002cited by this paper
• Phase transitions and volunteering in spatial public goods games.

  2002cited by this paper
• Urn Models, Replicator Processes, and Random Genetic Drift

  2001cited by this paper
• Press

  2001cited by this paper
• Cooperation and Competition in the Evolution of ATP-Producing Pathways

  2001cited by this paper
• Fundamental clusters in spatial 2×2 games

  2001cited by this paper
• Effects of Finite Populations on Evolutionary Stable Strategies

  2000cited by this paper
• Population viscosity and the evolution of altruism.

  2000cited by this paper
• Variable investment, the Continuous Prisoner's Dilemma, and the origin of cooperation

  1999cited by this paper
• Prisoner's dilemma in an RNA virus

  1999cited by this paper
• Selfish sentinels in cooperative mammals.

  1999cited by this paper
• Evolution of indirect reciprocity by image scoring

  1998cited by this paper
• On the instability of evolutionary stable strategies in small populations

  1998cited by this paper
• The evolution of interspecific mutualisms.

  1998cited by this paper
• Self-organized criticality in spatial evolutionary game theory.

  1998cited by this paper
• Evolutionary Games and Population Dynamics

  1998cited by this paper
• Cooperation under predation risk: experiments on costs and benefits

  1997cited by this paper
• Spatial evolutionary game theory: Hawks and Doves revisited

  1996cited by this paper
• Complex cooperative strategies in group-territorial African lions

  1995cited by this paper
• A strategy of win-stay, lose-shift that outperforms tit-for-tat in the Prisoner's Dilemma game

  1993cited by this paper
• Evolutionary stability in repeated games played by finite automata

  1992cited by this paper
• Evolutionary Dynamics with Aggregate Shocks

  1992cited by this paper
• Tit for tat in heterogeneous populations

  1992cited by this paper
• Can altruism evolve in purely viscous populations?

  1992cited by this paper
• Evolutionary games and spatial chaos

  1992cited by this paper
• Evolution and Cooperation in Noisy Repeated Games

  1990cited by this paper
• Evolutionarily stable strategies for a finite population and a variable contest size.

  1988cited by this paper
• TIT FOR TAT in sticklebacks and the evolution of cooperation

  1987cited by this paper
• More evolution of cooperation

  1987cited by this paper
• Grooming, alliances and reciprocal altruism in vervet monkeys

  1984cited by this paper
• Evolution and the Theory of Games

  1982cited by this paper
• The evolution of cooperation

  1981cited by this paper
• Evolutionary equilibrium strategies.

  1979cited by this paper
• Evolutionarily Stable Strategies and Game Dynamics

  1978cited by this paper
• A First Course in Stochastic Processes, 2nd sd. (Samuel Karlin and Howard M. Taylor)

  1977cited by this paper
• Rutting-fight mortality among musk oxen on Banks Island, Northwest Territories, Canada

  1976cited by this paper
• Logic of animal conflict

  1975cited by this paper
• The Logic of Animal Conflict

  1973cited by this paper
• The Evolution of Reciprocal Altruism

  1971cited by this paper
• Man and Beast: Comparative Social Behavior

  1971cited by this paper
• A First Course on Stochastic Processes

  1968cited by this paper
• Evolutionary Rate at the Molecular Level

  1968cited by this paper
• A FIRST COURSE IN STOCHASTIC PROCESSES

  1967cited by this paper
• Extraordinary Sex Ratios

  1967cited by this paper
• Extraordinary sex ratios. A sex-ratio theory for sex linkage and inbreeding has new implications in cytogenetics and entomology.

  1967cited by this paper
• The statistical processes of evolutionary theory.

  1963cited by this paper
• The statistical processes of evolutionary theory

  1963cited by this paper
• Correspondence and requests for materials should be addressed to M.L.L. (email:

  year unknowncited by this paper

• Maintenance and collapse of cooperation driven by bounded rationality in structured populations

  2026cites this paper
• Effects of stochastic games on evolutionary dynamics in structured populations

  2026cites this paper
• The evolution of zero-determinant strategies in public goods game

  2026cites this paper
• Structure-aware imitation dynamics on higher-order networks

  2026cites this paper
• Evolution of cooperation on hypergraphs with heterogeneous update dynamics

  2026cites this paper
• Disentangling trust from cooperation: Evolution of trust as reduced monitoring in social dilemmas

  2026cites this paper
• Research on the effectiveness of renewable portfolio standard policy in promoting energy structure transformation of power generation enterprises

  2026cites this paper
• Revisiting deterministic evolution: Robustness of cooperation under stochastic mutations and delayed feedback

  2026cites this paper
• Evolution of fairness in hybrid populations with specialised AI agents

  2026influential citation
• Methanol production technology development pathways under multi-agent stochastic evolutionary game: a complex network perspective

  2026cites this paper
• Punishment in bipartite societies.

  2026cites this paper
• Networked Evolutionary Games With Intergroup Conflict: Modeling and Collective Interest Analysis

  2026cites this paper
• Sociotechnical system dynamics in human-centric industry 5.0 manufacturing: Fuzzy evolutionary game modeling and analysis of supervision–compliance synergy

  2026cites this paper
• Non-participant externalities reshape the evolution of altruistic punishment.

  2026cites this paper
• The higher-order networked N-player trust game driven by reputation and reinforcement learning

  2026cites this paper
• Impact of uncertain payoffs on evolution of cooperation in TFT-AllD game based on imitation dynamics

  2026cites this paper
• Evolution of Physical Intelligence Across Scales

  2026cites this paper
• Insuperable Strategies in Two-Player and Reducible Multi-Player Games

  2025cites this paper
• Direct reciprocity in asynchronous interactions

  2025cites this paper
• Evolutionary dynamics of cooperation driven by a mixed update rule in structured prisoner's dilemma games.

  2025cites this paper
• Do LLMs trust AI regulation? Emerging behaviour of game-theoretic LLM agents

  2025cites this paper
• Differential migration in a finite-island model and the evolution of cooperation.

  2025cites this paper
• Climate Change, Intergenerational Fairness, and the Promises and Pitfalls of Artificial Intelligence

  2025cites this paper
• Collective cooperative intelligence

  2025cites this paper
• The impact of heterogeneous preferences on multi-issue repeated social dilemma games with correlated strategy in structured populations

  2025cites this paper
• Explaining human cooperation through a dual mechanism of individual and social learning

  2025cites this paper
• Picking strategies in games of cooperation

  2025cites this paper
• Q-learning driven cooperative evolution with dual-reputation incentive mechanisms

  2025cites this paper
• Evolutionary Dynamics of Group Cooperation on Heterogeneous Higher-Order Networks

  2025cites this paper
• Drivers of cooperation in social dilemmas on higher‐order networks

  2025cites this paper
• The social benefits of “anti-social” punishment

  2025cites this paper
• Edge-based reputation promotes cooperation in simplicial complexes

  2025cites this paper
• Bayesian ecoevolutionary game dynamics.

  2025cites this paper
• Stochastic fluctuations in an eco-evolutionary game dynamics with environmental feedbacks

  2025cites this paper
• A mathematical model assuming frequency-dependent cost for analyzing the influence of cell competition on radiation effects

  2025cites this paper
• Escaping Green Prison Through Evolutionary Games for Firms

  2025cites this paper
• Stabilizing unconditional cooperation

  2025cites this paper
• Cooperation versus social welfare.

  2025cites this paper
• Algorithmic collusion and a folk theorem from learning with bounded rationality

  2025cites this paper
• Prejudice-driven spite: A discontinuous phase transition in the ultimatum game.

  2025cites this paper
• Efficiency Recalibrates Social‐Emotional Trade‐Offs Behind Partner Choice in Direct Reciprocity through Intention‐Specific Neural Bases

  2025cites this paper
• Evolutionary Stability in Stochastic Environments

  2025cites this paper
• Coevolutionary dynamics of feedback-evolving games in structured populations

  2025cites this paper
• Evolutionary dynamics of multiplayer public goods game with the Wright-Fisher process

  2025cites this paper
• Redefining Fitness: Evolution as a Dynamic Learning Process

  2025cites this paper
• Complete strategy spaces reveal hidden pathways to cooperation

  2025cites this paper
• Effects of dynamic probabilistic punishment with environmental threshold on cooperation in spatial public goods games

  2025cites this paper
• Evolution of Coordination Through Institutional Incentives: An Evolutionary Game Theory Approach

  2025cites this paper
• ESG greenwashing behaviour in the electric vehicle supply chain: Insights from evolutionary game theory

  2025cites this paper
• Tax credit promote cooperation in a punishment-based spatial public goods game

  2025cites this paper
• The invariance and non-decreasing expectation of an evolutionary path characteristic under weak selection

  2025influential citation
• Dynamics of cooperation evolution in fluctuating populations with environmental feedback.

  2025cites this paper
• Public goods games with environmental feedbacks in well-mixed and structured populations

  2025cites this paper
• Evolution of cooperation in spatial public goods games with resource-allocating leaders

  2025cites this paper
• Evolutionary Dynamics of Pairwise and Group Cooperation in Heterogeneous Social Networks

  2025cites this paper
• Coordinating cooperation in stag-hunt game: emergence of evolutionarily stable procedural rationality

  2025cites this paper
• Emergence of Cooperation and Commitment in Optional Prisoner's Dilemma

  2025cites this paper
• Cooperative stability through probabilistic incentives: A study of N-person snowdrift games on lattices

  2025cites this paper
• Evolving general cooperation with a Bayesian theory of mind

  2025cites this paper
• Group-level imitation may stabilize cooperation

  2025cites this paper
• Chaos and noise in evolutionary game dynamics

  2025cites this paper
• Media and responsible AI governance: a game-theoretic and LLM analysis

  2025cites this paper
• Moran Process Stochastic Evolutionary Game Model for Cooperative Innovation Strategies in Green Technology

  2025cites this paper
• The Role of Selective Extinction in Promoting Cooperation in a Many Demes Model.

  2025cites this paper
• Beyond the (Geometric) Mean: Stochastic Models Undermine Deterministic Predictions of Bet Hedger Evolution.

  2025cites this paper
• Evolution of cooperation guided by the coexistence of imitation learning and reinforcement learning

  2025cites this paper
• The influence of depth profiling behavior on cooperation evolution in social dilemma

  2025cites this paper
• Network reciprocity turns cheap talk into a force for cooperation.

  2025cites this paper
• Public goods cooperation via group interaction with opponent selection

  2025cites this paper
• Evolution of boundedly rational learning in games

  2025cites this paper
• Non-participant externalities reshape the evolution of altruistic punishment

  2025cites this paper
• Higher-order strategy evolution of cooperation on arbitrary hypergraphs

  2025cites this paper
• A generalized multi-person game: Evolutionary stability and cooperative behavior in finite populations

  2025cites this paper
• Disentangling trust from cooperation: Trust as reduced monitoring across social dilemmas

  2025cites this paper
• Modified particle swarm strategies in spatial public goods games

  2025cites this paper
• Strategy dominance in mixed games under weak selection.

  2025cites this paper
• Environmental stochastic fluctuations lead to different evolutionary directions of strategies

  2025cites this paper
• Evolutionary parsimony: an equilibrium refinement that sharply constrains the space of outcomes in games with multiple equilibria.

  2025cites this paper
• Boltzmann weight formalism explains non-Nash equilibrium strategic behavior in experimental games.

  2025cites this paper
• Cooperation under endogenous punishment in the spatial public goods game

  2025cites this paper
• The impact of different information analysis capabilities on cooperative evolution in social dilemma

  2025cites this paper
• Feedback-driven coevolution in finite structured populations.

  2025cites this paper
• Evolutionary game dynamics for higher-order interactions

  2025cites this paper
• Evolution of Sociality

  2025cites this paper
• Dynamical compatibility for finite and infinite population models used in genetics

  2025cites this paper
• The asymmetry between spite and altruism.

  2025cites this paper
• Emergence of cooperation promoted by higher-order strategy updates

  2025cites this paper
• Will Systems of LLM Agents Cooperate: An Investigation into a Social Dilemma

  2025cites this paper
• Reputation-dependent social learning on the evolution of cooperation in spatial public goods games

  2024cites this paper
• Competition for resources can reshape the evolutionary properties of spatial structure

  2024cites this paper
• Private list sharing leads to cooperation and central hubs emergence in ABM

  2024cites this paper
• Promoting collective cooperation through temporal interactions

  2024cites this paper
• Strategy evolution on higher-order networks

  2024cites this paper
• Frequency-dependent returns in nonlinear public goods games

  2024influential citation
• Agent-based Modelling of Quantum Prisoner's Dilemma

  2024cites this paper
• The rules of multiplayer cooperation in networks of communities

  2024influential citation
• Dynamics of collective cooperation under personalised strategy updates

  2024cites this paper
• The universal probabilistic reward based on the difference of payoff realizes the evolution of cooperation

  2024cites this paper
• A Complex Network and Evolutionary Game Theory Framework for 6G Function Placement

  2024cites this paper
• Trust AI Regulation? Discerning users are vital to build trust and effective AI regulation

  2024cites this paper