Abstract
In this paper, we consider positive stochastic games, when the state and action spaces are all infinite. We prove that, under certain conditions, the positive stochastic game has a value and that the maximizing player has an ε-optimal stationary strategy and the minimizing player has an optimal stationary strategy.
Similar content being viewed by others
References
Maitra, A., andParthasarathy, T.,On Stochastic Games, Journal of Optimization Theory and Applications, Vol. 5, No. 4, 1970.
Blackwell, D.,Discounted Dynamic Programming, Annals of Mathematical Statistics, Vol. 36, No. 1, 1965.
Strauch, R. E.,Negative Dynamic Programming, Annals of Mathematical Statistics, Vol. 37, No. 4, 1966.
Blackwell, D.,Positive Dynamic Programming, Fifth Berkeley Symposium on Mathematical Statistics and Probability, Vol. 1, Edited by J. Neyman and L. Lecorn, University of California Press, Berkeley, California, 1965.
Dubins, L. E., andSavage, L. J.,How to Gamble if You Must, McGraw-Hill Book Company, New York, 1965.
Author information
Authors and Affiliations
Additional information
Communicated by D. R. Fulkerson
The authors are grateful to Professor David Blackwell and the referee for some useful comments.
Rights and permissions
About this article
Cite this article
Maitra, A., Parthasarathy, T. On stochastic games, II. J Optim Theory Appl 8, 154–160 (1971). https://doi.org/10.1007/BF00928474
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF00928474