Paradox Lost: The Evolution of Strategies in Selten’s Chain Store Game
- 206 Downloads
The classical game theoretic resolutions to Selten’s Chain Store game are unsatisfactory; they either alter the game to avoid the paradox or struggle to organize the existing experimental data. This paper applies co-evolutionary algorithms to the Chain Store game and demonstrates that the resulting system’s dynamics are neither intuitively paradoxical nor contradicted by the existing experimental data. Specifically, some parameterizations of evolutionary algorithms promote genetic drift. Such drift can lead the system to transition among the game’s various Nash Equilibria. This has implications for policy makers as well as for computational modelers.
KeywordsMarket entry Evolutionary Computation Genetic drift Equilibria selection Chain Store Paradox Genetic Algorithms
This work benefited substantially from conversations with John Miller, Bill McKelvey, Scott Carr, and John Holland. Comments from Computational Economics Editor Hans Amman and anonymous reviewers also significantly improved this paper.
- Axelrod, R. (1984). The evolution of cooperation. New York: Basic Books.Google Scholar
- Axelrod, R. (1987). Evolution of strategies in the iterated prisoner’s dilemma. In L. Davis (Ed.), Genetic algorithms and simulated annealing, research notes in artificial intelligence (Vol. 24, pp. 32–41). London: Pitman.Google Scholar
- Chen, S., & Ni, C. (1996). Genetic algorithm learning and the chain-store game. International Conference on Evolutionary Computation, 1996, 480–484.Google Scholar
- Eaton, C., & Morrison, W. (2003). Evolutionary stability in the investment-opportunism-retaliation game. Journal of Bio-Economics, 5(1), 27–45.Google Scholar
- Fudenberg, D., & Tirole, J. (1996). Game theory. Cambridge, MA: The MIT Press.Google Scholar
- Harrald, P., & Morrison, W. (2001). Sleepers, thresholds, and gateways: Drift and stability in dynamic evolutionary games (working paper). Waterloo: Wilfrid Laurier University.Google Scholar
- Holland, J. (1975). Adaptation in natural and artificial systems. Ann Arbor, MI: The University of Michigan Press.Google Scholar
- Holland, J., & Miller, J. (1991). Artificial adaptive agents in economic-theory. American Economic Review, 81(2), 365–370.Google Scholar
- Miller, J. (1988). The evolution of automata in the repeated prisoner’s dilemma. In Two essays on the economics of imperfect information. Ph.D: Dissertation, University of Michigan, Michigan.Google Scholar
- Smith, J. (1972). Game theory and the evolution of fighting. In On evolution. Edinburgh: Edinburgh University Press.Google Scholar
- Traulsen, A., Semmann, S., Sommerfeld, R., Krambeck, H., & Milinski, M. (2010). Human strategy updating in evolutionary games. In Proceedings of the National Academy of Sciences, PNAS Early Edition. www.pnas.org/cgi/doi/10.1073/pnas.0912515107.