Complexity Cost and Two Types of Noise in the Repeated Prisoner’s Dilemma
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.
KeywordsFinite Automaton Equilibrium Selection Periodic Attractor Mutual Defection Conditional Strategy
Unable to display preview. Download preview PDF.
- R.J. Aumann. Survey of repeated games. In Essays in Game Theory and Mathematical Economics. Bibliographgisches Institut Mannheim, 1981.Google Scholar
- 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
- K.G. Binmore and L. Samuelson. Evolutionary stability in repeated games played by finite automata. Journal of Economic Theory, 57, 1992.Google Scholar
- J.R. Hoffmann. The ecology of cooperation. Discussion Paper, School of Management and Finance, University of Nottingham, 1996.Google Scholar
- 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
- J.H. Miller. The coevolution of automata in the repeated prisoner’s dilemma. Working Paper 89-003, Santa Fe Institute, 1989.Google Scholar
- A. Rubinstein. Finite automata in the repeated prisoner’s dilemma. Journal of Economic Theory, 39, 1986.Google Scholar