IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2308.09211.html
   My bibliography  Save this paper

Asymptotic Value of Monitoring Structures in Stochastic Games

Author

Listed:
  • Daehyun Kim
  • Ichiro Obara

Abstract

This paper studies how improved monitoring affects the limit equilibrium payoff set for stochastic games with imperfect public monitoring. We introduce a simple generalization of Blackwell garbling called weighted garbling in order to compare different monitoring structures for this class of games. Our main result is the monotonicity of the limit perfect public equilibrium (PPE) payoff set with respect to this information order. We show that the limit PPE payoff set expands when the monitoring structure gets more informative with respect to the weighted garbling order. We also show that a similar monotonicity holds for strongly symmetric equilibrium for symmetric stochastic games. Finally, we show that our weighted garbling order is useful to compare the limit PPE payoff set for different state transition laws and monitoring structures when the limit feasible payoff set is the same.

Suggested Citation

  • Daehyun Kim & Ichiro Obara, 2023. "Asymptotic Value of Monitoring Structures in Stochastic Games," Papers 2308.09211, arXiv.org, revised Jul 2024.
  • Handle: RePEc:arx:papers:2308.09211
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/2308.09211
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    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. 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.
    3. Yuliy Sannikov & Andrzej Skrzypacz, 2007. "Impossibility of Collusion under Imperfect Monitoring with Flexible Production," American Economic Review, American Economic Association, vol. 97(5), pages 1794-1823, December.
    4. Hörner, Johannes & Takahashi, Satoru & Vieille, Nicolas, 2014. "On the limit perfect public equilibrium payoff set in repeated and stochastic games," Games and Economic Behavior, Elsevier, vol. 85(C), pages 70-83.
    5. 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..
    6. 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.
    7. Drew Fudenberg & David K. Levine, 2008. "Continuous time limits of repeated games with imperfect public monitoring," World Scientific Book Chapters, in: Drew Fudenberg & David K Levine (ed.), A Long-Run Collaboration On Long-Run Games, chapter 17, pages 369-388, World Scientific Publishing Co. Pte. Ltd..
    8. 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.
    9. Abreu, Dilip & Milgrom, Paul & Pearce, David, 1991. "Information and Timing in Repeated Partnerships," Econometrica, Econometric Society, vol. 59(6), pages 1713-1733, November.
    10. 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..
    11. Takuo Sugaya & Alexander Wolitzky, 2018. "Maintaining Privacy in Cartels," Journal of Political Economy, University of Chicago Press, vol. 126(6), pages 2569-2607.
    12. Mailath George J. & Matthews Steven A. & Sekiguchi Tadashi, 2002. "Private Strategies in Finitely Repeated Games with Imperfect Public Monitoring," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 2(1), pages 1-23, June.
    13. Kloosterman, Andrew, 2015. "Public information in Markov games," Journal of Economic Theory, Elsevier, vol. 157(C), pages 28-48.
    14. Yuliy Sannikov & Andrzej Skrzypacz, 2010. "The Role of Information in Repeated Games With Frequent Actions," Econometrica, Econometric Society, vol. 78(3), pages 847-882, May.
    15. Daehyun Kim, 2019. "Comparison of information structures in stochastic games with imperfect public monitoring," International Journal of Game Theory, Springer;Game Theory Society, vol. 48(1), pages 267-285, March.
    16. 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.
    17. 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.
    18. Drew Fudenberg & David K. Levine, 2009. "Repeated Games with Frequent Signals," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 124(1), pages 233-265.
    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. Fudenberg, Drew & Ishii, Yuhta & Kominers, Scott Duke, 2014. "Delayed-response strategies in repeated games with observation lags," Journal of Economic Theory, Elsevier, vol. 150(C), pages 487-514.
    2. Osório António M., 2012. "A Folk Theorem for Games when Frequent Monitoring Decreases Noise," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 12(1), pages 1-27, April.
    3. Fudenberg, Drew & Olszewski, Wojciech, 2011. "Repeated games with asynchronous monitoring of an imperfect signal," Games and Economic Behavior, Elsevier, vol. 72(1), pages 86-99, May.
    4. 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.
    5. Aislinn Bohren, 2016. "Using Persistence to Generate Incentives in a Dynamic Moral Hazard Problem," PIER Working Paper Archive 16-024, Penn Institute for Economic Research, Department of Economics, University of Pennsylvania, revised 15 Oct 2016.
    6. Kobayashi, Hajime & Ohta, Katsunori, 2012. "Optimal collusion under imperfect monitoring in multimarket contact," Games and Economic Behavior, Elsevier, vol. 76(2), pages 636-647.
    7. António Osório, 2018. "Brownian Signals: Information Quality, Quantity and Timing in Repeated Games," Computational Economics, Springer;Society for Computational Economics, vol. 52(2), pages 387-404, August.
    8. Abito, Jose Miguel & Chen, Cuicui, 2023. "A partial identification framework for dynamic games," International Journal of Industrial Organization, Elsevier, vol. 87(C).
    9. Drew Fudenberg & David K. Levine, 2008. "Continuous time limits of repeated games with imperfect public monitoring," World Scientific Book Chapters, in: Drew Fudenberg & David K Levine (ed.), A Long-Run Collaboration On Long-Run Games, chapter 17, pages 369-388, World Scientific Publishing Co. Pte. Ltd..
    10. Kobayashi, Hajime & Ohta, Katsunori & Sekiguchi, Tadashi, 2016. "Optimal sharing rules in repeated partnerships," Journal of Economic Theory, Elsevier, vol. 166(C), pages 311-323.
    11. Sugaya, Takuo & Takahashi, Satoru, 2013. "Coordination failure in repeated games with private monitoring," Journal of Economic Theory, Elsevier, vol. 148(5), pages 1891-1928.
    12. Osório-Costa, António M., 2009. "Efficiency Gains in Repeated Games at Random Moments in Time," MPRA Paper 13105, University Library of Munich, Germany.
    13. Osório Costa, Antonio Miguel, 2012. "The Limits of Discrete Time Repeated Games:Some Notes and Comments," Working Papers 2072/203171, Universitat Rovira i Virgili, Department of Economics.
    14. J. Aislinn Bohren, 2011. "Stochastic Games in Continuous Time: Persistent Actions in Long-Run Relationships, Second Version," PIER Working Paper Archive 14-033, Penn Institute for Economic Research, Department of Economics, University of Pennsylvania, revised 01 Aug 2014.
    15. Daehyun Kim, 2019. "Comparison of information structures in stochastic games with imperfect public monitoring," International Journal of Game Theory, Springer;Game Theory Society, vol. 48(1), pages 267-285, March.
    16. Osório-Costa, António M., 2009. "Frequent Monitoring in Repeated Games under Brownian Uncertainty," MPRA Paper 13104, University Library of Munich, Germany.
    17. 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.
    18. 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.
    19. Yamamoto, Yuichi, 2012. "Characterizing belief-free review-strategy equilibrium payoffs under conditional independence," Journal of Economic Theory, Elsevier, vol. 147(5), pages 1998-2027.
    20. Bohren, J. Aislinn, 2024. "Persistence in a dynamic moral hazard game," Theoretical Economics, Econometric Society, vol. 19(1), January.

    More about this item

    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:arx:papers:2308.09211. 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: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .

    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.