Evolution of cooperation in spatially structured populations
@article{Brauchli1999EvolutionOC,
title={Evolution of cooperation in spatially structured populations},
author={Brauchli and Killingback and Doebeli},
journal={Journal of theoretical biology},
year={1999},
volume={200 4},
pages={
405-17
}
}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
166 Citations
Effects of spatial structures on evolution of iterated prisoner’s dilemma game strategies with probabilistic decision making
- Economics2007 IEEE Congress on Evolutionary Computation
- 2007
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
- MathematicsGames
- 2022
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.
- EconomicsJournal 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
- Psychology
- 2005
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
- Computer Science2013 Fifth International Conference on Computational Aspects of Social Networks
- 2013
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
- Economics
- 2010
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
- PhysicsPhysica A: Statistical Mechanics and its Applications
- 2018
Double resonance in cooperation induced by noise and network variation for an evolutionary prisoner's dilemma
- Physics
- 2006
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.…
References
SHOWING 1-10 OF 19 REFERENCES
The Evolution of Cooperation in a Lattice-Structured Population
- Mathematics
- 1996
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
- BiologyNature
- 1992
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
- ArtNature
- 1992
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.
- Biology, PsychologyProceedings 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.
A strategy of win-stay, lose-shift that outperforms tit-for-tat in the Prisoner's Dilemma game
- BiologyNature
- 1993
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
- Psychology
- 1995
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
- Mathematics
- 1997
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
- EconomicsAmerican scientist
- 1976
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.
- Biology, EconomicsProceedings 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.