Recursive games: uniform value, Tauberian theorem and the Mertens conjecture “$$Maxmin=\lim v_n=\lim v_{\uplambda }$$”
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\ge 1\}$$ is totally bounded for the uniform norm, we prove the existence of the uniform value. Together with a result in Rosenberg and Vieille (Math Oper Res 39:23–35, 2000), we obtain a uniform Tauberian theorem for recursive game: $$(v_n)$$ converges uniformly if and only if $$(v_{\uplambda })$$ 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 _{n\rightarrow \infty } v_n=\lim _{{\uplambda }\rightarrow 0}v_{\uplambda }$$. Finally, we deduce the existence of the uniform value in finite recursive game with symmetric information.
References
[1]
Bewley T, Kohlberg E (1976) The asymptotic theory of stochastic games. Math Oper Res 1:197–208
[2]
Everett H (1957) Recursive games. Contrib Theory Games III 39:47–78
[3]
Gensbittel F, Oliu-Barton M, Venel X (2014) Existence of the uniform value in repeated games with a more informed controller. J Dyn Games 1:411–445
[4]
Lehrer E, Monderer D (1994) Discounting versus averaging in dynamic programming. Games Econ Behav 6:97–113
[5]
Lehrer E, Sorin S (1992) A uniform tauberian theorem in dynamic programming. Math Oper Res 17:303–307
[6]
Mertens J-F (1987) Repeated games. In: Proceedings of the international congress of mathematicians, (Berkeley, 1986). Amer. Math. Soc., pp. 1528–1577
[7]
Mertens J-F, Neyman A (1981) Stochastic games. Int J Game Theory 10:53–66
[8]
Mertens J-F, Sorin S, Zamir S (2015) Repeated games. Cambridge University Press, Cambridge
[9]
Monderer D, Sorin S (1993) Asymptotic properties in dynamic programming. Int J Game Theory 22:1–11
[10]
Renault J (2012) The value of repeated games with an informed controller. Math Oper Res 37:154–179
[11]
Rosenberg D, Solan E, Vieille N (2004) Stochastic games with a single controller and incomplete information. SIAM J Control Optim 43:86–110
[12]
Rosenberg D, Vieille N (2000) The Maxmin of recursive games with incomplete information on one side. Math Oper Res 39:23–35
[13]
Shapley LS (1953) Stochastic games. Proc Natl Acad Sci U S A 39:1095–1100
[14]
Solan E, Vieille N (2002) Uniform value in recursive games. Ann Appl Probab 12:1185–1201
[15]
Sorin S (1984) “Big Match” with lack of information on one side (i). Int J Game Theory 13:201–255
[16]
Sorin S (1985) “Big Match” with lack of information on one side (ii). Int J Game Theory 14:173–204
[17]
Sorin S (2002) A first course on zero-sum repeated games. Springer, Berlin
[18]
Vigeral G (2009) Propriétés asymptotiques des jeux répétés à somme-nulle. Doctoral thesis of Université Paris 6
[19]
Ziliotto B (2013) Zero-sum repeated games: counterexamples to the existence of the asymptotic value and the conjecture maxmin= lim v (n). arXiv:1305.4778
[20]
Ziliotto B (2015) A Tauberian theorem for nonexpansive operators and applications to zero-sum stochastic games. arXiv:1501.06525
Recommendations
A Tauberian Theorem for Nonexpansive Operators and Applications to Zero-Sum Stochastic Games
We prove a Tauberian theorem for nonexpansive operators and apply it to the model of zero-sum stochastic game. Under mild assumptions, we prove that the value of the λ-discounted game converges uniformly when λ goes to zero if and only if the value of ...
Uniform value for recursive games with compact action sets
Mertens, Neyman and Rosenberg (Mertens et al., 2009) used the Mertens and Neyman theorem (Mertens and Neyman, 1981) to prove the existence of a uniform value for absorbing games with a finite state space and compact action sets. We provide an analogous ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
Copyright © 2016 Springer-Verlag Berlin Heidelberg.
Publisher
Physica-Verlag GmbH
Germany
Publication History
Published: 01 March 2016
Author Tags
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 09 Jan 2025