Approximation and Error Bounds for Zero-Sum Stopping Games with Probability Criteria
Source: arxiv.org/abs/2611.20428
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.20428
curl -X POST /api/v1/records/arxiv/2611.20428/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.20428/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'