pith. sign in

arxiv: 1501.06525 · v2 · pith:LPKBTRBOnew · submitted 2015-01-26 · 🧮 math.OC

A Tauberian theorem for nonexpansive operators and applications to zero-sum stochastic games

classification 🧮 math.OC
keywords gamelambdastatestochastictauberiantheoremzero-sumconverges
0
0 comments X
read the original abstract

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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.