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
    0 references
    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

    Identifiers