Existence of 𝑝-equilibrium and optimal stationary strategies in stochastic games

Himmelberg, C. J.; Parthasarathy, T.; Raghavan, T. E. S.; Van Vleck, F. S.

doi:10.1090/S0002-9939-1976-0418931-1

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

Linear operators

General theory

22

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

Non-zero sum stochastic games

Séminaire Schwartz de la Faculté des Sciences de Paris

Produits

tensoriels topologiques d’espaces vectoriels topologiques. Espaces vectoriels topologiques nucléaires. Applications

17

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