Existence of $p$-equilibrium and optimal stationary strategies in stochastic games
HTML articles powered by AMS MathViewer
- by C. J. Himmelberg, T. Parthasarathy, T. E. S. Raghavan and F. S. Van Vleck PDF
- Proc. Amer. Math. Soc. 60 (1976), 245-251 Request permission
Abstract:
In this paper we prove the existence of p-equilibrium stationary strategies for non-zero-sum stochastic games when the reward functions and transitions satisfy certain separability conditions. We also prove some results for positive and discounted zero-sum stochastic games when the state space is infinite.References
- David Blackwell, Positive dynamic programming, Proc. Fifth Berkeley Sympos. Math. Statist. and Probability (Berkeley, Calif., 1965/66) Univ. California Press, Berkeley, Calif., 1967, pp. 415–418. MR 0218104
- David Blackwell, Discounted dynamic programming, Ann. Math. Statist. 36 (1965), 226–235. MR 173536, DOI 10.1214/aoms/1177700285 N. Dunford and J. T. Schwartz, Linear operators. 1: General theory, Pure and Appl. Math., vol. 7, Interscience, New York, 1958. MR 22 #8302.
- I. L. Glicksberg, A further generalization of the Kakutani fixed theorem, with application to Nash equilibrium points, Proc. Amer. Math. Soc. 3 (1952), 170–174. MR 46638, DOI 10.1090/S0002-9939-1952-0046638-5
- C. J. Himmelberg, Measurable relations, Fund. Math. 87 (1975), 53–72. MR 367142, DOI 10.4064/fm-87-1-53-72
- A. Maitra and T. Parthasarathy, On stochastic games, J. Optim. Theory Appl. 5 (1970), 289–300. MR 263438, DOI 10.1007/BF00927915
- C. Olech, A note concerning set-valued measurable functions, Bull. Acad. Polon. Sci. Sér. Sci. Math. Astronom. Phys. 13 (1965), 317–321 (English, with Russian summary). MR 199338
- T. Parthasarathy, Discounted, positive, and noncooperative stochastic games, Internat. J. Game Theory 2 (1973), no. 1, 25–37. MR 386717, DOI 10.1007/BF01737555
- T. Parthasarathy and T. E. S. Raghavan, Some topics in two-person games, Modern Analytic and Computational Methods in Science and Mathematics, No. 22, American Elsevier Publishing Co., Inc., New York, 1971. MR 0277260 P. D. Rogers, Non-zero sum stochastic games. Ph. D. Thesis, University of California, Berkeley, 1969. L. Schwartz, Séminaire Schwartz de la Faculté des Sciences de Paris, 1953/54, Produits tensoriels topologiques d’espaces vectoriels topologiques. Espaces vectoriels topologiques nucléaires. Applications, Secretariat mathématique, Paris, 1954. MR 17, 764.
- L. S. Shapley, Stochastic games, Proc. Nat. Acad. Sci. U.S.A. 39 (1953), 1095–1100. MR 61807, DOI 10.1073/pnas.39.10.1953
- Matthew J. Sobel, Noncooperative stochastic games, Ann. Math. Statist. 42 (1971), 1930–1935. MR 309563, DOI 10.1214/aoms/1177693059
- Ralph E. Strauch, Negative dynamic programming, Ann. Math. Statist. 37 (1966), 871–890. MR 194243, DOI 10.1214/aoms/1177699369
- J. Warga, Functions of relaxed controls, SIAM J. Control 5 (1967), 628–641. MR 0226474
Additional Information
- © Copyright 1976 American Mathematical Society
- Journal: Proc. Amer. Math. Soc. 60 (1976), 245-251
- MSC: Primary 90D15
- DOI: https://doi.org/10.1090/S0002-9939-1976-0418931-1
- MathSciNet review: 0418931