Complexity Cost and Two Types of Noise in the Repeated Prisoner’s Dilemma

  • R. Hoffmann
  • N. C. Waring
Conference paper


This study seeks to understand the effect of complexity cost and two types of transmission noise on equilibrium selection in populations of finite automata playing the repeated prisoner’s dilemma. Results indicate that noise and complexity cost have a harmful effect on the types of conditionally co-operative strategies essential for the emergence of co-operative behaviour in the population. In contrast, the unconditionally defecting strategy responsible for the dominance of mutual defection is relatively unharmed under these conditions.


Finite Automaton Equilibrium Selection Periodic Attractor Mutual Defection Conditional Strategy 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    R.J. Aumann. Survey of repeated games. In Essays in Game Theory and Mathematical Economics. Bibliographgisches Institut Mannheim, 1981.Google Scholar
  2. [2]
    R. Axelrod. The evolution of strategies in the iterated prisoner’s dilemma. In L. Davis, editor, Genetic Algorithms and Simulated Annealing. Pitman, 1987.Google Scholar
  3. [3]
    K.G. Binmore and L. Samuelson. Evolutionary stability in repeated games played by finite automata. Journal of Economic Theory, 57, 1992.Google Scholar
  4. [4]
    J.R. Hoffmann. The ecology of cooperation. Discussion Paper, School of Management and Finance, University of Nottingham, 1996.Google Scholar
  5. [5]
    J.R. Hoffmann and N.C. Waring. The simulation of localised interaction and learning in artificial adaptive agents. In T.C. Fogarty, editor, Evolutionary Computing. Springer Verlag, 1996.Google Scholar
  6. [6]
    J.H. Miller. The coevolution of automata in the repeated prisoner’s dilemma. Working Paper 89-003, Santa Fe Institute, 1989.Google Scholar
  7. [7]
    A. Rubinstein. Finite automata in the repeated prisoner’s dilemma. Journal of Economic Theory, 39, 1986.Google Scholar

Copyright information

© Springer-Verlag Wien 1998

Authors and Affiliations

  • R. Hoffmann
    • 1
  • N. C. Waring
    • 2
  1. 1.School of Management and FinanceUniversity of NottinghamUK
  2. 2.School of Information SystemsUniversity of East AngliaUK

Personalised recommendations