Zero-sum stochastic games with average payoffs: new optimality conditions (Q839747)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Zero-sum stochastic games with average payoffs: new optimality conditions |
scientific article |
Statements
Zero-sum stochastic games with average payoffs: new optimality conditions (English)
0 references
3 September 2009
0 references
This paper is devoted to the study of zero-sum Markov games on a countable state space. The authors provide conditions that assure the existence of a value of the game and optimal strategies for both players when the average expected payoff criterion is used. This purpose is achieved by establishing the optimality equation via discounted games. The key assumption in the analysis is the following one: the relative difference of the discounted value is bounded from above and below by a function of a finite weighted norm. This requirement is well-known within a dynamic programming framework and has been extensively used in MDP mdels, see, e.g., \textit{L. I. Sennott} [Stochastic dynamic programming and the control of queueing systems, New York, Wiley (1999; Zbl 0997.93503)], Chapter 7.7 or a recent paper of \textit{X. Guo} and \textit{Q Zhu} [J. Appl. Probab. 43, No. 2, 318--334 (2006; Zbl 1121.90122)].
0 references
zero-sum stochastic games
0 references
expected average payoff
0 references
optimal strategies
0 references
0 references
0 references