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.
References
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.
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.
Robert Axelrod and Douglas Dion. The further evolution of cooperation. Science, 242:1385–1390, 1988.
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.
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.
David E. Goldberg. Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley Publishing Company, Inc., Reading, MA, 1989.
D. Hirshleifer and E. Rasmusen. Cooperation in a repeated prisoners' dilemma with ostracism. Journal of Economic Behavior and Organization, 12:87–106, 1989.
John H. Holland. Adaptation in Natural and Artificial Systems. MIT Press, 1992.
Philip Kitcher. Evolution of altruism in repeated optional games. Working Paper, Department of Philosophy, University of California at San Diego, July 1992.
David Knoke. Network Analysis. Sage Publications, 1982.
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.
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.
J. M. Orbell and R. M. Dawes. Social welfare, cooperator's advantage, and the option of not playing the game. American Sociological Review, 1993.
Rick Riolo, 1994. Personal Communication.
Rudolf Schuessler. Exit threats and cooperation under anonymity. Journal of Conflict Resolution, 33:728–749, 1989.
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.
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.
Author information
Authors and Affiliations
Editor information
Rights 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