Abstract
In this paper, we study a discounted noncooperative stochastic game with an abstract measurable state space, compact metric action spaces of players, and additive transition and reward structure in the sense of Himmelberget al. (Ref. 1) and Parthasarathy (Ref. 2). We also assume that the transition law of the game is absolutely continuous with respect to some probability distributionp of the initial state and together with the reward functions of players satisfies certain continuity conditions. We prove that such a game has an equilibrium stationary point, which extends a result of Parthasarathy from Ref. 2, where the action spaces of players are assumed to be finite sets. Moreover, we show that our game has a nonrandomized (ε-\(\bar p\))-equilibrium stationary point for each ε>0, provided that the probability distributionp is nonatomic. The latter result is a new existence theorem.
Similar content being viewed by others
References
Himmelberg, C. J., Parthasarathy, T., Raghavan, T. E. S., andVan Vleck, F. S.,Existence of p-Equilibrium and Optimal Stationary Strategies in Stochastic Games, Proceedings of the American Mathematical Society, Vol. 60, pp. 245–251, 1976.
Parthasarathy, T.,Existence of Equilibrium Stationary Strategies in Discounted Stochastic Games, Sankhyā: The Indian Journal of Statistics, Vol. 44, Series A, pp. 114–127, 1982.
Dubins, L. E., andFreedman, D.,Measurable Sets of Measures, Pacific Journal of Mathematics, Vol. 14, pp. 1211–1222, 1965.
Nowak, A. S.,Existence of Equilibrium Stationary Strategies in Discounted Noncooperative Stochastic Games with Uncountable State Space, Journal of Optimization Theory and Applications, Vol. 45, pp. 591–602, 1985.
Raghavan, T. E. S., Tijs, S. H., andVrieze, O. J.,On Stochastic Games with Additive Reward and Transition Structure, Journal of Optimization Theory and Applications, Vol. 47, pp. 451–464, 1985.
Nowak, A. S.,On Zero-Sum Stochastic Games with General State Space, I, Probability and Mathematical Statistics, Vol. 4, pp. 13–32, 1984.
Blackwell, D.,Discounted Dynamic Programming, The Annals of Mathematical Statistics, Vol. 36, pp. 226–235, 1965.
Himmelberg, C. J., Parthasarathy, T., andVan Vleck, F. S.,Optimal Plans for Dynamic Programming Problems, Mathematics of Operations Research, Vol. 1, pp. 390–394, 1976.
Holmes, R. B.,Geometric Functional Analysis and Its Applications, Springer, Berlin, Germany, 1976.
Balder, E. J.,An Extension of the Usual Model in Statistical Decision Theory with Applications to Stochastic Optimization Problems, Journal of Multivariate Analysis, Vol. 10, pp. 385–397, 1980.
Balder, E. J.,A Unifying Note on Fatou's Lemma in Several Dimensions, Mathematics of Operations Research, Vol. 9, pp. 267–275, 1984.
Balder, E. J.,A General Denseness Result for Relaxed Control Theory, Bulletin of the Australian Mathematical Society, Vol. 30, pp. 463–475, 1984.
Schäl, M.,A Selection Theorem for Optimization Problems, Archiv der Mathematik, Vol. 25, pp. 219–224, 1974.
Maitra, A., andRao, B. V.,Generalizations of Castaing's Theorem on Selectors, Colloquium Mathematicum, Vol. 42, pp. 295–300, 1979.
Author information
Authors and Affiliations
Additional information
Communicated by Y. C. Ho
Rights and permissions
About this article
Cite this article
Nowak, A.S. Nonrandomized strategy equilibria in noncooperative stochastic games with additive transition and reward structure. J Optim Theory Appl 52, 429–441 (1987). https://doi.org/10.1007/BF00938215
Issue Date:
DOI: https://doi.org/10.1007/BF00938215