Abstract
In this paper, we consider the stochastic games ofShapley and prove under certain conditions the stochastic game has a value and both players have optimal strategies. We also prove a similar result for noncooperative stochastic games.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Blackwell, D.: Discounted dynamic programming, Ann. of Math. Stat.36, 1965.
Feller, W.: An introduction to probability theory and its applications, Vol. 1, 1950 (second edition), John Wiley and Sons, Inc.
Gillette, D.: Stochastic games with zero-stop probabilities, Ann. of Math. Studies39, 1957, Princeton University Press, Princeton, New Jersey.
Hinderer, K.: Foundations of Non-stationary dynamic programming with discrete time parameter, Lecture notes in operations research and Mathematical systems33, 1970, Springer-Verlag.
Hoffman, A. J., and R. M.Karp: On non-terminating stochastic games, Management Science12, 1966.
Kuratowski, K.: Topology, Vol. 1, 1966. Academic Press, New York and London.
Maitra, A.: Discounted dynamic programming on compact metric spaces, Sankhya, Series A,30, 1968.
Maitra, A., and T.Parthasarathy: On stochastic games, Journ. Opti. Theory and its Appl.5, 1970.
Maitra, A., and T.Parthasarathy: On stochastic games II, Journ. Opti. Theory and its Appl.7, 1971.
Olech, C.: A note concerning set valued measurable functions, Bull. Acad. Polon. Sci. Ser. Sci. Math. Astron. Phys.13, 1965.
Parthasarathy, T.: Discounted and positive stochastic games, Bull. Amer. Math. Soc.77, 1971.
Parthasarathy, T., andT. E. S. Raghavan: Some topics in two-person games 1971, American Elsevier Publishing Company, New York.
Rogers, P. D.: Non-zero sum stochastic games; Ph. D. thesis submitted to the University of California, Berkeley 1969.
Shapley, L. S.: Stochastic games, Proc. National Acad. Sci. U.S.A.39, 1953.
Sobel, M. J.: Non-cooperative stochastic games, Report No. 21, Department of Administrative Sciences, Yale University 1969.
Takahashi, M.: Stochastic games with infinitely many strategies, Journal of Sciences, Hiroshima University,26, 1962.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Parthasarathy, T. Discounted, positive, and noncooperative stochastic games. Int J Game Theory 2, 25–37 (1973). https://doi.org/10.1007/BF01737555
Issue Date:
DOI: https://doi.org/10.1007/BF01737555