Exploring the Effect of Proximity and Kinship on Mutual Cooperation in the Iterated Prisoner’s Dilemma

  • Colin Frayn
  • Andy Pryke
  • Siang Yew Chong
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4193)

Abstract

The iterated prisoner’s dilemma (IPD) has been used as a model for investigating cooperation in nature. Here, we present an analysis of the evolution of reciprocal cooperation in a dynamically simulated environment in which individual agents are free to move in space, interacting with their nearest neighbors in fixed-length IPD games. Agents aim to avoid those against whom they score poorly, and to seek out those against whom they score highly. Individuals are modeled using finite state machines, allowing us to extend previous work on kin group markers. Though they have no direct effect on an individual’s strategy, such markers do lead to the emergence of coherent, mutually-cooperating sub-populations.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Axelrod, R.: The Evolution of Cooperation. Basic Books, New York (1984)Google Scholar
  2. 2.
    Axelrod, R.: Effective Choice in the Prisoner’s Dilemma. The Journal of Conflict Resolution 24(1), 3–25 (1980)Google Scholar
  3. 3.
    Axelrod, R.: More Effective Choice in the Prisoner’s Dilemma. The Journal of Conflict Resolution 24(3), 379–403 (1980)CrossRefGoogle Scholar
  4. 4.
    Nowak, M.A., Bonhoeffer, S., May, R.M.: Spatial Games and the Maintenance of Cooperation. Proc. National Acad. Sci. 91, 4877–4881 (1994)MATHCrossRefGoogle Scholar
  5. 5.
    Ifti, M., Killingback, T., Doebli, M.: Effects of Neighbourhood Size and Connectivity on the Spatial Continuous Prisoner’s Dilemma. Journal of Theoretical Biology 231, 97–106 (2004)CrossRefMathSciNetGoogle Scholar
  6. 6.
    Frean, M.R., Abraham, E.R.: A Voter Model of the Spatial Prisoner’s Dilemma. IEEE Trans. Evol. Comp. 5(2), 117–121 (2001)CrossRefGoogle Scholar
  7. 7.
    Isibuchi, H., Namikawa, N.: Evolution of Iterated Prisoner’s Dilemma Game Strategies in Structured Demes Under Random Pairing in Game Playing. IEEE Trans. Evol. Comp. 9(6), 552–561 (2005)CrossRefGoogle Scholar
  8. 8.
    Seo, Y.G., Cho, S.B., Yao, X.: Exploiting Coalition in Co-Evolutionary Learning. In: Proc. CEC, pp. 1268–1275 (2000)Google Scholar
  9. 9.
    Seo, Y.G., Cho, S.B., Yao, X.: Emergence of Cooperative Coalition in NIPD game with Localization of Interaction and Learning. In: Proc. CEC, pp. 877–884 (1999)Google Scholar
  10. 10.
    Yao, X.: Evolutionary Stability in the N-person Iterated Prisoner’s Dilemma. BioSystems 37(3), 189–197 (1996)CrossRefGoogle Scholar
  11. 11.
    Yao, X., Darwen, P.: An Experimental Study of N-Person Iterated Prisoner’s Dilemma Games. Informatica 18(4), 350–435 (1994)Google Scholar
  12. 12.
    Fogel, D.B.: Evolving Behaviors in the Iterated Prisoner’s Dilemma. Evolutionary Computation 1(1), 77–97 (1993)CrossRefMathSciNetGoogle Scholar
  13. 13.
    Julstrom, B.A.: Effects of Contest Length and Noise on Reciprocal Altruism, Cooperation, and Payoffs in the Iterated Prisoner’s Dilemma. In: Proc. 7th ICGA, pp. 293–386 (1997)Google Scholar
  14. 14.
    Axelrod, R., Dion, D.: The Further Evolution of Cooperation. Science 242(4884), 1385–1390 (1988)CrossRefGoogle Scholar
  15. 15.
    Harrald, P.G., Fogel, D.B.: Evolving Continuous Behaviors in the Iterated Prisoner’s Dilemma. BioSystems 37, 135–145 (1996)CrossRefGoogle Scholar
  16. 16.
    Darwen, P., Yao, X.: Co-Evolution in Iterated Prisoner’s Dilemma with Intermediate Levels of Cooperation: Application to Missile Defense. In: IJCIA, vol. 2(1), pp. 83–107 (2002)Google Scholar
  17. 17.
    Chong, S.Y., Yao, X.: Behavioral Diversity, Choices, and Noise in the Iterated Prisoner’s Dilemma. IEEE Trans. Evol. Comp. 9(6), 540–551 (2005)CrossRefGoogle Scholar
  18. 18.
    McElreath, R., Boyd, R., Richerson, P.J.: Shared Norms and the Evolution of Ethnic Markers. Current Anthropology 44, 122–130 (2003)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Colin Frayn
    • 1
  • Andy Pryke
    • 1
  • Siang Yew Chong
    • 1
  1. 1.Cercia, School of Computer ScienceUniversity of BirminghamEdgbaston, BirminghamUK

Personalised recommendations