IDEAS home Printed from https://ideas.repec.org/a/kap/compec/v43y2014i1p83-103.html
   My bibliography  Save this article

Paradox Lost: The Evolution of Strategies in Selten’s Chain Store Game

Author

Listed:
  • William Tracy

Abstract

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. Copyright Springer Science+Business Media New York 2014

Suggested Citation

  • William Tracy, 2014. "Paradox Lost: The Evolution of Strategies in Selten’s Chain Store Game," Computational Economics, Springer;Society for Computational Economics, vol. 43(1), pages 83-103, January.
    • Handle: RePEc:kap:compec:v:43:y:2014:i:1:p:83-103
    DOI: 10.1007/s10614-013-9364-0
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s10614-013-9364-0
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s10614-013-9364-0?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. 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.
    2. Canning, David, 1992. "Average behavior in learning models," Journal of Economic Theory, Elsevier, vol. 57(2), pages 442-472, August.
    3. Young, H Peyton, 1993. "The Evolution of Conventions," Econometrica, Econometric Society, vol. 61(1), pages 57-84, January.
    4. Bullard, James & Duffy, John, 1999. "Using Genetic Algorithms to Model the Evolution of Heterogeneous Beliefs," Computational Economics, Springer;Society for Computational Economics, vol. 13(1), pages 41-60, February.
    5. Kreps, David M. & Wilson, Robert, 1982. "Reputation and imperfect information," Journal of Economic Theory, Elsevier, vol. 27(2), pages 253-279, August.
    6. 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.
    7. 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.
    8. John H. Miller, 1998. "Active Nonlinear Tests (ANTs) of Complex Simulation Models," Management Science, INFORMS, vol. 44(6), pages 820-830, June.
    9. Unver, M. Utku, 2001. "Backward unraveling over time: The evolution of strategic behavior in the entry level British medical labor markets," Journal of Economic Dynamics and Control, Elsevier, vol. 25(6-7), pages 1039-1080, June.
    10. Andreoni James & Miller John H., 1995. "Auctions with Artificial Adaptive Agents," Games and Economic Behavior, Elsevier, vol. 10(1), pages 39-64, July.
    11. Holland, John H & Miller, John H, 1991. "Artificial Adaptive Agents in Economic Theory," American Economic Review, American Economic Association, vol. 81(2), pages 365-371, May.
    12. Milgrom, Paul & Roberts, John, 1982. "Predation, reputation, and entry deterrence," Journal of Economic Theory, Elsevier, vol. 27(2), pages 280-312, August.
    13. Ken Binmore & Larry Samuelson, 1999. "Evolutionary Drift and Equilibrium Selection," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 66(2), pages 363-393.
    14. Ken Binmore & Larry Samuelson, "undated". "Evolutionary Drift And Equilibrium Selection," ELSE working papers 049, ESRC Centre on Economics Learning and Social Evolution.
    15. H. Peyton Young, 1996. "The Economics of Convention," Journal of Economic Perspectives, American Economic Association, vol. 10(2), pages 105-122, Spring.
    16. Marco Casari, 2004. "Can Genetic Algorithms Explain Experimental Anomalies?," Computational Economics, Springer;Society for Computational Economics, vol. 24(3), pages 257-275, March.
    17. Camerer, Colin & Weigelt, Keith, 1988. "Experimental Tests of a Sequential Equilibrium Reputation Model," Econometrica, Econometric Society, vol. 56(1), pages 1-36, January.
    18. Ken Binmore & Larry Samuelson, "undated". "Evolutionary Drift and Equilibrium Selection," ELSE working papers 011, ESRC Centre on Economics Learning and Social Evolution.
    19. Ian McCarthy, 2008. "Simulating Sequential Search Models with Genetic Algorithms: Analysis of Price Ceilings, Taxes, Advertising and Welfare," Caepr Working Papers 2008-010, Center for Applied Economics and Policy Research, Economics Department, Indiana University Bloomington.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. William M. Tracy & Dmitri G. Markovitch & Lois S. Peters & B. V. Phani & Deepu Philip, 2017. "Algorithmic Representations of Managerial Search Behavior," Computational Economics, Springer;Society for Computational Economics, vol. 49(3), pages 343-361, March.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Duffy, John, 2006. "Agent-Based Models and Human Subject Experiments," Handbook of Computational Economics, in: Leigh Tesfatsion & Kenneth L. Judd (ed.), Handbook of Computational Economics, edition 1, volume 2, chapter 19, pages 949-1011, Elsevier.
    2. Uriarte, Jose Ramon, 2007. "A behavioural foundation for models of evolutionary drift," Journal of Economic Behavior & Organization, Elsevier, vol. 63(3), pages 497-513, July.
    3. Ianni, A., 2002. "Reinforcement learning and the power law of practice: some analytical results," Discussion Paper Series In Economics And Econometrics 203, Economics Division, School of Social Sciences, University of Southampton.
    4. Agastya, Murali, 2004. "Stochastic stability in a double auction," Games and Economic Behavior, Elsevier, vol. 48(2), pages 203-222, August.
    5. Mathias Staudigl, 2010. "On a General class of stochastic co-evolutionary dynamics," Vienna Economics Papers 1001, University of Vienna, Department of Economics.
    6. Ponti, Giovanni, 2000. "Continuous-time evolutionary dynamics: theory and practice," Research in Economics, Elsevier, vol. 54(2), pages 187-214, June.
    7. Caminati, Mauro & Innocenti, Alessandro & Ricciuti, Roberto, 2006. "Drift effect under timing without observability: Experimental evidence," Journal of Economic Behavior & Organization, Elsevier, vol. 61(3), pages 393-414, November.
    8. Russell Golman, 2011. "Why learning doesn’t add up: equilibrium selection with a composition of learning rules," International Journal of Game Theory, Springer;Game Theory Society, vol. 40(4), pages 719-733, November.
    9. Binmore, Ken & Samuelson, Larry & Young, Peyton, 2003. "Equilibrium selection in bargaining models," Games and Economic Behavior, Elsevier, vol. 45(2), pages 296-328, November.
    10. Uriarte Ayo, José Ramón, 2003. "A Model of Evolutionay Drift," IKERLANAK 6502, Universidad del País Vasco - Departamento de Fundamentos del Análisis Económico I.
    11. Jonathan Newton, 2018. "Evolutionary Game Theory: A Renaissance," Games, MDPI, vol. 9(2), pages 1-67, May.
    12. Simon P. Anderson & Jacob K. Goeree & Charles A. Holt, 1999. "Stochastic Game Theory: Adjustment to Equilibrium Under Noisy Directional Learning," Virginia Economics Online Papers 327, University of Virginia, Department of Economics.
    13. Roberto Ricciuti & Alessandro Innocenti & Mauro Caminati, 2008. "Drift and equilibrium selection with human and computer players," Economics Bulletin, AccessEcon, vol. 3(19), pages 1-7.
    14. Hofbauer,J. & Sandholm,W.H., 2001. "Evolution and learning in games with randomly disturbed payoffs," Working papers 5, Wisconsin Madison - Social Systems.
    15. Ellingsen, Tore & Robles, Jack, 2002. "Does Evolution Solve the Hold-Up Problem?," Games and Economic Behavior, Elsevier, vol. 39(1), pages 28-53, April.
    16. Engseld, Peter & Bergh, Andreas, 2005. "Choosing Opponents in Prisoners' Dilemma: An Evolutionary Analysis," Working Papers 2005:45, Lund University, Department of Economics.
    17. Mielke, Jahel & Steudle, Gesine A., 2018. "Green Investment and Coordination Failure: An Investors' Perspective," Ecological Economics, Elsevier, vol. 150(C), pages 88-95.
    18. Dai, Darong, 2012. "Learning Nash Equilibria," MPRA Paper 40040, University Library of Munich, Germany.
    19. Hofbauer, Josef & Sandholm, William H., 2007. "Evolution in games with randomly disturbed payoffs," Journal of Economic Theory, Elsevier, vol. 132(1), pages 47-69, January.
    20. repec:ebl:ecbull:v:3:y:2008:i:19:p:1-7 is not listed on IDEAS
    21. Benndorf, Volker & Martínez-Martínez, Ismael & Normann, Hans-Theo, 2021. "Games with coupled populations: An experiment in continuous time," Journal of Economic Theory, Elsevier, vol. 195(C).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:kap:compec:v:43:y:2014:i:1:p:83-103. See general information about how to correct material in RePEc.

    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 CitEc recognized a bibliographic reference but did not link an item in RePEc 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 RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.