Recursive games: Uniform value, Tauberian theorem and the Mertens conjecture " M axmin = lim v n = lim v λ "

Xiaoxi Li; Xavier Venel

doi:10.1007/s00182-015-0496-4

Recursive games: Uniform value, Tauberian theorem and the Mertens conjecture " M axmin = lim v n = lim v λ "

Xiaoxi Li ¹ Xavier Venel ²

1 Department of Computer Science - Zhejiang University

2 CES - Centre d'économie de la Sorbonne

Abstract : We study two-player zero-sum recursive games with a countable state space and finite action spaces at each state. When the family of n-stage values {v_n;n >0} is totally bounded for the uniform norm, we prove the existence of the uniform value. Together with a result in Rosenberg and Vieille [12], we obtain a uniform Tauberian theorem for recursive game: (v_n) converges uniformly if and only if (v_λ) converges uniformly. We apply our main result to finite recursive games with signals (where players observe only signals on the state and on past actions). When the maximizer is more informed than the minimizer, we prove the Mertens conjecture Maxmin = lim v_n = lim v_λ. Finally, we deduce the existence of the uniform value in finite recursive games with symmetric information.

Keywords : Stochastic games Recursive games Asymptotic value Uniform value Tauberian theorem

Type de document :

Article dans une revue

International Journal of Game Theory, Springer Verlag, 2016, 45 (1), pp.155-189. 〈10.1007/s00182-015-0496-4〉

Domaine :

Mathématiques [math] / Optimisation et contrôle [math.OC]

Liste complète des métadonnées

Littérature citée [20 références] Voir Masquer Télécharger

https://hal-paris1.archives-ouvertes.fr/hal-01302553
Contributeur : Xavier Venel <>
Soumis le : jeudi 14 avril 2016 - 15:28:16
Dernière modification le : vendredi 2 février 2018 - 17:02:01
Document(s) archivé(s) le : vendredi 15 juillet 2016 - 13:10:56

1506.00949v1.pdf

Fichiers produits par l'(les) auteur(s)

Recursive games: Uniform value, Tauberian theorem and the Mertens conjecture " M axmin = lim v n = lim v λ "

Fichier

Identifiants

Collections

Citation

Exporter

Métriques

134

22

Contact

Recursive games: Uniform value, Tauberian theorem and the Mertens conjecture " M axmin = lim v n = lim v λ "

Fichier

Identifiants

Collections

Citation

Exporter

Partager

Métriques

134

22

Contact