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

Backward induction in games without perfect recall

Author

Listed:
  • Hillas, John
  • Kvasov, Dmitriy

Abstract

The equilibrium concepts that we now think of as various forms of backwards induction, namely, subgame perfect equilibrium (Selten, 1965), perfect equilibrium (Selten, 1975), sequential equilibrium (Kreps and Wilson, 1982), and quasi-perfect equilibrium (van Damme, 1984), while formally well defined in a wider class of games, are explicitly restricted to games with perfect recall.

Suggested Citation

  • Hillas, John & Kvasov, Dmitriy, 2020. "Backward induction in games without perfect recall," Games and Economic Behavior, Elsevier, vol. 124(C), pages 207-218.
    • Handle: RePEc:eee:gamebe:v:124:y:2020:i:c:p:207-218
    DOI: 10.1016/j.geb.2020.08.011
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0899825620301263
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.geb.2020.08.011?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. Kreps, David M & Wilson, Robert, 1982. "Sequential Equilibria," Econometrica, Econometric Society, vol. 50(4), pages 863-894, July.
    2. Blume, Lawrence E & Zame, William R, 1994. "The Algebraic Geometry of Perfect and Sequential Equilibrium," Econometrica, Econometric Society, vol. 62(4), pages 783-794, July.
    3. 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.
    4. Battigalli, Pierpaolo, 1997. "Dynamic Consistency and Imperfect Recall," Games and Economic Behavior, Elsevier, vol. 20(1), pages 31-50, July.
    5. Lipman, Barton L., 1997. "More Absentmindedness," Games and Economic Behavior, Elsevier, vol. 20(1), pages 97-101, July.
    6. 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.
    7. Carlos Alós-Ferrer & Klaus Ritzberger, 2016. "The Theory of Extensive Form Games," Springer Series in Game Theory, Springer, number 978-3-662-49944-3, July.
    8. Perea, Andres, 2002. "A note on the one-deviation property in extensive form games," Games and Economic Behavior, Elsevier, vol. 40(2), pages 322-338, August.
    9. van Damme, E.E.C., 1984. "A relation between perfect equilibria in extensive form games and proper equilibria in normal form games," Other publications TiSEM 3734d89e-fd5c-4c80-a230-5, Tilburg University, School of Economics and Management.
    10. Kohlberg, Elon & Mertens, Jean-Francois, 1986. "On the Strategic Stability of Equilibria," Econometrica, Econometric Society, vol. 54(5), pages 1003-1037, September.
    11. 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.
    12. 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.
    13. Hendon, Ebbe & Jacobsen, Hans Jorgen & Sloth, Birgitte, 1996. "The One-Shot-Deviation Principle for Sequential Rationality," Games and Economic Behavior, Elsevier, vol. 12(2), pages 274-282, February.
    14. Klaus Ritzberger, 1999. "Recall in extensive form games," International Journal of Game Theory, Springer;Game Theory Society, vol. 28(1), pages 69-87.
    15. Halpern, Joseph Y., 1997. "On Ambiguities in the Interpretation of Game Trees," Games and Economic Behavior, Elsevier, vol. 20(1), pages 66-96, July.
    16. Carlos Alós-Ferrer & Klaus Ritzberger, 2017. "Characterizations of perfect recall," International Journal of Game Theory, Springer;Game Theory Society, vol. 46(2), pages 311-326, May.
    17. Gilboa, Itzhak, 1997. "A Comment on the Absent-Minded Driver Paradox," Games and Economic Behavior, Elsevier, vol. 20(1), pages 25-30, July.
    18. 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.
    19. Aumann, Robert J. & Hart, Sergiu & Perry, Motty, 1997. "The Absent-Minded Driver," Games and Economic Behavior, Elsevier, vol. 20(1), pages 102-116, July.
    20. Aumann, Robert J. & Hart, Sergiu & Perry, Motty, 1997. "The Forgetful Passenger," Games and Economic Behavior, Elsevier, vol. 20(1), pages 117-120, July.
    21. Kreps, David M & Ramey, Garey, 1987. "Structural Consistency, Consistency, and Sequential Rationality," Econometrica, Econometric Society, vol. 55(6), pages 1331-1348, November.
    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. John Hillas & Dmitriy Kvasov, 2021. "On The Kuhn Equivalence Of Strategies," Working Papers 2021, Waseda University, Faculty of Political Science and Economics.

    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. Sudipta Sarangi & Cary Deck, 2006. "Inducing Absent-Mindedness in the Lab," Departmental Working Papers 2006-09, Department of Economics, Louisiana State University.
    2. 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.
    3. 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.
    4. 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.
    5. 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.
    6. 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.
    7. Stefano Ficco & Vladimir A. Karamychev, 2004. "Information Overload in Multi-Stage Selection Procedures," Tinbergen Institute Discussion Papers 04-077/1, Tinbergen Institute.
    8. Nicola Dimitri, 2005. "Dynamic Consistency in Extensive form Decision Problems," Department of Economics University of Siena 455, Department of Economics, University of Siena.
    9. Nicola Dimitri, 2009. "Dynamic consistency in extensive form decision problems," Theory and Decision, Springer, vol. 66(4), pages 345-354, April.
    10. 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.
    11. Alexander Dilger, 2006. "The absent-minded prisoner," Spanish Economic Review, Springer;Spanish Economic Association, vol. 8(4), pages 301-315, December.
    12. Deck, Cary & Sarangi, Sudipta, 2009. "Inducing imperfect recall in the lab," Journal of Economic Behavior & Organization, Elsevier, vol. 69(1), pages 64-74, January.
    13. Igal Milchtaich, 2015. "Polyequilibrium," Working Papers 2015-06, Bar-Ilan University, Department of Economics.
    14. Demichelis, Stefano & Ritzberger, Klaus, 2003. "From evolutionary to strategic stability," Journal of Economic Theory, Elsevier, vol. 113(1), pages 51-75, November.
    15. Carlos Alós-Ferrer & Klaus Ritzberger, 2020. "Reduced normal forms are not extensive forms," Economic Theory Bulletin, Springer;Society for the Advancement of Economic Theory (SAET), vol. 8(2), pages 281-288, October.
    16. Saori Chiba & Kaiwen Leong, 2016. "Behavioral Economics of Crime Rates and Punishment Levels," Journal of Institutional and Theoretical Economics (JITE), Mohr Siebeck, Tübingen, vol. 172(4), pages 727-754, December.
    17. Xiao Luo & Xuewen Qian & Yang Sun, 2021. "The algebraic geometry of perfect and sequential equilibrium: an extension," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 71(2), pages 579-601, March.
    18. Carlos Pimienta & Jianfei Shen, 2014. "On the equivalence between (quasi-)perfect and sequential equilibria," International Journal of Game Theory, Springer;Game Theory Society, vol. 43(2), pages 395-402, May.
    19. Srihari Govindan & Robert Wilson, 2009. "On Forward Induction," Econometrica, Econometric Society, vol. 77(1), pages 1-28, January.
    20. Igor Kopylov & Joshua Miller, 2018. "Subjective beliefs and confidence when facts are forgotten," Journal of Risk and Uncertainty, Springer, vol. 57(3), pages 281-299, December.

    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:124:y:2020:i:c:p:207-218. 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.