Simplifying optimal strategies in stochastic games

SIAM Journal on Control and Optimization

Volumn 36, Issue 4, 1998, Pages 1331-1347

  Flesch, J ^a   Thuijsman, F ^a   Vrieze, O J ^a  

^a MAASTRICHT UNIVERSITY   (Netherlands)

Author keywords

Limiting average rewards; Markov strategies; Optimality; Stationary strategies; Stochastic games

Indexed keywords

GAME THEORY; MARKOV PROCESSES; OPTIMIZATION;

STOCHASTIC GAMES;

OPTIMAL CONTROL SYSTEMS;

EID: 0032122807     PISSN: 03630129     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0363012996311940     Document Type: Article

References (10)

1. T. BEWLEY AND E. KOHLBERG [1976], The asymptotic theory of stochastic games, Math. Oper. Res., 1, pp. 197-208.
2. T. BEWLEY AND E. KOHLBERG [1978], On stochastic games with stationary optimal strategies, Math. Oper. Res., 3, pp. 104-125.
3. D. BLACKWELL AND T. S. FERGUSON [1968], The big match, Ann. Math. Stat., 33, pp. 159-163.
4. J. L. DOOB [1953], Stochastic Processes, Wiley, New York.
5. D. GILLETTE [1957], Stochastic games with zero stop probabilities, in Contributions to the Theory of Games III, M. Dresher, A. W. Tucker, and P. Wolfe, eds., Ann. of Math. Stud. 39, Princeton University Press, Princeton, NJ, pp. 179-187.
6. A. HORDIJK, O. J. VRIEZE, AND G. L. WANROOIJ [1983], Semi-Markov strategies in stochastic games, Internat. J. Game Theory, 12, pp. 81-89.
7. J. F. MERTENS AND A. NEYMAN [1981], Stochastic games, Internat. J. Game Theory, 10, pp. 53-66.
8. T. E. S. RAGHAVAN AND J. A. FILAR [1991], Algorithms for stochastic games, Z. Oper. Res., 35, pp. 437-472.
9. L. S. SHAPLEY [1953], Stochastic games, Proc. Nat. Acad. Sci. U.S.A, 39, pp. 1095-1100.
10. F. THUIJSMAN AND O. J. VRIEZE [1991], Easy initial states in stochastic games, in Stochastic Games and Related Topics, T. E. S. Raghavan, T. S. Ferguson, O. J. Vrieze, and T. Parthasarathy, eds., Kluwer, Dordrecht, the Netherlands, pp. 85-100.