IDEAS home Printed from https://ideas.repec.org/p/red/sed007/253.html
   My bibliography  Save this paper

Finite State Equilibria in Dynamic Games

Author

Listed:
  • Michihiro Kandori
  • Ichiro Obara

Abstract

An equilibrium in an infinite horizon game is called a finite state equilibrium, if each player's action on the equilibrium path is given by an automaton with a finite state space. We provide a complete characterization of this class of equilibria and provide a recursive computational method to check the equilibrium conditions. This encompasses the majority of existing works on repeated games with private monitoring.

Suggested Citation

  • Michihiro Kandori & Ichiro Obara, 2007. "Finite State Equilibria in Dynamic Games," 2007 Meeting Papers 253, Society for Economic Dynamics.
    • Handle: RePEc:red:sed007:253
    as

    Download full text from publisher

    File URL: https://red-files-public.s3.amazonaws.com/meetpapers/2007/paper_253.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Johannes Hörner & Wojciech Olszewski, 2006. "The Folk Theorem for Games with Private Almost-Perfect Monitoring," Econometrica, Econometric Society, vol. 74(6), pages 1499-1544, November.
    2. Michihiro Kandori & Ichiro Obara, 2006. "Efficiency in Repeated Games Revisited: The Role of Private Strategies," Econometrica, Econometric Society, vol. 74(2), pages 499-519, March.
    3. Christopher Phelan & Andrzej Skrzypacz, 2006. "Private monitoring with infinite histories," Staff Report 383, Federal Reserve Bank of Minneapolis.
    4. Ely, Jeffrey C. & Valimaki, Juuso, 2002. "A Robust Folk Theorem for the Prisoner's Dilemma," Journal of Economic Theory, Elsevier, vol. 102(1), pages 84-105, January.
    5. Jeffrey C. Ely & Johannes Hörner & Wojciech Olszewski, 2005. "Belief-Free Equilibria in Repeated Games," Econometrica, Econometric Society, vol. 73(2), pages 377-415, March.
    6. Piccione, Michele, 2002. "The Repeated Prisoner's Dilemma with Imperfect Private Monitoring," Journal of Economic Theory, Elsevier, vol. 102(1), pages 70-83, January.
    7. Hitoshi Matsushima, 2004. "Repeated Games with Private Monitoring: Two Players," Econometrica, Econometric Society, vol. 72(3), pages 823-852, May.
    8. Bhaskar, V. & Obara, Ichiro, 2002. "Belief-Based Equilibria in the Repeated Prisoners' Dilemma with Private Monitoring," Journal of Economic Theory, Elsevier, vol. 102(1), pages 40-69, January.
    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. Oliver Compte & Andrew Postlewaite, 2010. "Plausible Cooperation, Fourth Version," PIER Working Paper Archive 15-006, Penn Institute for Economic Research, Department of Economics, University of Pennsylvania, revised 23 Jan 2015.
    2. Olivier Compte & Andrew Postlewaite, 2007. "Effecting Cooperation," PIER Working Paper Archive 09-019, Penn Institute for Economic Research, Department of Economics, University of Pennsylvania, revised 29 May 2009.
    3. Compte, Olivier & Postlewaite, Andrew, 2015. "Plausible cooperation," Games and Economic Behavior, Elsevier, vol. 91(C), pages 45-59.
    4. Andrew Postlewaite & Olivier Compte, 2008. "Repeated Relationships with Limits on Information Processing," PIER Working Paper Archive 08-026, Penn Institute for Economic Research, Department of Economics, University of Pennsylvania.

    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. Yamamoto, Yuichi, 2009. "A limit characterization of belief-free equilibrium payoffs in repeated games," Journal of Economic Theory, Elsevier, vol. 144(2), pages 802-824, March.
    2. Yuichi Yamamoto, 2013. "Individual Learning and Cooperation in Noisy Repeated Games," PIER Working Paper Archive 13-038, Penn Institute for Economic Research, Department of Economics, University of Pennsylvania.
    3. Heller, Yuval, 2015. "Instability of Equilibria with Imperfect Private Monitoring," MPRA Paper 64468, University Library of Munich, Germany.
    4. repec:pra:mprapa:64485 is not listed on IDEAS
    5. McLean, Richard & Obara, Ichiro & Postlewaite, Andrew, 2014. "Robustness of public equilibria in repeated games with private monitoring," Journal of Economic Theory, Elsevier, vol. 153(C), pages 191-212.
    6. Chen, Bo, 2010. "A belief-based approach to the repeated prisoners' dilemma with asymmetric private monitoring," Journal of Economic Theory, Elsevier, vol. 145(1), pages 402-420, January.
    7. Yuichi Yamamoto, 2012. "Individual Learning and Cooperation in Noisy Repeated Games," PIER Working Paper Archive 12-044, Penn Institute for Economic Research, Department of Economics, University of Pennsylvania.
    8. Yamamoto, Yuichi, 2012. "Characterizing belief-free review-strategy equilibrium payoffs under conditional independence," Journal of Economic Theory, Elsevier, vol. 147(5), pages 1998-2027.
    9. , J. & ,, 2006. "Coordination failure in repeated games with almost-public monitoring," Theoretical Economics, Econometric Society, vol. 1(3), pages 311-340, September.
    10. Sugaya, Takuo & Takahashi, Satoru, 2013. "Coordination failure in repeated games with private monitoring," Journal of Economic Theory, Elsevier, vol. 148(5), pages 1891-1928.
    11. Heller, Yuval, 2017. "Instability of belief-free equilibria," Journal of Economic Theory, Elsevier, vol. 168(C), pages 261-286.
    12. Michihiro Kandori, 2011. "Weakly Belief‐Free Equilibria in Repeated Games With Private Monitoring," Econometrica, Econometric Society, vol. 79(3), pages 877-892, May.
    13. Takuo Sugaya & Yuichi Yamamoto, 2019. "Common Learning and Cooperation in Repeated Games," PIER Working Paper Archive 19-008, Penn Institute for Economic Research, Department of Economics, University of Pennsylvania.
    14. Yamamoto, Yuichi, 2007. "Efficiency results in N player games with imperfect private monitoring," Journal of Economic Theory, Elsevier, vol. 135(1), pages 382-413, July.
    15. Josh Cherry & Lones Smith, 2009. "Unattainable Payoffs for Repeated Games of Private Monitoring," Levine's Working Paper Archive 814577000000000284, David K. Levine.
    16. Miyagawa, Eiichi & Miyahara, Yasuyuki & Sekiguchi, Tadashi, 2008. "The folk theorem for repeated games with observation costs," Journal of Economic Theory, Elsevier, vol. 139(1), pages 192-221, March.
    17. , H. & ,, 2016. "Approximate efficiency in repeated games with side-payments and correlated signals," Theoretical Economics, Econometric Society, vol. 11(1), January.
    18. V. Bhaskar & George J. Mailath & Stephen Morris, 2008. "Purification in the Infinitely-Repeated Prisoners' Dilemma," Review of Economic Dynamics, Elsevier for the Society for Economic Dynamics, vol. 11(3), pages 515-528, July.
    19. Ichiro Obara, "undated". "Endogenous Monitoring," UCLA Economics Online Papers 398, UCLA Department of Economics.
    20. Carmona, Guilherme & Laohakunakorn, Krittanai, 2023. "The folk theorem for the prisoner's dilemma with endogenous private monitoring," Journal of Economic Theory, Elsevier, vol. 213(C).
    21. Takahashi, Satoru, 2010. "Community enforcement when players observe partners' past play," Journal of Economic Theory, Elsevier, vol. 145(1), pages 42-62, January.

    More about this item

    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:red:sed007:253. 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: Christian Zimmermann (email available below). General contact details of provider: https://edirc.repec.org/data/sedddea.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.