Paradox Lost: The Evolution of Strategies in Selten’s Chain Store Game
AbstractThe 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. Copyright Springer Science+Business Media New York 2014
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
As the access to this document is restricted, you may want to look for a different version under "Related research" (further below) or search for a different version of it.
Bibliographic InfoArticle provided by Society for Computational Economics in its journal Computational Economics.
Volume (Year): 43 (2014)
Issue (Month): 1 (January)
Market entry; Evolutionary Computation; Genetic drift; Equilibria selection; Chain Store Paradox; Genetic Algorithms;
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.:
- Kandori, Michihiro & Mailath, George J & Rob, Rafael, 1993.
"Learning, Mutation, and Long Run Equilibria in Games,"
Econometrica, Econometric Society,
Econometric Society, vol. 61(1), pages 29-56, January.
- M. Kandori & G. Mailath & R. Rob, 1999. "Learning, Mutation and Long Run Equilibria in Games," Levine's Working Paper Archive 500, David K. Levine.
- Kandori, M. & Mailath, G.J., 1991. "Learning, Mutation, And Long Run Equilibria In Games," Papers, Princeton, Woodrow Wilson School - John M. Olin Program 71, Princeton, Woodrow Wilson School - John M. Olin Program.
- Andreoni James & Miller John H., 1995. "Auctions with Artificial Adaptive Agents," Games and Economic Behavior, Elsevier, vol. 10(1), pages 39-64, July.
- Holland, John H & Miller, John H, 1991. "Artificial Adaptive Agents in Economic Theory," American Economic Review, American Economic Association, vol. 81(2), pages 365-71, May.
- Canning, David, 1992.
"Average behavior in learning models,"
Journal of Economic Theory,
Elsevier, vol. 57(2), pages 442-472, August.
- Canning, D., 1990. "Average Behaviour In Learning Models," Papers, Cambridge - Risk, Information & Quantity Signals 156, Cambridge - Risk, Information & Quantity Signals.
- D. Canning, 2010. "Average Behavior in Learning Models," Levine's Working Paper Archive 490, David K. Levine.
- Camerer, Colin & Weigelt, Keith, 1988. "Experimental Tests of a Sequential Equilibrium Reputation Model," Econometrica, Econometric Society, Econometric Society, vol. 56(1), pages 1-36, January.
- James Bullard & John Duffy, 1994.
"Using genetic algorithms to model the evolution of heterogeneous beliefs,"
1994-028, Federal Reserve Bank of St. Louis.
- Bullard, James & Duffy, John, 1999. "Using Genetic Algorithms to Model the Evolution of Heterogeneous Beliefs," Computational Economics, Society for Computational Economics, Society for Computational Economics, vol. 13(1), pages 41-60, February.
- James Bullard & John Duffy, 2010. "Using genetic algorithms to model the evolution of heterogenous beliefs," Levine's Working Paper Archive 550, David K. Levine.
- Haruvy, Ernan & Roth, Alvin E. & Unver, M. Utku, 2006.
"The dynamics of law clerk matching: An experimental and computational investigation of proposals for reform of the market,"
Journal of Economic Dynamics and Control, Elsevier,
Elsevier, vol. 30(3), pages 457-486, March.
- Ernan Haruvy & Alvin E. Roth & M. Utku Unver, 2004. "The Dynamics of Law Clerk Matching: An Experimental and Computational Investigation of Proposals for Reform of the Market," Experimental, EconWPA 0404001, EconWPA.
- David Kreps & Robert Wilson, 1999.
"Reputation and Imperfect Information,"
Levine's Working Paper Archive
238, David K. Levine.
- Binmore, Ken & Samuelson, Larry, 1999. "Evolutionary Drift and Equilibrium Selection," Review of Economic Studies, Wiley Blackwell, Wiley Blackwell, vol. 66(2), pages 363-93, April.
- Paul Milgrom & John Roberts, 1980.
"Predation, Reputation, and Entry Deterrence,"
Discussion Papers, Northwestern University, Center for Mathematical Studies in Economics and Management Science
427, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- H. Peyton Young, 1996. "The Economics of Convention," Journal of Economic Perspectives, American Economic Association, vol. 10(2), pages 105-122, Spring.
- John H. Miller, 1998. "Active Nonlinear Tests (ANTs) of Complex Simulation Models," Management Science, INFORMS, INFORMS, vol. 44(6), pages 820-830, June.
- Floortje Alkemade & Han PoutrÃ© & Hans Amman, 2006. "Robust Evolutionary Algorithm Design for Socio-economic Simulation," Computational Economics, Society for Computational Economics, Society for Computational Economics, vol. 28(4), pages 355-370, November.
- Yun Joo Jung & John H. Kagel & Dan Levin, 1994. "On the Existence of Predatory Pricing: An Experimental Study of Reputation and Entry Deterrence in the Chain-Store Game," RAND Journal of Economics, The RAND Corporation, vol. 25(1), pages 72-93, Spring.
- Young, H Peyton, 1993. "The Evolution of Conventions," Econometrica, Econometric Society, Econometric Society, vol. 61(1), pages 57-84, January.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Guenther Eichhorn) or (Christopher F. Baum).
If references are entirely missing, you can add them using this form.