Applied Mathematics and Optimization, Vol.82, No.2, 499-516, 2020
Positive Zero-Sum Stochastic Games with Countable State and Action Spaces
A positive zero-sum stochastic game with countable state and action spaces is shown to have a value if, at every state, at least one player has a finite action space. The proof uses transfinite algorithms to calculate the upper and lower values of the game. We also investigate the existence of (epsilon-)optimal strategies in the classes of stationary and Markov strategies.
Keywords:Zero-sum stochastic game;Value of the game;Optimal strategy;Markov strategy;Fixed point;Tarski fixed point theorem;Transfinite algorithm