Spatial Evolution of Automata in the Prisoners' Dilemma
The paper applies the idea of evolution to a spatial model. We assume that the prisoners' dilemma is played only within a neighborhood and that evolutionary pressure works also only on a local level. Discriminatory behavior of players is introduced representing strategies as small automata, identical for a player but possibly in different states against different neighbors. Extensive simulations show that success among surviving strategies may differ and that in contrast to undiscriminative behavior cooperation persists even in a stochastic environment. Keywords: Evolutionary Game Theory, Networks, Prisoners' Dilemma, Overlapping Generations. JEL-Code: C63, C73, D62, D83, R12, R13.
|Date of creation:||09 Mar 1994|
|Date of revision:||18 May 1994|
|Note:||37 pages, postscript, also available as http://witch.econ3.uni-bonn.de/~oliver/spatEvol.shtml. Hardcopy requests to email@example.com|
|Contact details of provider:|| Web page: http://econwpa.repec.org|
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- John C. Harsanyi & Reinhard Selten, 1988. "A General Theory of Equilibrium Selection in Games," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262582384, July.
- Ellison, Glenn, 1993.
"Learning, Local Interaction, and Coordination,"
Econometric Society, vol. 61(5), pages 1047-1071, September.
- Glen Ellison, 2010. "Learning, Local Interaction, and Coordination," Levine's Working Paper Archive 391, David K. Levine.
- Kirchkamp, Oliver, 2000. "Spatial evolution of automata in the prisoners' dilemma," Journal of Economic Behavior & Organization, Elsevier, vol. 43(2), pages 239-262, October.
- Oliver Kirchkamp, 1994. "Spatial Evolution of Automata in the Prisoners' Dilemma," Game Theory and Information 9403003, EconWPA, revised 18 May 1994.
- Kirchkamp, Oliver, 1995. "Spatial Evolution of Automata in the Prisoners' Dilemma," Discussion Paper Serie B 330, University of Bonn, Germany.
- Young, H Peyton, 1993. "The Evolution of Conventions," Econometrica, Econometric Society, vol. 61(1), pages 57-84, January.
- Stanley, E.A. & Ashlock, Daniel & Tesfatsion, Leigh, 1994. "Iterated Prisoner's Dilemma with Choice and Refusal of Partners," Staff General Research Papers Archive 11180, Iowa State University, Department of Economics.
- Eshel, I. & Samuelson, L. & Shaked, A., 1996. "Altruists, Egoists and Hooligans in a Local Interaction Model," Working papers 9612, Wisconsin Madison - Social Systems.
- Eshel, I. & Samuelson, L. & Shaked, A., 1996. "Altruists, Egoists and Hooligans in a Local Interaction Model," Working papers 9612r, Wisconsin Madison - Social Systems.
- Kandori, Michihiro & Mailath, George J & Rob, Rafael, 1993. "Learning, Mutation, and Long Run Equilibria in Games," Econometrica, Econometric Society, vol. 61(1), pages 29-56, January.
- Kandori, M. & Mailath, G.J., 1991. "Learning, Mutation, And Long Run Equilibria In Games," Papers 71, Princeton, Woodrow Wilson School - John M. Olin Program.
- M. Kandori & G. Mailath & R. Rob, 1999. "Learning, Mutation and Long Run Equilibria in Games," Levine's Working Paper Archive 500, David K. Levine.
- Eshel, Ilan & Samuelson, Larry & Shaked, Avner, 1998. "Altruists, Egoists, and Hooligans in a Local Interaction Model," American Economic Review, American Economic Association, vol. 88(1), pages 157-179, March.
- Schelling, Thomas C, 1969. "Models of Segregation," American Economic Review, American Economic Association, vol. 59(2), pages 488-493, May. Full references (including those not matched with items on IDEAS)
When requesting a correction, please mention this item's handle: RePEc:wpa:wuwpga:9403003. See general information about how to correct material in RePEc.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (EconWPA)
If references are entirely missing, you can add them using this form.