{"id":"arxiv/2611.20428","url":"https://arxiv.org/abs/2611.20428","tags":["math.OC","math.PR"],"score":0,"title":"Approximation and Error Bounds for Zero-Sum Stopping Games with Probability Criteria","domain":"math.OC","source":"arxiv","authors":["Xin Wen","Xianping Guo","Xin Guo","Zewu Zheng"],"reviews":0,"subject":"math.OC","summary":"This paper studies a two-person zero-sum stochastic game, which must terminate when either player quits the game or a state of the game first enters a prescribed target set. The performance criterion is the probability that the total reward reaches a given threshold. First, under a mild condition, we prove the existence of the value and a Nash equilibrium of the game by developing a comparison theorem. Second, for solving the game with infinite states, we develop a finite-state approximation method based on truncation, and derive explicit error bounds between the values of the truncated and…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-16","reactions":{}}