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

Strong Uniform Value in Gambling Houses and Partially Observable Markov Decision Processes

Author

Listed:
  • 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)

  • Bruno Ziliotto

    (CEREMADE - CEntre de REcherches en MAthématiques de la DEcision - Université Paris Dauphine-PSL - PSL - Université Paris Sciences et Lettres - CNRS - Centre National de la Recherche Scientifique, Université Paris Dauphine-PSL - PSL - Université Paris Sciences et Lettres)

Abstract

In several standard models of dynamic programming (gambling houses, MDPs, POMDPs), we prove the existence of a robust notion of value for the infinitely repeated problem, namely the strong uniform value. This solves two open problems. First, this shows that for any > 0, the decision-maker has a pure strategy σ which is-optimal in any n-stage problem, provided that n is big enough (this result was only known for behavior strategies, that is, strategies which use randomization). Second, for any > 0, the decision-maker can guarantee the limit of the n-stage value minus in the infinite problem where the payoff is the expectation of the inferior limit of the time average payoff.

Suggested Citation

  • Xavier Venel & Bruno Ziliotto, 2016. "Strong Uniform Value in Gambling Houses and Partially Observable Markov Decision Processes," PSE-Ecole d'économie de Paris (Postprint) hal-01395429, HAL.
    • Handle: RePEc:hal:pseptp:hal-01395429
    DOI: 10.1137/15M1043340
    Note: View the original document on HAL open archive server: https://hal.science/hal-01395429
    as

    Download full text from publisher

    File URL: https://hal.science/hal-01395429/document
    Download Restriction: no
    File URL: https://libkey.io/10.1137/15M1043340?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
    ---><---

    References listed on IDEAS

    as
    1. Eitan Altman, 1994. "Denumerable Constrained Markov Decision Processes and Finite Approximations," Mathematics of Operations Research, INFORMS, vol. 19(1), pages 169-191, February.
    2. 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.
    3. Renault, Jérôme & Venel, Xavier, 2017. "A distance for probability spaces, and long-term values in Markov Decision Processes and Repeated Games," TSE Working Papers 17-748, Toulouse School of Economics (TSE).
    4. Charalambos D. Aliprantis & Kim C. Border, 2006. "Infinite Dimensional Analysis," Springer Books, Springer, edition 0, number 978-3-540-29587-7, October.
    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. Venel, Xavier, 2021. "Regularity of dynamic opinion games," Games and Economic Behavior, Elsevier, vol. 126(C), pages 305-334.

    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. Xavier Venel & Bruno Ziliotto, 2016. "Strong Uniform Value in Gambling Houses and Partially Observable Markov Decision Processes," Post-Print hal-01395429, HAL.
    2. Xavier Venel & Bruno Ziliotto, 2016. "Pathwise uniform value in gambling houses and Partially Observable Markov Decision Processes," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) hal-01302567, HAL.
    3. Xavier Venel & Bruno Ziliotto, 2016. "Pathwise uniform value in gambling houses and Partially Observable Markov Decision Processes," Working Papers hal-01302567, HAL.
    4. Xavier Venel & Bruno Ziliotto, 2016. "Strong Uniform Value in Gambling Houses and Partially Observable Markov Decision Processes," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) hal-01395429, HAL.
    5. Laraki, Rida & Renault, Jérôme, 2017. "Acyclic Gambling Games," TSE Working Papers 17-768, Toulouse School of Economics (TSE).
    6. Campi, Luciano & Zabaljauregui, Diego, 2020. "Optimal market making under partial information with general intensities," LSE Research Online Documents on Economics 104612, London School of Economics and Political Science, LSE Library.
    7. He, Wei & Sun, Yeneng, 2013. "Stationary Markov Perfect Equilibria in Discounted Stochastic Games," MPRA Paper 51274, University Library of Munich, Germany.
    8. Eduardo Perez & Delphine Prady, 2012. "Complicating to Persuade?," Working Papers hal-03583827, HAL.
    9. Romain Blanchard & Laurence Carassus & Miklós Rásonyi, 2018. "No-arbitrage and optimal investment with possibly non-concave utilities: a measure theoretical approach," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 88(2), pages 241-281, October.
    10. René Aïd & Matteo Basei & Giorgia Callegaro & Luciano Campi & Tiziano Vargiolu, 2020. "Nonzero-Sum Stochastic Differential Games with Impulse Controls: A Verification Theorem with Applications," Mathematics of Operations Research, INFORMS, vol. 45(1), pages 205-232, February.
    11. He, Wei & Yannelis, Nicholas C., 2015. "Equilibrium theory under ambiguity," Journal of Mathematical Economics, Elsevier, vol. 61(C), pages 86-95.
    12. Massimiliano Amarante & Mario Ghossoub & Edmund Phelps, 2012. "Contracting for Innovation under Knightian Uncertainty," Cahiers de recherche 18-2012, Centre interuniversitaire de recherche en économie quantitative, CIREQ.
    13. Sudhir A. Shah, 2016. "The Generalized Arrow-Pratt Coefficient," Working Papers id:10795, eSocialSciences.
    14. Luçon, Eric, 2020. "Quenched asymptotics for interacting diffusions on inhomogeneous random graphs," Stochastic Processes and their Applications, Elsevier, vol. 130(11), pages 6783-6842.
    15. Lashi Bandara & Paul Bryan, 2020. "Heat kernels and regularity for rough metrics on smooth manifolds," Mathematische Nachrichten, Wiley Blackwell, vol. 293(12), pages 2255-2270, December.
    16. Carlos Pimienta & Jianfei Shen, 2014. "On the equivalence between (quasi-)perfect and sequential equilibria," International Journal of Game Theory, Springer;Game Theory Society, vol. 43(2), pages 395-402, May.
    17. Oriol Carbonell-Nicolau, 2021. "Equilibria in infinite games of incomplete information," International Journal of Game Theory, Springer;Game Theory Society, vol. 50(2), pages 311-360, June.
    18. Amarante, Massimiliano & Ghossoub, Mario & Phelps, Edmund, 2015. "Ambiguity on the insurer’s side: The demand for insurance," Journal of Mathematical Economics, Elsevier, vol. 58(C), pages 61-78.
    19. Toraubally, Waseem A., 2018. "Large market games, the law of one price, and market structure," Journal of Mathematical Economics, Elsevier, vol. 78(C), pages 13-26.
    20. Atı̇la Abdulkadı̇roğlu & Joshua D. Angrist & Yusuke Narita & Parag Pathak, 2022. "Breaking Ties: Regression Discontinuity Design Meets Market Design," Econometrica, Econometric Society, vol. 90(1), pages 117-151, January.

    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:pseptp:hal-01395429. 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: Caroline Bauer (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.