IDEAS home Printed from https://ideas.repec.org/p/man/sespap/1916.html
   My bibliography  Save this paper

Evolutionary Stable Solution Concepts for the Initial Play

Author

Listed:
  • Terje Lensberg
  • Klaus Reiner Schenk-Hoppe

Abstract

We model initial play in bimatrix games by a large population of agents. The agents have individual solution concepts (maps from games to strategy profiles) that they use to solve games. In contrast to evolutionary game theory, where the agents play the same game indefinitely, we consider a setting where they never play the same game twice. Individual solution concepts are represented as computer programs which develop over time by a process of natural selection. We derive an aggregate solution concept (ASC), which converges to a stochastically stable state where the population mean behavior remains constant. The logic and performance of the evolutionary stable ASC is examined in detail, and its solutions to many well-known games are held up against the theoretical and empirical evidence. For example, the ASC selects the “right” solution to traveler’s dilemma games, and predicts that the responder will get 40% of the pie in ultimatum games.

Suggested Citation

  • Terje Lensberg & Klaus Reiner Schenk-Hoppe, 2019. "Evolutionary Stable Solution Concepts for the Initial Play," Economics Discussion Paper Series 1916, Economics, The University of Manchester.
    • Handle: RePEc:man:sespap:1916
    as

    Download full text from publisher

    File URL: http://hummedia.manchester.ac.uk/schools/soss/economics/discussionpapers/EDP-1916.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. John C. Harsanyi & Reinhard Selten, 1988. "A General Theory of Equilibrium Selection in Games," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262582384, December.
    2. Van der Heijden, Eline C. M. & Nelissen, Jan H. M. & Potters, Jan J. M. & Verbon, Harrie A. A., 1998. "The poverty game and the pension game: The role of reciprocity," Journal of Economic Psychology, Elsevier, vol. 19(1), pages 5-41, February.
    3. Mengel, Friederike, 2012. "Learning across games," Games and Economic Behavior, Elsevier, vol. 74(2), pages 601-619.
    4. Fabrizio Germano, 2007. "Stochastic Evolution of Rules for Playing Finite Normal Form Games," Theory and Decision, Springer, vol. 62(4), pages 311-333, May.
    5. Drew Fudenberg & Annie Liang, 2019. "Predicting and Understanding Initial Play," American Economic Review, American Economic Association, vol. 109(12), pages 4112-4141, December.
    6. Aumann, Robert J., 1974. "Subjectivity and correlation in randomized strategies," Journal of Mathematical Economics, Elsevier, vol. 1(1), pages 67-96, March.
    7. Binmore, Ken, 1987. "Modeling Rational Players: Part I," Economics and Philosophy, Cambridge University Press, vol. 3(2), pages 179-214, October.
    8. McKelvey, Richard D & Palfrey, Thomas R, 1992. "An Experimental Study of the Centipede Game," Econometrica, Econometric Society, vol. 60(4), pages 803-836, July.
    9. Selten, Reinhard & Abbink, Klaus & Buchta, Joachim & Sadrieh, Abdolkarim, 2003. "How to play (3 x 3)-games.: A strategy method experiment," Games and Economic Behavior, Elsevier, vol. 45(1), pages 19-37, October.
    10. Bernheim, B Douglas, 1984. "Rationalizable Strategic Behavior," Econometrica, Econometric Society, vol. 52(4), pages 1007-1028, July.
    11. LiCalzi Marco, 1995. "Fictitious Play by Cases," Games and Economic Behavior, Elsevier, vol. 11(1), pages 64-89, October.
    12. Grimm, Veronika & Mengel, Friederike, 2012. "An experiment on learning in a multiple games environment," Journal of Economic Theory, Elsevier, vol. 147(6), pages 2220-2259.
    13. Vincent P. Crawford & Miguel A. Costa-Gomes & Nagore Iriberri, 2013. "Structural Models of Nonequilibrium Strategic Thinking: Theory, Evidence, and Applications," Journal of Economic Literature, American Economic Association, vol. 51(1), pages 5-62, March.
    14. Kohlberg, Elon & Mertens, Jean-Francois, 1986. "On the Strategic Stability of Equilibria," Econometrica, Econometric Society, vol. 54(5), pages 1003-1037, September.
    15. Selten, Reinhard, 1998. "Features of experimentally observed bounded rationality," European Economic Review, Elsevier, vol. 42(3-5), pages 413-436, May.
    16. Stahl, Dale II & Wilson, Paul W., 1994. "Experimental evidence on players' models of other players," Journal of Economic Behavior & Organization, Elsevier, vol. 25(3), pages 309-327, December.
    17. Guth, Werner & Tietz, Reinhard, 1990. "Ultimatum bargaining behavior : A survey and comparison of experimental results," Journal of Economic Psychology, Elsevier, vol. 11(3), pages 417-449, September.
    18. Pearce, David G, 1984. "Rationalizable Strategic Behavior and the Problem of Perfection," Econometrica, Econometric Society, vol. 52(4), pages 1029-1050, July.
    19. C. Monica Capra, 1999. "Anomalous Behavior in a Traveler's Dilemma?," American Economic Review, American Economic Association, vol. 89(3), pages 678-690, June.
    20. Rosenthal, Robert W., 1981. "Games of perfect information, predatory pricing and the chain-store paradox," Journal of Economic Theory, Elsevier, vol. 25(1), pages 92-100, August.
    21. Gale, John & Binmore, Kenneth G. & Samuelson, Larry, 1995. "Learning to be imperfect: The ultimatum game," Games and Economic Behavior, Elsevier, vol. 8(1), pages 56-90.
    22. Guth, Werner & Schmittberger, Rolf & Schwarze, Bernd, 1982. "An experimental analysis of ultimatum bargaining," Journal of Economic Behavior & Organization, Elsevier, vol. 3(4), pages 367-388, December.
    Full references (including those not matched with items on IDEAS)

    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. Lensberg, Terje & Schenk-Hoppé, Klaus Reiner, 2021. "Cold play: Learning across bimatrix games," Journal of Economic Behavior & Organization, Elsevier, vol. 185(C), pages 419-441.
    2. van Damme, E.E.C., 2000. "Non-cooperative Games," Discussion Paper 2000-96, Tilburg University, Center for Economic Research.
    3. van Damme, E.E.C., 2015. "Game theory : Noncooperative games," Other publications TiSEM ff518f2b-501f-4d99-817b-c, Tilburg University, School of Economics and Management.
    4. Dufwenberg, Martin & Van Essen, Matt, 2018. "King of the Hill: Giving backward induction its best shot," Games and Economic Behavior, Elsevier, vol. 112(C), pages 125-138.
    5. Christoph Kuzmics & Daniel Rodenburger, 2020. "A case of evolutionarily stable attainable equilibrium in the laboratory," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 70(3), pages 685-721, October.
    6. R. J. Aumann & J. H. Dreze, 2005. "When All is Said and Done, How Should You Play and What Should You Expect?," Discussion Paper Series dp387, The Federmann Center for the Study of Rationality, the Hebrew University, Jerusalem.
    7. Burkhard C. Schipper & Hang Zhou, 2022. "Level-k Thinking in the Extensive Form," Working Papers 352, University of California, Davis, Department of Economics.
    8. Gagen, Michael, 2013. "Isomorphic Strategy Spaces in Game Theory," MPRA Paper 46176, University Library of Munich, Germany.
    9. García-Pola, Bernardo & Iriberri, Nagore & Kovářík, Jaromír, 2020. "Non-equilibrium play in centipede games," Games and Economic Behavior, Elsevier, vol. 120(C), pages 391-433.
    10. Ismail, Mehmet, 2014. "Maximin equilibrium," MPRA Paper 97401, University Library of Munich, Germany.
    11. Choo, Lawrence C.Y & Kaplan, Todd R., 2014. "Explaining Behavior in the "11-20" Game," MPRA Paper 52808, University Library of Munich, Germany.
    12. Jacob K. Goeree & Charles A. Holt, 2001. "Ten Little Treasures of Game Theory and Ten Intuitive Contradictions," American Economic Review, American Economic Association, vol. 91(5), pages 1402-1422, December.
    13. Daniele Condorelli & Massimiliano Furlan, 2024. "Deep Learning to Play Games," Papers 2409.15197, arXiv.org.
    14. Nagel, Rosemarie & Bühren, Christoph & Frank, Björn, 2017. "Inspired and inspiring: Hervé Moulin and the discovery of the beauty contest game," Mathematical Social Sciences, Elsevier, vol. 90(C), pages 191-207.
    15. Güth, Werner & Kocher, Martin G., 2014. "More than thirty years of ultimatum bargaining experiments: Motives, variations, and a survey of the recent literature," Journal of Economic Behavior & Organization, Elsevier, vol. 108(C), pages 396-409.
    16. Guilhem Lecouteux, 2018. "Bayesian game theorists and non-Bayesian players," The European Journal of the History of Economic Thought, Taylor & Francis Journals, vol. 25(6), pages 1420-1454, November.
    17. Battigalli, Pierpaolo, 1997. "On Rationalizability in Extensive Games," Journal of Economic Theory, Elsevier, vol. 74(1), pages 40-61, May.
    18. Colin Camerer & Teck-Hua Ho & Juin Kuan Chong, 2003. "A cognitive hierarchy theory of one-shot games: Some preliminary results," Levine's Bibliography 506439000000000495, UCLA Department of Economics.
    19. Ismail, Mehmet, 2014. "Maximin equilibrium," MPRA Paper 97322, University Library of Munich, Germany.
    20. Arnaud Wolff, 2019. "On the Function of Beliefs in Strategic Social Interactions," Working Papers of BETA 2019-41, Bureau d'Economie Théorique et Appliquée, UDS, Strasbourg.

    More about this item

    JEL classification:

    • C63 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Computational Techniques
    • C73 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Stochastic and Dynamic Games; Evolutionary Games
    • C90 - Mathematical and Quantitative Methods - - Design of Experiments - - - General

    Statistics

    Access and download statistics

    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:man:sespap:1916. 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: Marianne Sensier (email available below). General contact details of provider: https://edirc.repec.org/data/semanuk.html .

    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.