Skip to main content
SpringerLink
Log in
Book cover

International Conference on Parallel Problem Solving from Nature

PPSN 2006: Parallel Problem Solving from Nature - PPSN IX pp 701–710Cite as

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

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNTCS,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.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Axelrod, R.: The Evolution of Cooperation. Basic Books, New York (1984)

    MATH  Google Scholar 

  2. Axelrod, R.: Effective Choice in the Prisoner’s Dilemma. The Journal of Conflict Resolution 24(1), 3–25 (1980)

    Article  Google Scholar 

  3. Axelrod, R.: More Effective Choice in the Prisoner’s Dilemma. The Journal of Conflict Resolution 24(3), 379–403 (1980)

    Article  Google Scholar 

  4. Nowak, M.A., Bonhoeffer, S., May, R.M.: Spatial Games and the Maintenance of Cooperation. Proc. National Acad. Sci. 91, 4877–4881 (1994)

    Article  Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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. 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. Yao, X.: Evolutionary Stability in the N-person Iterated Prisoner’s Dilemma. BioSystems 37(3), 189–197 (1996)

    Article  Google Scholar 

  11. Yao, X., Darwen, P.: An Experimental Study of N-Person Iterated Prisoner’s Dilemma Games. Informatica 18(4), 350–435 (1994)

    MATH  Google Scholar 

  12. Fogel, D.B.: Evolving Behaviors in the Iterated Prisoner’s Dilemma. Evolutionary Computation 1(1), 77–97 (1993)

    Article  Google Scholar 

  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. Axelrod, R., Dion, D.: The Further Evolution of Cooperation. Science 242(4884), 1385–1390 (1988)

    Article  Google Scholar 

  15. Harrald, P.G., Fogel, D.B.: Evolving Continuous Behaviors in the Iterated Prisoner’s Dilemma. BioSystems 37, 135–145 (1996)

    Article  Google Scholar 

  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. 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)

    Article  Google Scholar 

  18. McElreath, R., Boyd, R., Richerson, P.J.: Shared Norms and the Evolution of Ethnic Markers. Current Anthropology 44, 122–130 (2003)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Cercia, School of Computer Science, University of Birmingham, Edgbaston, Birmingham, B15 2TT, United Kingdom

    Colin Frayn, Andy Pryke & Siang Yew Chong

Authors
  1. Colin Frayn
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Andy Pryke
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Siang Yew Chong
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Science Institute, University of Iceland, P.O. Box, Iceland

    Thomas Philip Runarsson

  2. Vorarlberg University of Applied Sciences, Hochschulstr. 1, A-6850, Dornbirn, Austria

    Hans-Georg Beyer

  3. Automated Scheduling, Optimisation and Planning Group, School of Computer Science & IT, University of Nottingham, NG8 1BB, Nottingham, UK

    Edmund Burke

  4. Depto. Arquitectura y Tecnologa de Computadores, ETS Ingeiera Informtica, C/Daniel Saucedo Aranda, s/n, 18071, Granada, Spain

    Juan J. Merelo-Guervós

  5. Colorado State University, 80523, Fort Collins, CO, USA

    L. Darrell Whitley

  6. University of Birmingham, Birmingham, UK

    Xin Yao

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Frayn, C., Pryke, A., Chong, S.Y. (2006). Exploring the Effect of Proximity and Kinship on Mutual Cooperation in the Iterated Prisoner’s Dilemma. In: Runarsson, T.P., Beyer, HG., Burke, E., Merelo-Guervós, J.J., Whitley, L.D., Yao, X. (eds) Parallel Problem Solving from Nature - PPSN IX. PPSN 2006. Lecture Notes in Computer Science, vol 4193. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11844297_71

Download citation

  • DOI: https://doi.org/10.1007/11844297_71

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-38990-3

  • Online ISBN: 978-3-540-38991-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation