Approximating the Uniform Value in Hidden Stochastic Games with Doeblin Condition

Krishnendu Chatterjee, David Lurie, Raimundo Saona, Bruno Ziliotto

arXivarxiv/2602.06480Feb 6, 2026math.OCscore 0

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…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2602.06480
curl -X POST /api/v1/records/arxiv/2602.06480/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2602.06480/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'