A Tauberian theorem for nonexpansive operators and applications to zero-sum stochastic games
Not on the map. Why?
Abstract (arXiv)
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 lambda-discounted game v_{lambda} converges uniformly when lambda goes to 0 if and only if the value of the n-stage game v_n converges uniformly when n goes to infinity. This generalizes the Tauberian theorem of Lehrer and Sorin (1992) to the two-player zero-sum case. We also provide the first example of a stochastic game with public signals on the state and perfect observation of actions, with finite state space, signal sets and action sets, in which for some initial state k_1 known by both players, (v_{lambda}(k_1)) and (v_n(k_1)) converge to distinct limits.
Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). First posted on arXiv 26 Jan 2015.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2023: 1.
1 paper.
- 2023Reinforcement Learning with Depreciating Assetscited by 2
- 2023Reinforcement Learning with Depreciating Assets27 Feb 2023