IDEAS home Printed from https://ideas.repec.org/p/cwl/cwldpp/1933r.html
   My bibliography  Save this paper

Truthful Equilibria in Dynamic Bayesian Games

Author

Listed:

Abstract

This paper characterizes an equilibrium payoff subset for dynamic Bayesian games as discounting vanishes. Monitoring is imperfect, transitions may depend on actions, types may be correlated and values may be interdependent. The focus is on equilibria in which players report truthfully. The characterization generalizes that for repeated games, reducing the analysis to static Bayesian games with transfers. With independent private values, the restriction to truthful equilibria is without loss, except for the punishment level; if players withhold their information during punishment-like phases, a folk theorem obtains.

Suggested Citation

  • Johannes Horner & Satoru Takahashi & Nicolas Vieille, 2013. "Truthful Equilibria in Dynamic Bayesian Games," Cowles Foundation Discussion Papers 1933R, Cowles Foundation for Research in Economics, Yale University, revised Jan 2015.
    • Handle: RePEc:cwl:cwldpp:1933r
    as

    Download full text from publisher

    File URL: https://cowles.yale.edu/sites/default/files/files/pub/d19/d1933-r.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Obara Ichiro, 2008. "The Full Surplus Extraction Theorem with Hidden Actions," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 8(1), pages 1-28, March.
    2. Cole, Harold L. & Kocherlakota, Narayana, 2001. "Dynamic Games with Hidden Actions and Hidden States," Journal of Economic Theory, Elsevier, vol. 98(1), pages 114-126, May.
    3. 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.
    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. Athey, Susan & Bagwell, Kyle, 2001. "Optimal Collusion with Private Information," RAND Journal of Economics, The RAND Corporation, vol. 32(3), pages 428-465, Autumn.
    6. Doepke, Matthias & Townsend, Robert M., 2006. "Dynamic mechanism design with hidden income and hidden actions," Journal of Economic Theory, Elsevier, vol. 126(1), pages 235-285, January.
    7. Cheng Wang, 1995. "Dynamic Insurance with Private Information and Balanced Budgets," Review of Economic Studies, Oxford University Press, vol. 62(4), pages 577-595.
    8. Gary S. Becker & George J. Stigler, 1974. "Law Enforcement, Malfeasance, and Compensation of Enforcers," The Journal of Legal Studies, University of Chicago Press, vol. 3(1), pages 1-18, January.
    9. 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..
    10. Gossner, Olivier & Hörner, Johannes, 2010. "When is the lowest equilibrium payoff in a repeated game equal to the minmax payoff?," Journal of Economic Theory, Elsevier, vol. 145(1), pages 63-84, January.
    11. Bester, Helmut & Strausz, Roland, 2001. "Contracting with Imperfect Commitment and the Revelation Principle: The Single Agent Case," Econometrica, Econometric Society, vol. 69(4), pages 1077-1098, July.
    12. , & ,, 2015. "A folk theorem for stochastic games with infrequent state changes," Theoretical Economics, Econometric Society, vol. 10(1), January.
    13. Abreu, Dilip & Dutta, Prajit K & Smith, Lones, 1994. "The Folk Theorem for Repeated Games: A NEU Condition," Econometrica, Econometric Society, vol. 62(4), pages 939-948, July.
    14. Kosenok, Grigory & Severinov, Sergei, 2008. "Individually rational, budget-balanced mechanisms and allocation of surplus," Journal of Economic Theory, Elsevier, vol. 140(1), pages 126-161, May.
    15. Hanming Fang & Peter Norman, 2006. "To bundle or not to bundle," RAND Journal of Economics, RAND Corporation, vol. 37(4), pages 946-963, December.
    16. Fernandes, Ana & Phelan, Christopher, 2000. "A Recursive Formulation for Repeated Agency with History Dependence," Journal of Economic Theory, Elsevier, vol. 91(2), pages 223-247, April.
    17. Gossner, Olivier, 1995. "The Folk Theorem for Finitely Repeated Games with Mixed Strategies," International Journal of Game Theory, Springer;Game Theory Society, vol. 24(1), pages 95-107.
    18. Abraham Neyman, 2008. "Existence of optimal strategies in Markov games with incomplete information," International Journal of Game Theory, Springer;Game Theory Society, vol. 37(4), pages 581-596, December.
    19. Matthew O Jackson & Hugo F Sonnenschein, 2007. "Overcoming Incentive Constraints by Linking Decisions -super-1," Econometrica, Econometric Society, vol. 75(1), pages 241-257, January.
    20. Claudio Mezzetti, 2004. "Mechanism Design with Interdependent Valuations: Efficiency," Econometrica, Econometric Society, vol. 72(5), pages 1617-1626, September.
    21. Robert J. Aumann, 1995. "Repeated Games with Incomplete Information," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262011476, December.
    22. Helmut Bester & Roland Strausz, "undated". "Imperfect Commitment and the Revelation Principle," Papers 004, Departmental Working Papers.
    23. Claudio Mezzetti, 2007. "Mechanism Design with Interdependent Valuations: Surplus Extraction," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 31(3), pages 473-488, June.
    24. Truman Bewley & Elon Kohlberg, 1976. "The Asymptotic Theory of Stochastic Games," Mathematics of Operations Research, INFORMS, vol. 1(3), pages 197-208, August.
    25. Hanming Fang & Peter Norman, 2006. "To bundle or not to bundle," RAND Journal of Economics, The RAND Corporation, vol. 37(4), pages 946-963, December.
    26. Roy Radner, 1986. "Repeated Partnership Games with Imperfect Monitoring and No Discounting," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 53(1), pages 43-57.
    27. 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.
    28. Cremer, Jacques & McLean, Richard P, 1988. "Full Extraction of the Surplus in Bayesian and Dominant Strategy Auctions," Econometrica, Econometric Society, vol. 56(6), pages 1247-1257, 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. , H. & ,, 2016. "Approximate efficiency in repeated games with side-payments and correlated signals," Theoretical Economics, Econometric Society, vol. 11(1), January.
    2. 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.
    3. 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.
    4. Chan, Jimmy & Zhang, Wenzhang, 2015. "Collusion enforcement with private information and private monitoring," Journal of Economic Theory, Elsevier, vol. 157(C), pages 188-211.
    5. Escobar, Juan F. & Llanes, Gastón, 2018. "Cooperation dynamics in repeated games of adverse selection," Journal of Economic Theory, Elsevier, vol. 176(C), pages 408-443.
    6. 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.
    7. Atakan, Alp & Koçkesen, Levent & Kubilay, Elif, 2020. "Starting small to communicate," Games and Economic Behavior, Elsevier, vol. 121(C), pages 265-296.
    8. Takashi Kamihigashi, 2023. "The 2022 Japanese Economic Association Nakahara prize recipient: Professor Satoru Takahashi, National University of Singapore," The Japanese Economic Review, Springer, vol. 74(3), pages 355-356, July.
    9. 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.
    10. Meng, Delong, 2021. "On the value of repetition for communication games," Games and Economic Behavior, Elsevier, vol. 127(C), pages 227-246.
    11. Julio B. Clempner & Alexander S. Poznyak, 2021. "Analytical Method for Mechanism Design in Partially Observable Markov Games," Mathematics, MDPI, vol. 9(4), pages 1-15, February.
    12. 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.
    13. Ehud Lehrer & Dimitry Shaiderman, 2022. "Markovian Persuasion with Stochastic Revelations," Papers 2204.08659, arXiv.org, revised May 2022.
    14. He, Wei & Li, Jiangtao, 2016. "Efficient dynamic mechanisms with interdependent valuations," Games and Economic Behavior, Elsevier, vol. 97(C), pages 166-173.
    15. Renault, Jérôme & Solan, Eilon & Vieille, Nicolas, 2017. "Optimal dynamic information provision," Games and Economic Behavior, Elsevier, vol. 104(C), pages 329-349.

    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. Yingni Guo & Johannes Horner, 2015. "Dynamic Mechanisms without Money," Cowles Foundation Discussion Papers 1985, Cowles Foundation for Research in Economics, Yale University.
    2. Escobar, Juan F. & Llanes, Gastón, 2018. "Cooperation dynamics in repeated games of adverse selection," Journal of Economic Theory, Elsevier, vol. 176(C), pages 408-443.
    3. Du, Chuang, 2012. "Solving payoff sets of perfect public equilibria: an example," MPRA Paper 38622, University Library of Munich, Germany.
    4. Hanming Fang & Peter Norman, 2010. "Optimal Provision of Multiple Excludable Public Goods," American Economic Journal: Microeconomics, American Economic Association, vol. 2(4), pages 1-37, November.
    5. Kosenok, Grigory & Severinov, Sergei, 2008. "Individually rational, budget-balanced mechanisms and allocation of surplus," Journal of Economic Theory, Elsevier, vol. 140(1), pages 126-161, May.
    6. Susan Athey & Kyle Bagwell, 2008. "Collusion With Persistent Cost Shocks," Econometrica, Econometric Society, vol. 76(3), pages 493-540, May.
    7. Laclau, M., 2014. "Communication in repeated network games with imperfect monitoring," Games and Economic Behavior, Elsevier, vol. 87(C), pages 136-160.
    8. Renault, Jérôme & Ziliotto, Bruno, 2020. "Hidden stochastic games and limit equilibrium payoffs," Games and Economic Behavior, Elsevier, vol. 124(C), pages 122-139.
    9. Dutta, Prajit K. & Siconolfi, Paolo, 2019. "Asynchronous games with transfers: Uniqueness and optimality," Journal of Economic Theory, Elsevier, vol. 183(C), pages 46-75.
    10. Alexander Karaivanov & Fernando Martin, 2015. "Dynamic Optimal Insurance and Lack of Commitment," Review of Economic Dynamics, Elsevier for the Society for Economic Dynamics, vol. 18(2), pages 287-305, April.
    11. Barron, Daniel, 2017. "Attaining efficiency with imperfect public monitoring and one-sided Markov adverse selection," Theoretical Economics, Econometric Society, vol. 12(3), September.
    12. 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.
    13. Doraszelski, Ulrich & Escobar, Juan F., 2012. "Restricted feedback in long term relationships," Journal of Economic Theory, Elsevier, vol. 147(1), pages 142-161.
    14. Pierre Cardaliaguet & Catherine Rainer & Dinah Rosenberg & Nicolas Vieille, 2016. "Markov Games with Frequent Actions and Incomplete Information—The Limit Case," Mathematics of Operations Research, INFORMS, vol. 41(1), pages 49-71, February.
    15. Carrasco, Vinicius & Fuchs, William & Fukuda, Satoshi, 2019. "From equals to despots: The dynamics of repeated decision making in partnerships with private information," Journal of Economic Theory, Elsevier, vol. 182(C), pages 402-432.
    16. Daehyun Kim & Ichiro Obara, 2023. "On the Value of Information Structures in Stochastic Games," Papers 2308.09211, arXiv.org.
    17. Aramendia, Miguel & Wen, Quan, 2020. "Myopic perception in repeated games," Games and Economic Behavior, Elsevier, vol. 119(C), pages 1-14.
    18. Liu, Heng, 2018. "Efficient dynamic mechanisms in environments with interdependent valuations: the role of contingent transfers," Theoretical Economics, Econometric Society, vol. 13(2), May.
    19. John Duggan, 2013. "A Folk Theorem for Repeated Elections with Adverse Selection," Wallis Working Papers WP64, University of Rochester - Wallis Institute of Political Economy.
    20. 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.

    More about this item

    Keywords

    Bayesian games; Repeated games; 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:cwl:cwldpp:1933r. 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: Brittany Ladd (email available below). General contact details of provider: https://edirc.repec.org/data/cowleus.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.