IDEAS home Printed from https://ideas.repec.org/p/hal/cesptp/hal-01006951.html
   My bibliography  Save this paper

On the values of repeated games with signals

Author

Listed:
  • Hugo Gimbert

    (LaBRI - Laboratoire Bordelais de Recherche en Informatique - UB - Université de Bordeaux - École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB) - CNRS - Centre National de la Recherche Scientifique)

  • Jérôme Renault

    (GREMAQ - Groupe de recherche en économie mathématique et quantitative - UT Capitole - Université Toulouse Capitole - UT - Université de Toulouse - INRA - Institut National de la Recherche Agronomique - EHESS - École des hautes études en sciences sociales - CNRS - Centre National de la Recherche Scientifique)

  • Sylvain Sorin

    (IMJ - Institut de Mathématiques de Jussieu - UPMC - Université Pierre et Marie Curie - Paris 6 - UPD7 - Université Paris Diderot - Paris 7 - CNRS - Centre National de la Recherche Scientifique)

  • Xavier Venel

    (CES - Centre d'économie de la Sorbonne - UP1 - Université Paris 1 Panthéon-Sorbonne - CNRS - Centre National de la Recherche Scientifique, PSE - Paris School of Economics - UP1 - Université Paris 1 Panthéon-Sorbonne - ENS-PSL - École normale supérieure - Paris - PSL - Université Paris sciences et lettres - EHESS - École des hautes études en sciences sociales - ENPC - École des Ponts ParisTech - CNRS - Centre National de la Recherche Scientifique - INRAE - Institut National de Recherche pour l’Agriculture, l’Alimentation et l’Environnement)

  • Wieslaw Zielonka

    (LIAFA - Laboratoire d'informatique Algorithmique : Fondements et Applications - UPD7 - Université Paris Diderot - Paris 7 - CNRS - Centre National de la Recherche Scientifique)

Abstract

We study the existence of different notions of values in two-person zero-sum repeated games where the state evolves and players receive signals. We provide some examples showing that the limsup value and the uniform value may not exist in general. Then, we show the existence of the value for any Borel payoff function if the players observe a public signal including the actions played. We prove also two other positive results without assumptions on the signaling structure: the existence of the $\sup$-value and the existence of the uniform value in recursive games with non-negative payoffs.

Suggested Citation

  • Hugo Gimbert & Jérôme Renault & Sylvain Sorin & Xavier Venel & Wieslaw Zielonka, 2016. "On the values of repeated games with signals," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) hal-01006951, HAL.
    • Handle: RePEc:hal:cesptp:hal-01006951
    DOI: 10.1214/14-AAP1095
    Note: View the original document on HAL open archive server: https://hal.science/hal-01006951
    as

    Download full text from publisher

    File URL: https://hal.science/hal-01006951/document
    Download Restriction: no
    File URL: https://libkey.io/10.1214/14-AAP1095?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. A. Maitra & W. Sudderth, 1998. "Finitely additive stochastic games with Borel measurable payoffs," International Journal of Game Theory, Springer;Game Theory Society, vol. 27(2), pages 257-267.
    2. VIEILLE, Nicolas & ROSENBERG, Dinah & SOLAN, Eilon, 2002. "Stochastic games with a single controller and incomplete information," HEC Research Papers Series 754, HEC Paris.
    3. 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.
    4. Ehud Lehrer & Sylvain Sorin, 1992. "A Uniform Tauberian Theorem in Dynamic Programming," Mathematics of Operations Research, INFORMS, vol. 17(2), pages 303-307, May.
    5. Dinah Rosenberg & Eilon Solan & Nicolas Vieille, 2009. "Protocols with No Acknowledgment," Operations Research, INFORMS, vol. 57(4), pages 905-915, August.
    6. Maitra, A & Sudderth, W, 1993. "Finitely Additive and Measurable Stochastic Games," International Journal of Game Theory, Springer;Game Theory Society, vol. 22(3), pages 201-223.
    7. Eilon Solan & Nicolas Vieille, 2000. "Uniform Value in Recursive Games," Discussion Papers 1293, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    8. Jérôme Renault, 2012. "The Value of Repeated Games with an Informed Controller," Mathematics of Operations Research, INFORMS, vol. 37(1), pages 154-179, February.
    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. Daniel Hernández-Hernández & Joshué H. Ricalde-Guerrero, 2022. "Zero-Sum Stochastic Games with Random Rules of Priority, Discrete Linear-Quadratic Model," Dynamic Games and Applications, Springer, vol. 12(4), pages 1293-1311, December.
    2. 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.

    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. Laraki, Rida & Sorin, Sylvain, 2015. "Advances in Zero-Sum Dynamic Games," Handbook of Game Theory with Economic Applications,, Elsevier.
    2. Jérôme Renault & Xavier Venel, 2017. "Long-Term Values in Markov Decision Processes and Repeated Games, and a New Distance for Probability Spaces," Mathematics of Operations Research, INFORMS, vol. 42(2), pages 349-376, May.
    3. Bruno Ziliotto, 2016. "A Tauberian Theorem for Nonexpansive Operators and Applications to Zero-Sum Stochastic Games," Mathematics of Operations Research, INFORMS, vol. 41(4), pages 1522-1534, November.
    4. Xiaoxi Li & Xavier Venel, 2016. "Recursive games: Uniform value, Tauberian theorem and the Mertens conjecture " M axmin = lim v n = lim v λ "," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) hal-01302553, HAL.
    5. Xavier Venel, 2015. "Commutative Stochastic Games," Mathematics of Operations Research, INFORMS, vol. 40(2), pages 403-428, February.
    6. Xiaoxi Li & Xavier Venel, 2016. "Recursive games: Uniform value, Tauberian theorem and the Mertens conjecture " M axmin = lim v n = lim v λ "," PSE-Ecole d'économie de Paris (Postprint) hal-01302553, HAL.
    7. Xiaoxi Li & Xavier Venel, 2016. "Recursive games: Uniform value, Tauberian theorem and the Mertens conjecture " M axmin = lim v n = lim v λ "," Post-Print hal-01302553, HAL.
    8. Sylvain Sorin, 2011. "Zero-Sum Repeated Games: Recent Advances and New Links with Differential Games," Dynamic Games and Applications, Springer, vol. 1(1), pages 172-207, March.
    9. Abraham Neyman & Sylvain Sorin, 2010. "Repeated games with public uncertain duration process," International Journal of Game Theory, Springer;Game Theory Society, vol. 39(1), pages 29-52, March.
    10. János Flesch & P. Jean-Jacques Herings & Jasmine Maes & Arkadi Predtetchinski, 2021. "Subgame Maxmin Strategies in Zero-Sum Stochastic Games with Tolerance Levels," Dynamic Games and Applications, Springer, vol. 11(4), pages 704-737, December.
    11. Mandel, Antoine & Venel, Xavier, 2020. "Dynamic competition over social networks," European Journal of Operational Research, Elsevier, vol. 280(2), pages 597-608.
    12. Dhruva Kartik & Ashutosh Nayyar, 2021. "Upper and Lower Values in Zero-Sum Stochastic Games with Asymmetric Information," Dynamic Games and Applications, Springer, vol. 11(2), pages 363-388, June.
    13. János Flesch & Dries Vermeulen & Anna Zseleva, 2019. "Catch games: the impact of modeling decisions," International Journal of Game Theory, Springer;Game Theory Society, vol. 48(2), pages 513-541, June.
    14. William D. Sudderth, 2016. "Finitely Additive Dynamic Programming," Mathematics of Operations Research, INFORMS, vol. 41(1), pages 92-108, February.
    15. Antoine Mandel & Xavier Venel, 2017. "Dynamic competition over social networks Dynamic competition over social networks," Post-Print halshs-01524453, HAL.
    16. Antoine Mandel & Xavier Venel, 2017. "Dynamic competition over social networks Dynamic competition over social networks," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) halshs-01524453, HAL.
    17. Flesch, János & Vermeulen, Dries & Zseleva, Anna, 2017. "Zero-sum games with charges," Games and Economic Behavior, Elsevier, vol. 102(C), pages 666-686.
    18. Capraro, Valerio & Scarsini, Marco, 2013. "Existence of equilibria in countable games: An algebraic approach," Games and Economic Behavior, Elsevier, vol. 79(C), pages 163-180.
    19. János Flesch & Dries Vermeulen & Anna Zseleva, 2021. "Legitimate equilibrium," International Journal of Game Theory, Springer;Game Theory Society, vol. 50(4), pages 787-800, December.
    20. Flesch, Janos & Vermeulen, Dries & Zseleva, Anna, 2018. "Existence of justifiable equilibrium," Research Memorandum 016, Maastricht University, Graduate School of Business and Economics (GSBE).

    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:hal:cesptp:hal-01006951. 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: CCSD (email available below). General contact details of provider: https://hal.archives-ouvertes.fr/ .

    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.