IDEAS home Printed from https://ideas.repec.org/p/pen/papers/15-007.html
   My bibliography  Save this paper

Stochastic Games with Hidden States

Author

Listed:
  • Yuichi Yamamoto

    (Department of Economics, University of Pennsylvania)

Abstract

This paper studies infinite-horizon stochastic games in which players observe noisy public information about a hidden state each period. We find that if the game is connected, the limit feasible payoff set exists and is invariant to the initial prior about the state. Building on this invariance result, we provide a recursive characterization of the equilibrium payoff set and establish the folk theorem. We also show that connectedness can be replaced with an even weaker condition, called asymptotic connectedness. Asymptotic connectedness is satisfied for generic signal distributions, if the state evolution is irreducible.

Suggested Citation

  • Yuichi Yamamoto, 2015. "Stochastic Games with Hidden States," PIER Working Paper Archive 15-007, Penn Institute for Economic Research, Department of Economics, University of Pennsylvania.
    • Handle: RePEc:pen:papers:15-007
    as

    Download full text from publisher

    File URL: https://economics.sas.upenn.edu/sites/default/files/filevault/15-007.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Johannes Hörner & Satoru Takahashi & Nicolas Vieille, 2015. "Truthful Equilibria in Dynamic Bayesian Games," Econometrica, Econometric Society, vol. 83(5), pages 1795-1848, September.
    2. John Haltiwanger & Joseph E. Harrington Jr., 1991. "The Impact of Cyclical Demand Movements on Collusive Behavior," RAND Journal of Economics, The RAND Corporation, vol. 22(1), pages 89-106, Spring.
    3. Drew Fudenberg & David Levine & Eric Maskin, 2008. "The Folk Theorem With Imperfect Public Information," World Scientific Book Chapters, in: Drew Fudenberg & David K Levine (ed.), A Long-Run Collaboration On Long-Run Games, chapter 12, pages 231-273, World Scientific Publishing Co. Pte. Ltd..
    4. Kyle Bagwell & Robert Staiger, 1997. "Collusion Over the Business Cycle," RAND Journal of Economics, The RAND Corporation, vol. 28(1), pages 82-106, Spring.
    5. Drew Fudenberg & David K. Levine, 2008. "Efficiency and Observability with Long-Run and Short-Run Players," World Scientific Book Chapters, in: Drew Fudenberg & David K Levine (ed.), A Long-Run Collaboration On Long-Run Games, chapter 13, pages 275-307, World Scientific Publishing Co. Pte. Ltd..
    6. Rotemberg, Julio J & Saloner, Garth, 1986. "A Supergame-Theoretic Model of Price Wars during Booms," American Economic Review, American Economic Association, vol. 76(3), pages 390-407, June.
    7. Michihiro Kandori, 1991. "Correlated Demand Shocks and Price Wars During Booms," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 58(1), pages 171-180.
    8. Dinah Rosenberg & Eilon Solan & Nicolas Vieille, 2000. "Blackwell Optimality in Markov Decision Processes with Partial Observation," Discussion Papers 1292, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    9. ,, 2012. "A partial folk theorem for games with private learning," Theoretical Economics, Econometric Society, vol. 7(2), May.
    10. David Besanko & Ulrich Doraszelski & Yaroslav Kryukov & Mark Satterthwaite, 2010. "Learning-by-Doing, Organizational Forgetting, and Industry Dynamics," Econometrica, Econometric Society, vol. 78(2), pages 453-508, March.
    11. Drew Fudenberg & Yuichi Yamamoto, 2010. "Repeated Games Where the Payoffs and Monitoring Structure Are Unknown," Econometrica, Econometric Society, vol. 78(5), pages 1673-1710, September.
    12. Truman Bewley & Elon Kohlberg, 1976. "The Asymptotic Theory of Stochastic Games," Mathematics of Operations Research, INFORMS, vol. 1(3), pages 197-208, August.
    13. Michihiro Kandori, 1992. "The Use of Information in Repeated Games with Imperfect Monitoring," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 59(3), pages 581-593.
    14. Johannes Hörner & Takuo Sugaya & Satoru Takahashi & Nicolas Vieille, 2011. "Recursive Methods in Discounted Stochastic Games: An Algorithm for δ→ 1 and a Folk Theorem," Econometrica, Econometric Society, vol. 79(4), pages 1277-1318, July.
    15. Thomas Wiseman, 2005. "A Partial Folk Theorem for Games with Unknown Payoff Distributions," Econometrica, Econometric Society, vol. 73(2), pages 629-645, March.
    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. Kimmo Berg, 2016. "Elementary Subpaths in Discounted Stochastic Games," Dynamic Games and Applications, Springer, vol. 6(3), pages 304-323, September.
    2. Mitsuhiro Nakamura & Hisashi Ohtsuki, 2016. "Optimal Decision Rules in Repeated Games Where Players Infer an Opponent’s Mind via Simplified Belief Calculation," Games, MDPI, vol. 7(3), pages 1-23, July.

    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. Yuichi Yamamoto, 2014. "Stochastic Games with Hidden States, Second Version," PIER Working Paper Archive 15-019, Penn Institute for Economic Research, Department of Economics, University of Pennsylvania, revised 01 Jun 2015.
    2. Yuichi Yamamoto, 2014. "Stochastic Games With Hidden States, Fourth Version," PIER Working Paper Archive 16-012, Penn Institute for Economic Research, Department of Economics, University of Pennsylvania, revised 09 Nov 2017.
    3. Yamamoto, Yuichi, 2019. "Stochastic games with hidden states," Theoretical Economics, Econometric Society, vol. 14(3), July.
    4. Yuichi Yamamoto, 2014. "Stochastic Games with Hidden States, Fifth version," PIER Working Paper Archive 18-028, Penn Institute for Economic Research, Department of Economics, University of Pennsylvania, revised 19 May 2018.
    5. Yuichi Yamamoto, 2014. "We Can Cooperate Even When the Monitoring Structure Will Never Be Known," PIER Working Paper Archive 17-011, Penn Institute for Economic Research, Department of Economics, University of Pennsylvania, revised 08 Apr 2017.
    6. Fudenberg, Drew & Yamamoto, Yuichi, 2011. "The folk theorem for irreducible stochastic games with imperfect public monitoring," Journal of Economic Theory, Elsevier, vol. 146(4), pages 1664-1683, July.
    7. Fudenberg, Drew & Yamamoto, Yuichi, 2011. "Learning from private information in noisy repeated games," Journal of Economic Theory, Elsevier, vol. 146(5), pages 1733-1769, September.
    8. Chaim Fershtman & Ariel Pakes, 2000. "A Dynamic Oligopoly with Collusion and Price Wars," RAND Journal of Economics, The RAND Corporation, vol. 31(2), pages 207-236, Summer.
    9. Hörner, Johannes & Takahashi, Satoru, 2016. "How fast do equilibrium payoff sets converge in repeated games?," Journal of Economic Theory, Elsevier, vol. 165(C), pages 332-359.
    10. Pedro Dal Bo, 2002. "Three Essays on Repeated Games," Levine's Working Paper Archive 618897000000000038, David K. Levine.
    11. 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.
    12. Sugaya, Takuo & Yamamoto, Yuichi, 2020. "Common learning and cooperation in repeated games," Theoretical Economics, Econometric Society, vol. 15(3), July.
    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. Kloosterman, Andrew, 2015. "Public information in Markov games," Journal of Economic Theory, Elsevier, vol. 157(C), pages 28-48.
    15. 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.
    16. Abito, Jose Miguel & Chen, Cuicui, 2023. "A partial identification framework for dynamic games," International Journal of Industrial Organization, Elsevier, vol. 87(C).
    17. Bagwell, Kyle & Wolinsky, Asher, 2002. "Game theory and industrial organization," Handbook of Game Theory with Economic Applications, in: R.J. Aumann & S. Hart (ed.), Handbook of Game Theory with Economic Applications, edition 1, volume 3, chapter 49, pages 1851-1895, Elsevier.
    18. Knittel, Christopher R. & Lepore, Jason J., 2010. "Tacit collusion in the presence of cyclical demand and endogenous capacity levels," International Journal of Industrial Organization, Elsevier, vol. 28(2), pages 131-144, March.
    19. Dan Bernhardt & Mahdi Rastad, 2016. "Collusion Under Risk Aversion and Fixed Costs," Journal of Industrial Economics, Wiley Blackwell, vol. 64(4), pages 808-834, December.
    20. Johannes Horner & Satoru Takahashi & Nicolas Vieille, 2012. "On the Limit Equilibrium Payoff Set in Repeated and Stochastic Games," Cowles Foundation Discussion Papers 1848, Cowles Foundation for Research in Economics, Yale University.

    More about this item

    Keywords

    stochastic game; hidden state; connectedness; stochastic selfgeneration; folk theorem;
    All these keywords.

    JEL classification:

    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
    • C73 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Stochastic and Dynamic Games; Evolutionary Games

    NEP fields

    This paper has been announced in the following NEP Reports:

    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:pen:papers:15-007. 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: Administrator (email available below). General contact details of provider: https://edirc.repec.org/data/deupaus.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.