Evolution of cooperation in spatially structured populations

  title={Evolution of cooperation in spatially structured populations},
  author={Brauchli and Killingback and Doebeli},
  journal={Journal of theoretical biology},
  volume={200 4},
Using a spatial lattice model of the Iterated Prisoner's Dilemma we studied the evolution of cooperation within the strategy space of all stochastic strategies with a memory of one round. Comparing the spatial model with a randomly mixed model showed that (1) there is more cooperative behaviour in a spatially structured population, (2) PAVLOV and generous variants of it are very successful strategies in the spatial context and (3) in spatially structured populations evolution is much less… 

Figures and Tables from this paper

Effects of spatial structures on evolution of iterated prisoner’s dilemma game strategies with probabilistic decision making

It is shown that cooperative behavior is evolved only when the interaction neighborhood is small and the mating neighborhood is also small for some payoff matrices.

The Evolution of Cooperation in Two-Dimensional Mobile Populations with Random and Strategic Dispersal

We investigate the effect of the environment dimensionality and different dispersal strategies on the evolution of cooperation in a finite structured population of mobile individuals. We consider a

Cooperative boundary populations: the evolution of cooperation on mortality risk gradients.

  • W. Harms
  • Economics
    Journal of theoretical biology
  • 2001
A non-standard, agent-based, spatially explicit model of the evolution of cooperation shows that spatial gradients of increasing individual mortality risk can allow cooperative subpopulations to persist among players randomly matched for one-shot Prisoner's Dilemma.

A Comparative Study on Emergence of Cooperation in the IPD Game-in Spatial and non-Spatial Environments

This paper presents a comparative study of two evolving populations, one in a non-spatial environment, and the other in a spatial environment, playing the Iterated Prisoner’s Dilemma. The effect of

Evolution of cooperative strategies for iterated prisoner's dilemma on networks

The effect of the choice of a network structure on the evolution of cooperation in a network-based spatial IPD game and the number of opponents and the addition of randomly specified edges as well as the memory length are examined.

Endogenous Neighborhood Selection and the Attainment of Cooperation in a Spatial Prisoner’s Dilemma Game

There is a large literature in economics and elsewhere on the emergence and evolution of cooperation in the repeated Prisoner’s Dilemma. Recently this literature has expanded to include games in a

Anisotropic strategies and the evolution of cooperation in social dilemmas on networks

Double resonance in cooperation induced by noise and network variation for an evolutionary prisoner's dilemma

We study effects of slowly varying small-world topology and additive spatiotemporal random variations, introduced to the payoffs of a spatial prisoner's dilemma game, on the evolution of cooperation.



The Evolution of Cooperation in a Lattice-Structured Population

The evolution of cooperation among unrelated individuals is studied in a lattice-structured habitat, where individuals interact locally only with their neighbors. The initial population includes

Tit for tat in heterogeneous populations

It is found that a small fraction of TFT players is essential for the emergence of reciprocation in a heterogeneous population, but only paves the way for a more generous strategy.

Evolutionary games and spatial chaos

MUCH attention has been given to the Prisoners' Dilemma as a metaphor for the problems surrounding the evolution of coopera-tive behaviour1–6. This work has dealt with the relative merits of various

Human cooperation in the simultaneous and the alternating Prisoner's Dilemma: Pavlov versus Generous Tit-for-Tat.

  • C. WedekindM. Milinski
  • Biology, Psychology
    Proceedings of the National Academy of Sciences of the United States of America
  • 1996
Experiments with humans show that cooperation dominated in both the simultaneous and the alternating Prisoner's Dilemma and that the Pavlovian players were smarter than predicted: they suffered less from defectors and exploited cooperators more readily.

Evolutionary dynamics of spatial games

A strategy of win-stay, lose-shift that outperforms tit-for-tat in the Prisoner's Dilemma game

Extended evolutionary simulations of heterogeneous ensembles of probabilistic strategies including mutation and selection are presented and the unexpected success of another protagonist: Pavlov is reported, suggesting that cooperative behaviour in natural situations may often be based on win-stay, lose-shift.

The greater generosity of the spatialized prisoner’s dilemma

Abstract The iterated Prisoner’s Dilemma is the standard model for the evolution of cooperative behavior in a community of egoistic agents. Within that model, a strategy of “tit-for-tat” has

The Logic of Contrition

A highly successful strategy for the Repeated Prisoner’s Dilemma is Contrite Tit For Tat, which bases its decisions on the ‘‘standings’’ of the two players. This strategy is as good as Tit For Tat at

Evolution and the Theory of Games

It is beginning to become clear that a range of problems in evolution theory can most appropriately be attacked by a modification of the theory of games, a branch of mathematics first formulated by Von Neumann and Morgenstern in 1944 for the analysis of human conflicts.

The evolution of interspecific mutualisms.

  • M. DoebeliN. Knowlton
  • Biology, Economics
    Proceedings of the National Academy of Sciences of the United States of America
  • 1998
For mutualism to evolve, increased investments in a partner must yield increased returns, and spatial structure in competitive interactions is required, and under these biologically plausible assumptions, mutualism evolves with surprising ease.