Zero-sum stochastic games with average payoffs: New optimality conditions

Citation
Yang, Jie et Guo, Xian Ping, Zero-sum stochastic games with average payoffs: New optimality conditions, Acta mathematica Sinica. English series (Print) , 25(7), 2009, pp. 1201-1216
ISSN journal
14398516
Volume
25
Issue
7
Year of publication
2009
Pages
1201 - 1216
Database
ACNP
SICI code
Abstract
In this paper we study zero-sum stochastic games. The optimality criterion is the long-run expected average criterion, and the payoff function may have neither upper nor lower bounds. We give a new set of conditions for the existence of a value and a pair of optimal stationary strategies. Our conditions are slightly weaker than those in the previous literature, and some new sufficient conditions for the existence of a pair of optimal stationary strategies are imposed on the primitive data of the model. Our results are illustrated with a queueing system, for which our conditions are satisfied but some of the conditions in some previous literatures fail to hold.