{"id":"arxiv/2602.06480","url":"https://arxiv.org/abs/2602.06480","tags":["math.OC"],"score":0,"title":"Approximating the Uniform Value in Hidden Stochastic Games with Doeblin Condition","domain":"math.OC","source":"arxiv","authors":["Krishnendu Chatterjee","David Lurie","Raimundo Saona","Bruno Ziliotto"],"reviews":0,"subject":"math.OC","summary":"We study \\emph{zero-sum two-player hidden stochastic games}, where players receive partial observations of the state. We focus on a central solution concept for analyzing long-duration stochastic games: the \\emph{uniform value}, a limiting average payoff that both players can guarantee for sufficiently long durations. In the general case, prior work provides examples of games that do not have a uniform value. Moreover, for the subclass of games that do have a uniform value, there exists no algorithm that approximates it. Therefore, we generalize the \\emph{Doeblin condition} for Markov chains…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-06","reactions":{}}