IDEAS home Printed from https://ideas.repec.org/p/mcm/deptwp/2022-08.html

Worst-case Regret in Ambiguous Dynamic Games

Author

Listed:
  • Rumen Kostadinov

Abstract

I study a general model where agents play an unknown sequence of games. They are fully informed of the game they are currently playing but have no probabilistic beliefs about future games. I introduce a notion of equilibrium where players minimise their regret from forgoing an alternative strategy under the worst-case sequence of future games, taking as given the strategies of other players. I derive a recursive characterisation of equilibrium outcomes for fixed discounting, as well as a folk theorem. I demonstrate the tractability of the characterisation in applications to risk-sharing and partnership games.

Suggested Citation

  • Rumen Kostadinov, 2023. "Worst-case Regret in Ambiguous Dynamic Games," Department of Economics Working Papers 2022-08, McMaster University.
    • Handle: RePEc:mcm:deptwp:2022-08
    as

    Download full text from publisher

    File URL: http://socialsciences.mcmaster.ca/econ/rsrch/papers/archive/2022-08-02.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. 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.
    2. Renou, Ludovic & Schlag, Karl H., 2010. "Minimax regret and strategic uncertainty," Journal of Economic Theory, Elsevier, vol. 145(1), pages 264-286, January.
    3. Yingni Guo & Eran Shmaya, 2019. "Robust Monopoly Regulation," Papers 1910.04260, arXiv.org.
    4. Abreu, Dilip & Pearce, David & Stacchetti, Ennio, 1990. "Toward a Theory of Discounted Repeated Games with Imperfect Monitoring," Econometrica, Econometric Society, vol. 58(5), pages 1041-1063, September.
    5. Jonathan Libgober & Xiaosheng Mu, 2021. "Informational Robustness in Intertemporal Pricing [Political Disagreement and Information in Elections]," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 88(3), pages 1224-1252.
    6. Dirk Bergemann & Karl H. Schlag, 2012. "Pricing Without Priors," World Scientific Book Chapters, in: Robust Mechanism Design The Role of Private Information and Higher Order Beliefs, chapter 12, pages 405-415, World Scientific Publishing Co. Pte. Ltd..
    7. Gabriel Carroll, 2019. "Robustness in Mechanism Design and Contracting," Annual Review of Economics, Annual Reviews, vol. 11(1), pages 139-166, August.
    8. Leonid Hurwicz & Leonard Shapiro, 1978. "Incentive Structures Maximizing Residual Gain under Incomplete Information," Bell Journal of Economics, The RAND Corporation, vol. 9(1), pages 180-191, Spring.
    9. David McAdams, 2011. "Performance and Turnover in a Stochastic Partnership," American Economic Journal: Microeconomics, American Economic Association, vol. 3(4), pages 107-142, November.
    10. Dilip Abreu & Benjamin Brooks & Yuliy Sannikov, 2020. "Algorithms for Stochastic Games With Perfect Monitoring," Econometrica, Econometric Society, vol. 88(4), pages 1661-1695, July.
    11. Halpern, Joseph Y. & Pass, Rafael, 2012. "Iterated regret minimization: A new solution concept," Games and Economic Behavior, Elsevier, vol. 74(1), pages 184-207.
    12. Mailath, George J. & Samuelson, Larry, 2006. "Repeated Games and Reputations: Long-Run Relationships," OUP Catalogue, Oxford University Press, number 9780195300796.
    13. Narayana R. Kocherlakota, 1996. "Implications of Efficient Risk Sharing without Commitment," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 63(4), pages 595-609.
    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. Kasberger, Bernhard & Woodward, Kyle, 2025. "Bidding in multi-unit auctions under limited information," Journal of Economic Theory, Elsevier, vol. 226(C).
    2. Samuelson, Larry & Stacchetti, Ennio, 2017. "Even up: Maintaining relationships," Journal of Economic Theory, Elsevier, vol. 169(C), pages 170-217.
    3. Babichenko, Yakov & Talgam-Cohen, Inbal & Xu, Haifeng & Zabarnyi, Konstantin, 2022. "Regret-minimizing Bayesian persuasion," Games and Economic Behavior, Elsevier, vol. 136(C), pages 226-248.
    4. Bethune, Zachary & Hu, Tai-Wei & Rocheteau, Guillaume, 2018. "Indeterminacy in credit economies," Journal of Economic Theory, Elsevier, vol. 175(C), pages 556-584.
    5. Kloosterman, Andrew, 2015. "Public information in Markov games," Journal of Economic Theory, Elsevier, vol. 157(C), pages 28-48.
    6. Cheng, Long & McDonald, Stuart & Ye, Guangliang, 2023. "Cartelization under present bias and imperfect public signals," Mathematical Social Sciences, Elsevier, vol. 123(C), pages 77-86.
    7. Kam, Timothy & Stauber, Ronald, 2016. "Solving dynamic public insurance games with endogenous agent distributions: Theory and computational approximation," Journal of Mathematical Economics, Elsevier, vol. 64(C), pages 77-98.
    8. He, Simin & Zhu, Xun, 2023. "Real-time monitoring in a public-goods game," Games and Economic Behavior, Elsevier, vol. 142(C), pages 454-479.
    9. Bohren, J. Aislinn, 2024. "Persistence in a dynamic moral hazard game," Theoretical Economics, Econometric Society, vol. 19(1), January.
    10. Kimmo Berg, 2016. "Elementary Subpaths in Discounted Stochastic Games," Dynamic Games and Applications, Springer, vol. 6(3), pages 304-323, September.
    11. Galeazzi, Paolo & Marti, Johannes, 2023. "Choice structures in games," Games and Economic Behavior, Elsevier, vol. 140(C), pages 431-455.
    12. Waki, Yuichiro & Dennis, Richard & Fujiwara, Ippei, 2018. "The optimal degree of monetary-discretion in a New Keynesian model with private information," Theoretical Economics, Econometric Society, vol. 13(3), September.
    13. Vinicius Carrasco & Vitor Farinha Luz & Paulo K. Monteiro & Humberto Moreira, 2019. "Robust mechanisms: the curvature case," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 68(1), pages 203-222, July.
    14. Goldlücke, Susanne & Kranz, Sebastian, 2012. "Infinitely repeated games with public monitoring and monetary transfers," Journal of Economic Theory, Elsevier, vol. 147(3), pages 1191-1221.
    15. Susanne Goldlücke & Sebastian Kranz, 2018. "Discounted stochastic games with voluntary transfers," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 66(1), pages 235-263, July.
    16. Waki, Yuichiro & Dennis, Richard & Fujiwara, Ippei, 2015. "The Optimal Degree of Monetary-Discretion in a New Keynesian Model with Private Information," 2007 Annual Meeting, July 29-August 1, 2007, Portland, Oregon TN 2015-66, American Agricultural Economics Association (New Name 2008: Agricultural and Applied Economics Association).
    17. Yeon-Koo Che & Weijie Zhong, 2021. "Robustly Optimal Mechanisms for Selling Multiple Goods," Papers 2105.02828, arXiv.org, revised Aug 2024.
    18. Paolo Galeazzi & Johannes Marti, 2023. "Choice Structures in Games," Papers 2304.11575, arXiv.org.
    19. Yutaka Kayaba & Hitoshi Matsushima & Tomohisa Toyama, 2016. "Accuracy and Retaliation in Repeated Games with Imperfect Private Monitoring: Experiments and Theory," CARF F-Series CARF-F-381, Center for Advanced Research in Finance, Faculty of Economics, The University of Tokyo.
    20. Amine Allouah & Omar Besbes, 2020. "Prior-Independent Optimal Auctions," Management Science, INFORMS, vol. 66(10), pages 4417-4432, October.

    More about this item

    Keywords

    ;
    ;
    ;

    JEL classification:

    • C73 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Stochastic and Dynamic Games; Evolutionary Games
    • D81 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Criteria for Decision-Making under Risk and Uncertainty

    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:mcm:deptwp:2022-08. 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: the person in charge (email available below). General contact details of provider: https://edirc.repec.org/data/demcmca.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.