Asynchronous Iterated Prisoner's Dilemma

The prisoner's dilemma is widely accepted as a standard model for studying the emergence of mutual cooperation within populations of selfish individuals. Simulation studies of the prisoner's dilemma, where players make probabilistic choices based on previous actions, find that strategies such as win-stay-lose-shift, tit-for-tat, and firm-but-fair come to dominate the long-term behavior of the population. Often, these models assume that decisions are made in synchrony. In many biological contexts, this is an unrealistic assumption, as individuals change their behavior on different and uncorrelated timescales. Here we develop a model where both, one, or neither of the players can update their behavior at any time. This study demonstrates that as the assumption of synchrony is relaxed, less reactive and more generous strategies such as firm-but-fair dominate the long-term population dynamics.

[1]  B A Huberman,et al.  Evolutionary games and computer simulations. , 1993, Proceedings of the National Academy of Sciences of the United States of America.

[2]  M. Nowak Stochastic strategies in the Prisoner's Dilemma , 1990 .

[3]  G. Wilkinson Reciprocal food sharing in the vampire bat , 1984, Nature.

[4]  David G. Green,et al.  Ordered asynchronous processes in multi-agent systems , 2005 .

[5]  M. Milinski TIT FOR TAT in sticklebacks and the evolution of cooperation , 1987, Nature.

[6]  D. E. Matthews Evolution and the Theory of Games , 1977 .

[7]  Marcus Frean The prisoner’s dilemma without synchrony , 1994, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[8]  Martin A. Nowak,et al.  Spatial Games and Evolution of Cooperation , 1995, ECAL.

[9]  Lee Alan Dugatkin,et al.  Dynamics of the TIT FOR TAT strategy during predator inspection in the guppy (Poecilia reticulata) , 1991, Behavioral Ecology and Sociobiology.

[10]  W. Hamilton,et al.  The evolution of cooperation. , 1984, Science.

[11]  M. Nowak,et al.  The Alternating Prisoner's Dilemma , 1994 .

[12]  P. Molander The Optimal Level of Generosity in a Selfish, Uncertain Environment , 1985 .

[13]  M. Nowak,et al.  Tit for tat in heterogeneous populations , 1992, Nature.

[14]  M. Nowak,et al.  A strategy of win-stay, lose-shift that outperforms tit-for-tat in the Prisoner's Dilemma game , 1993, Nature.

[15]  Lynette A. Hart,et al.  Reciprocal allogrooming in impala, Aepyceros melampus , 1992, Animal Behaviour.

[16]  M. Nowak,et al.  The evolution of stochastic strategies in the Prisoner's Dilemma , 1990 .

[17]  W. Hamilton,et al.  The Evolution of Cooperation , 1984 .

[18]  R. Godard,et al.  Tit for tat among neighboring hooded warblers , 1993, Behavioral Ecology and Sociobiology.

[19]  R. May More evolution of cooperation , 1987, Nature.

[20]  David Cornforth,et al.  Asynchronous spatial evolutionary games , 2009, Biosyst..

[21]  M. Lombardo,et al.  Mutual Restraint in Tree Swallows: A Test of the TIT FOR TAT Model of Reciprocity , 1985, Science.

[22]  C. Packer Reciprocal altruism in Papio anubis , 1977, Nature.