[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
Skip to main content
Springer Nature Link
Log in

The Emergence of Cooperation in Asynchronous Iterated Prisoner’s Dilemma

  • Conference paper
Simulated Evolution and Learning (SEAL 2006)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 4247))

Included in the following conference series:

  • 1221 Accesses

Abstract

The Iterated Prisoners Dilemma (IPD) has received much attention because of its ability to demonstrate altruistic behavior. However, most studies focus on the synchronous case, where players make their decisions simultaneously. As this is implausible in most biological contexts, a more generalized approach is required to study the emergence of altruistic behavior in an evolutionary context. Here, we take previous results and present a generalized Markov model for asynchronous IPD, where both, one, or neither player can make a decision at a given time step. We show that the type of asynchronous timing introduced into the model influences the strategy that dominates. The framework presented here is a more biologically plausible scenario through which to investigate altruistic behavior.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Alexrod, R.: The evolution of cooperation. Basic Books, New York (1984)

    Google Scholar 

  2. Axelrod, R., Hamilton, W.D.: The Evolution of Cooperation. Science 211, 1390–1396 (1981)

    Article  MathSciNet  Google Scholar 

  3. Cornforth, D., Green, D.G., Newth, D.: Ordered asynchronous processes in multi-agent systems. Physica D 204, 70–82 (2005)

    Article  MathSciNet  Google Scholar 

  4. Frean, M.R.: The prisoner’s dilemma without synchrony. Proceedings of the Royal Society, Series B 257, 75–79 (1994)

    Article  Google Scholar 

  5. May, R.M.: More evolution of cooperation. Nature 327, 15–17 (1987)

    Article  Google Scholar 

  6. Maynard-Smith, J.: Evolution and the theory of games. Cambridge University Press, Cambridge (1982)

    Google Scholar 

  7. Nowak, M., Sigmund, K.: A strategy of win-stay, lose-shift that outperforms tit-for-tat in the Prisoner’s Dilemma game. Nature 364, 56–58 (1993)

    Article  Google Scholar 

  8. Nowak, M., Sigmund, K.: The alternating Prisoner’s Dilemma. Journal of Theoretical Biology 168, 219–226 (1994)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of ITEE, University of NSW @ ADFA, Northcott Drive, Canberra, ACT, 2600, Australia

    David Cornforth

  2. CSIRO Centre for Complex Systems Science, CSIRO Marine and Atmospheric Research, Canberra, ACT, Australia

    David Newth

Authors
  1. David Cornforth
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. David Newth
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Industrial Engineering and Management, Cheng Shiu University, Kaohsiung County Taiwan, ROC

    Tzai-Der Wang

  2. School of Computer Science and information Technology, RMIT University, VIC 3001, Melbourne, Australia

    Xiaodong Li

  3. AI-ECON Research Center, Department of Economics, National Chengchi University, 11623, Taipei, Taiwan

    Shu-Heng Chen

  4. Department of Computer Science and Technology, University of Sci. & Tech. of China, 230026, Hefei, Anhui, P.R. China

    Xufa Wang

  5. School of Information Technology and Electrical Engineering, University of New South Wales, Australian Defence Force Academy, Canberra, Australia

    Hussein Abbass

  6. The Univertity of Tokyo, Japan

    Hitoshi Iba

  7. Department of Computer, University of Science and Technology of China, 230027, Hefei, China

    Guo-Liang Chen

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

Cornforth, D., Newth, D. (2006). The Emergence of Cooperation in Asynchronous Iterated Prisoner’s Dilemma. In: Wang, TD., et al. Simulated Evolution and Learning. SEAL 2006. Lecture Notes in Computer Science, vol 4247. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11903697_93

Download citation

  • DOI: https://doi.org/10.1007/11903697_93

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-47331-2

  • Online ISBN: 978-3-540-47332-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation