Stochastic shortest path games

SIAM Journal on Control and Optimization

Volumn 37, Issue 3, 1999, Pages 804-824

  Patek, Stephen D ^a   Bertsekas, Dimitri P ^b  

^a University of Virginia   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; FINITE AUTOMATA; ITERATIVE METHODS; OPTIMIZATION; RANDOM PROCESSES; VECTORS;

STOCHASTIC GAMES; STOCHASTIC SHORTEST PATHS;

GAME THEORY;

EID: 0032652241     PISSN: 03630129     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0363012996299557     Document Type: Article

References (13)

1. D. P. BERTSEKAS AND J. N. TSITSIKLIS, Parallel and Distributed Computation: Numerical Methods, Prentice-Hall, Englewood Cliffs, NJ, 1989.
2. D. P. BERTSEKAS AND J. N. TSITSIKLIS, Analysis of stochastic shortest path problems, Math. Oper. Res., 16 (1991), pp. 580-595.
3. P. R. KUMAR AND T. H. SHIAU, Zero sum dynamic games, in Control and Dynamic Games, C. T. Leondes, ed., Academic Press, New York, 1981, pp. 1345-1378.
4. H. J. KUSHNER AND S. G. CHAMBERLAIN, Finite state stochastic games: Existence theorems and computational procedures, IEEE Trans. Automat. Control, AC-14, 1969, pp. 248-255.
5. J. F. MERTENS AND A. NEYMAN, Stochastic games, Internat. J. Game Theory, 10 (1980), pp. 53-66.
6. R. T. ROCKAFELLAR, Convex Analysis, Princeton University Press, Princeton, NJ, 1970.
7. L. S. SHAPLEY, Stochastic games, Proc. Nat. Acad. Sci., Mathematics, 39 (1953), pp. 1095-1100.
8. J. STOER AND C. WITZGALL, Convexity and Optimization in Finite Dimensions I, Springer-Verlag, New York, 1970.
9. P. TSENG, Solving H-horizon, stationary Markov decision problems in time proportional to log(H), Oper. Res. Lett., 9 (1990), pp. 287-297.
10. J. VAN DER WAL, Stochastic Dynamic Programming, Mathematical Centre Tracts 139, Mathematisch Centrum, Amsterdam, 1981.
11. J. VON NEUMANN AND O. MORGENSTERN, Theory of Games and Economic Behavior, Princeton University Press, Princeton, NJ, 1944.
12. N. N. VOROB'EV, Game Theory, Lectures for Economists and Systems Scientists, Springer-Verlag, New York. 1977.
13. O. J. VRIEZE, Stochastic Games with Finite State and Action Spaces, CWI Tract 33, Centrum voor Wiskunde en Informatica (Center for Mathematics and Computer Science), 1009 AB Amsterdam, The Netherlands, 1987.