IDEAS home Printed from https://ideas.repec.org/a/eee/gamebe/v113y2019icp164-185.html
   My bibliography  Save this article

On equilibria in games with imperfect recall

Author

Listed:
  • Lambert, Nicolas S.
  • Marple, Adrian
  • Shoham, Yoav

Abstract

We generalize the modified multiselves approach of Piccione and Rubinstein to (multiplayer) games of imperfect recall. Four solution concepts are introduced: the multiselves agent equilibrium, the multiselves Nash equilibrium, the multiselves sequential equilibrium, and the multiselves perfect equilibrium. These modified equilibrium notions satisfy two important properties not fulfilled by the original ones. First, they always exist: every finite extensive game has at least one multiselves equilibrium of each type. Second, they form a strict hierarchy: every multiselves perfect equilibrium is a multiselves sequential equilibrium, every multiselves sequential equilibrium is a multiselves Nash equilibrium, and every multiselves Nash equilibrium is a multiselves agent equilibrium—but not conversely. Finally, in games of perfect recall, the multiselves equilibrium notions reduce to their original counterparts.

Suggested Citation

  • Lambert, Nicolas S. & Marple, Adrian & Shoham, Yoav, 2019. "On equilibria in games with imperfect recall," Games and Economic Behavior, Elsevier, vol. 113(C), pages 164-185.
  • Handle: RePEc:eee:gamebe:v:113:y:2019:i:c:p:164-185
    DOI: 10.1016/j.geb.2018.09.007
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0899825618301490
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.geb.2018.09.007?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. Piccione, Michele & Rubinstein, Ariel, 1997. "On the Interpretation of Decision Problems with Imperfect Recall," Games and Economic Behavior, Elsevier, vol. 20(1), pages 3-24, July.
    2. Kreps, David M & Wilson, Robert, 1982. "Sequential Equilibria," Econometrica, Econometric Society, vol. 50(4), pages 863-894, July.
    3. Wichardt, Philipp C., 2010. "Modelling equilibrium play as governed by analogy and limited foresight," Games and Economic Behavior, Elsevier, vol. 70(2), pages 472-487, November.
    4. Philippe Jehiel, 2001. "Limited Foresight May Force Cooperation," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 68(2), pages 369-391.
    5. Neyman, Abraham, 1985. "Bounded complexity justifies cooperation in the finitely repeated prisoners' dilemma," Economics Letters, Elsevier, vol. 19(3), pages 227-229.
    6. R. H. Strotz, 1955. "Myopia and Inconsistency in Dynamic Utility Maximization," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 23(3), pages 165-180.
    7. Grove, Adam J. & Halpern, Joseph Y., 1997. "On the Expected Value of Games with Absentmindedness," Games and Economic Behavior, Elsevier, vol. 20(1), pages 51-65, July.
    8. Jeffrey Kline, 2005. "Imperfect recall and the relationships between solution concepts in extensive games," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 25(3), pages 703-710, April.
    9. Samuelson, Larry, 2001. "Analogies, Adaptation, and Anomalies," Journal of Economic Theory, Elsevier, vol. 97(2), pages 320-366, April.
    10. Halpern, Joseph Y., 1997. "On Ambiguities in the Interpretation of Game Trees," Games and Economic Behavior, Elsevier, vol. 20(1), pages 66-96, July.
    11. Battigalli, Pierpaolo, 1997. "Dynamic Consistency and Imperfect Recall," Games and Economic Behavior, Elsevier, vol. 20(1), pages 31-50, July.
    12. Lipman, Barton L., 1997. "More Absentmindedness," Games and Economic Behavior, Elsevier, vol. 20(1), pages 97-101, July.
    13. Martin J. Osborne & Ariel Rubinstein, 1994. "A Course in Game Theory," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262650401, April.
    14. Gilboa, Itzhak, 1997. "A Comment on the Absent-Minded Driver Paradox," Games and Economic Behavior, Elsevier, vol. 20(1), pages 25-30, July.
    15. Aumann, Robert J. & Hart, Sergiu & Perry, Motty, 1997. "The Absent-Minded Driver," Games and Economic Behavior, Elsevier, vol. 20(1), pages 102-116, July.
    16. Abreu, Dilip & Rubinstein, Ariel, 1988. "The Structure of Nash Equilibrium in Repeated Games with Finite Automata," Econometrica, Econometric Society, vol. 56(6), pages 1259-1281, November.
    17. Rubinstein, Ariel, 1986. "Finite automata play the repeated prisoner's dilemma," Journal of Economic Theory, Elsevier, vol. 39(1), pages 83-96, June.
    18. Segal, Uzi, 2000. "Don't fool yourself to believe you won't fool yourself again," Economics Letters, Elsevier, vol. 67(1), pages 1-3, April.
    19. Jeheil Phillippe, 1995. "Limited Horizon Forecast in Repeated Alternate Games," Journal of Economic Theory, Elsevier, vol. 67(2), pages 497-519, December.
    20. Wichardt, Philipp C., 2008. "Existence of Nash equilibria in finite extensive form games with imperfect recall: A counterexample," Games and Economic Behavior, Elsevier, vol. 63(1), pages 366-369, May.
    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. Hillas, John & Kvasov, Dmitriy, 2020. "Backward induction in games without perfect recall," Games and Economic Behavior, Elsevier, vol. 124(C), pages 207-218.

    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. Hillas, John & Kvasov, Dmitriy, 2020. "Backward induction in games without perfect recall," Games and Economic Behavior, Elsevier, vol. 124(C), pages 207-218.
    2. M. Levati & Matthias Uhl & Ro’i Zultan, 2014. "Imperfect recall and time inconsistencies: an experimental test of the absentminded driver “paradox”," International Journal of Game Theory, Springer;Game Theory Society, vol. 43(1), pages 65-88, February.
    3. Jehiel, Philippe, 2005. "Analogy-based expectation equilibrium," Journal of Economic Theory, Elsevier, vol. 123(2), pages 81-104, August.
    4. Wichardt, Philipp C., 2010. "Modelling equilibrium play as governed by analogy and limited foresight," Games and Economic Behavior, Elsevier, vol. 70(2), pages 472-487, November.
    5. Sudipta Sarangi & Cary Deck, 2006. "Inducing Absent-Mindedness in the Lab," Departmental Working Papers 2006-09, Department of Economics, Louisiana State University.
    6. Nicola Dimitri, 2009. "Dynamic consistency in extensive form decision problems," Theory and Decision, Springer, vol. 66(4), pages 345-354, April.
    7. Stefano Ficco & Vladimir A. Karamychev, 2004. "Information Overload in Multi-Stage Selection Procedures," Tinbergen Institute Discussion Papers 04-077/1, Tinbergen Institute.
    8. Jude Kline, J., 2002. "Minimum Memory for Equivalence between Ex Ante Optimality and Time-Consistency," Games and Economic Behavior, Elsevier, vol. 38(2), pages 278-305, February.
    9. Philippe Jehiel, 2022. "Analogy-Based Expectation Equilibrium and Related Concepts:Theory, Applications, and Beyond," Working Papers halshs-03735680, HAL.
    10. Piccione, Michele & Rubinstein, Ariel, 1997. "The Absent-Minded Driver's Paradox: Synthesis and Responses," Games and Economic Behavior, Elsevier, vol. 20(1), pages 121-130, July.
    11. Monte, Daniel, 2013. "Bounded memory and permanent reputations," Journal of Mathematical Economics, Elsevier, vol. 49(5), pages 345-354.
    12. Nicola Dimitri, 2005. "Dynamic Consistency in Extensive form Decision Problems," Department of Economics University of Siena 455, Department of Economics, University of Siena.
    13. Giacomo Bonanno, 2016. "AGM-consistency and perfect Bayesian equilibrium. Part II: from PBE to sequential equilibrium," International Journal of Game Theory, Springer;Game Theory Society, vol. 45(4), pages 1071-1094, November.
    14. Ro’i Zultan, 2013. "Timing of messages and the Aumann conjecture: a multiple-selves approach," International Journal of Game Theory, Springer;Game Theory Society, vol. 42(4), pages 789-800, November.
    15. Monte, Daniel, 2014. "Learning with bounded memory in games," Games and Economic Behavior, Elsevier, vol. 87(C), pages 204-223.
    16. Jehiel, Philippe, 1998. "Learning to Play Limited Forecast Equilibria," Games and Economic Behavior, Elsevier, vol. 22(2), pages 274-298, February.
    17. Hubie Chen, 2013. "Bounded rationality, strategy simplification, and equilibrium," International Journal of Game Theory, Springer;Game Theory Society, vol. 42(3), pages 593-611, August.
    18. Luca Anderlini & Dino Gerardi & Roger Lagunoff, 2004. "The Folk Theorem in Dynastic Repeated Games," Levine's Bibliography 122247000000000577, UCLA Department of Economics.
    19. Yuval Salant & Jörg L. Spenkuch, 2021. "Complexity and Choice," CESifo Working Paper Series 9239, CESifo.
    20. Spiegler, Ran, 2005. "Testing threats in repeated games," Journal of Economic Theory, Elsevier, vol. 121(2), pages 214-235, April.

    More about this item

    Keywords

    Imperfect recall; Multiselves; Absentminded driver; Bounded rationality;
    All these keywords.

    JEL classification:

    • C70 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - General
    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games

    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:eee:gamebe:v:113:y:2019:i:c:p:164-185. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/inca/622836 .

    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.