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.:
- H. Peyton Young, 1996. "The Economics of Convention," Journal of Economic Perspectives, American Economic Association, vol. 10(2), pages 105-122, Spring.
- 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.
- Milgrom, Paul & Roberts, John, 1982.
"Predation, reputation, and entry deterrence,"
Journal of Economic Theory,
Elsevier, vol. 27(2), pages 280-312, August.
- Paul Milgrom & John Roberts, 1980. "Predation, Reputation, and Entry Deterrence," Discussion Papers 427, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- Paul Milgrom & John Roberts, 1997. "Predation, reputation , and entry deterrence," Levine's Working Paper Archive 1460, David K. Levine.
- Young, H Peyton, 1993. "The Evolution of Conventions," Econometrica, Econometric Society, vol. 61(1), pages 57-84, January.
- John H. Miller, 1998. "Active Nonlinear Tests (ANTs) of Complex Simulation Models," Management Science, INFORMS, vol. 44(6), pages 820-830, June.
- D. Canning, 2010.
"Average Behavior in Learning Models,"
Levine's Working Paper Archive
490, David K. Levine.
- 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.
- Binmore, Ken & Samuelson, Larry, 1999. "Evolutionary Drift and Equilibrium Selection," Review of Economic Studies, Wiley Blackwell, vol. 66(2), pages 363-93, April.
- Kandori, M. & Mailath, G.J., 1991.
"Learning, Mutation, And Long Run Equilibria In Games,"
71, Princeton, Woodrow Wilson School - John M. Olin Program.
- 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.
- M. Kandori & G. Mailath & R. Rob, 1999. "Learning, Mutation and Long Run Equilibria in Games," Levine's Working Paper Archive 500, David K. Levine.
- Floortje Alkemade & Han Poutré & Hans Amman, 2006. "Robust Evolutionary Algorithm Design for Socio-economic Simulation," Computational Economics, Society for Computational Economics, vol. 28(4), pages 355-370, November.
- Bullard, James & Duffy, John, 1999.
"Using Genetic Algorithms to Model the Evolution of Heterogeneous Beliefs,"
Society for Computational Economics, vol. 13(1), pages 41-60, February.
- James Bullard & John Duffy, 1994. "Using genetic algorithms to model the evolution of heterogeneous beliefs," Working Papers 1994-028, Federal Reserve Bank of St. Louis.
- James Bullard & John Duffy, 2010. "Using genetic algorithms to model the evolution of heterogenous beliefs," Levine's Working Paper Archive 550, David K. Levine.
- David Kreps & Robert Wilson, 1999.
"Reputation and Imperfect Information,"
Levine's Working Paper Archive
238, David K. Levine.
- Camerer, Colin & Weigelt, Keith, 1988. "Experimental Tests of a Sequential Equilibrium Reputation Model," Econometrica, Econometric Society, vol. 56(1), pages 1-36, January.
- 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,"
- 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, vol. 30(3), pages 457-486, March.
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 you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
If references are entirely missing, you can add them using this form.
If the full references list an item that is present in RePEc, but the system did not link to it, you can help with this form.
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your profile, as there may be some citations waiting for confirmation.
Please note that corrections may take a couple of weeks to filter through the various RePEc services.