English

Asymptotic Value in Zero-Sum Stochastic Games with Vanishing Stage Duration and Public Signals

Optimization and Control 2026-02-20 v3

Abstract

We study λ\lambda-discounted zero-sum games as the discount factor λ\lambda approaches 00 (that is, the players are more and more patient), in the context of games with stage duration. In stochastic games with stage duration hh, players act at times 0,h,2h0, h, 2h, and so on. The payoff and leaving probabilities are proportional to hh. When hh tends to 00, such discrete-time games approximate games played in continuous time. The asymptotic behavior of the values (when both λ\lambda and hh tend to 00) has already been studied for stochastic games with full state observation and for state-blind games. We consider the same question for the case of stochastic games with deterministic public signals on the state. We construct a stochastic game with public signals, with no asymptotic value (as the discount factor λ\lambda goes to 00) if the stage duration is 11, but with an asymptotic value when the stage duration hh and the discount factor λ\lambda both tend to 00. Informally, this means that the asymptotic value in discrete time does not exist, whereas it does exist in continuous time. This situation cannot occur in stochastic games with full state observation.

Keywords

Cite

@article{arxiv.2403.07467,
  title  = {Asymptotic Value in Zero-Sum Stochastic Games with Vanishing Stage Duration and Public Signals},
  author = {Ivan Novikov},
  journal= {arXiv preprint arXiv:2403.07467},
  year   = {2026}
}