Skip to main content

Iterated prisoner's dilemma with choice and refusal of partners: Evolutionary results

  • 4. Artificial Worlds
  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 929))

Abstract

In a series of papers we have examined what happens when individuals make very calculated choices of partners, based on past interaction histories [17, 1, 16]. In Iterated Prisoner's Dilemma with Choice and Refusal (IPD/CR), players use expected payoffs, which are based on the play history between the players plus an initial expectation, to assess the relative desirability of potential partners and refuse play with those judged to be intolerable. We have primarily studied this model using evolved populations of finite state machines. In each generation, individual behaviors generate social networks of interacting players. Here we provide an overview of our previous evolutionary results, and include some preliminary results on the impact of increasing the population size and including more randomness into the partner selection procedure.

Special thanks to Leigh Tesfatsion, who helped develop the IPD/CR model and with whom we have had many thoughtful discussions. Partial support came from an Iowa State Research Grant funded under DHHS Grant # 2SO7RR07034-26 and from the Los Alamos Center for Nonlinear Studies. Many thanks to the Iowa State Physics and Astronomy Department, especially the Gamma Ray Astronomy research group, for providing computer facilities and office space to Mark Smucker.

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Dan Ashlock, Mark D. Smucker, E. Ann Stanley, and Leigh Tesfatsion. Preferential partner selection in an evolutionary study of prisoner's dilemma. BioSystems. To appear.

    Google Scholar 

  2. Robert Axelrod and Lisa D'Ambrosio. Annotated bibliography on the evolution of cooperation. University of Michigan, Obtainable via ftp from host www.ipps.lsa.umich.edu in the directory /ipps/papers/coop as Evol_of_Coop_Bibliography.txt, October 1994.

    Google Scholar 

  3. Robert Axelrod and Douglas Dion. The further evolution of cooperation. Science, 242:1385–1390, 1988.

    Google Scholar 

  4. John Batali and Philip Kitcher. Evolutionary dynamics of alturistic behavior in optional and compulsory versions of the iterated prisoner's dilemma. In Rodney A. Brooks and Pattie Maes, editors, Artificial Life IV, pages 343–348. MIT Press, 1994.

    Google Scholar 

  5. Natalie S. Glance and Bernardo A. Huberman. Organizational fluidity and sustainable cooperation. In K. Carley and M. Prietula, editors, Computational Organization Theory. Lawrence Erlbaum Associates, 1993.

    Google Scholar 

  6. David E. Goldberg. Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley Publishing Company, Inc., Reading, MA, 1989.

    Google Scholar 

  7. D. Hirshleifer and E. Rasmusen. Cooperation in a repeated prisoners' dilemma with ostracism. Journal of Economic Behavior and Organization, 12:87–106, 1989.

    Google Scholar 

  8. John H. Holland. Adaptation in Natural and Artificial Systems. MIT Press, 1992.

    Google Scholar 

  9. Philip Kitcher. Evolution of altruism in repeated optional games. Working Paper, Department of Philosophy, University of California at San Diego, July 1992.

    Google Scholar 

  10. David Knoke. Network Analysis. Sage Publications, 1982.

    Google Scholar 

  11. Kristian Lindgren and Mats G. Nordahl. Artificial food webs. In Christopher G. Langton, editor, Artificial Life III, pages 73–103. Addison-Wesley, 1994. SFI Studies in the Sciences of Complexity, Proc. Vol. XVII.

    Google Scholar 

  12. John H. Miller. The coevolution of automata in the repeated prisoner's dilemma. A Working Paper from the SFI Economics Research Program 89-003, Santa Fe Institute and Carnegie-Mellon University, Santa Fe, NM, July 1989.

    Google Scholar 

  13. J. M. Orbell and R. M. Dawes. Social welfare, cooperator's advantage, and the option of not playing the game. American Sociological Review, 1993.

    Google Scholar 

  14. Rick Riolo, 1994. Personal Communication.

    Google Scholar 

  15. Rudolf Schuessler. Exit threats and cooperation under anonymity. Journal of Conflict Resolution, 33:728–749, 1989.

    Google Scholar 

  16. Mark D. Smucker, E. Ann Stanley, and Dan Ashlock. Analyzing social network structures in the iterated prisoner's dilemma with choice and refusal. Technical Report CS-TR-94-1259, University of Wisconsin-Madison, December 1994.

    Google Scholar 

  17. E. Ann Stanley, Dan Ashlock, and Leigh Tesfatsion. Iterated prisoner's dilemma with choice and refusal of partners. In Christopher G. Langton, editor, Artificial Life III, pages 131–176. Addison-Wesley, 1994. SFI Studies in the Sciences of Complexity, Proc. Vol. XVII.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Federico Morán Alvaro Moreno Juan Julián Merelo Pablo Chacón

Rights and permissions

Reprints and permissions

Copyright information

© 1995 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Stanley, E.A., Ashlock, D., Smucker, M.D. (1995). Iterated prisoner's dilemma with choice and refusal of partners: Evolutionary results. In: Morán, F., Moreno, A., Merelo, J.J., Chacón, P. (eds) Advances in Artificial Life. ECAL 1995. Lecture Notes in Computer Science, vol 929. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-59496-5_320

Download citation

  • DOI: https://doi.org/10.1007/3-540-59496-5_320

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

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

  • Online ISBN: 978-3-540-49286-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics