A decomposition approach for undiscounted two-person zero-sum stochastic games

Mathematical Methods of Operations Research

Volumn 49, Issue 3, 1999, Pages 483-500

  Avsar, Zeynep Müge ^a   Baykal Gürsoy, Melike ^b  

^a BILKENT UNIVERSITY   (Turkey)

^b RUTGERS UNIVERSITY   (United States)

Author keywords

Decomposition; Undiscounted stochastic games

Indexed keywords

EID: 0141592961     PISSN: 14322994     EISSN: None     Source Type: Journal    
DOI: 10.1007/s001860050063     Document Type: Article

References (19)

1. Aumann RJ (1964) Mixed and behaviour strategies in infinite extensive games. Annals of Math. Studies 52
2. Avşar ZM, Baykal-Gursoy M (1997) Two-person zero-sum communicating stochastic games. Technical Report, Industrial Engineering Department, Rutgers University
3. Bather J (1973) Optimal decision procedures for finite Markov chains. Part III: General convex systems. Advanced Applied Probability 5:541-553
4. Baykal-Gursoy M (1991) Two-person zero-sum stochastic games. Annals of Operations Research 28:135-152
5. Federgruen A (1980) Successive approximation methods in undiscounted stochastic games. Operations Research 28:794-809
6. Filar JA (1980) Algorithms for solving some undiscounted stochastic games. PhD thesis, University of Illinois at Chicago, Chicago, Illinois
7. Filar JA, Raghavan TES (1980) Two remarks concerning two undiscounted stochastic games. Technical Report 392, John Hopkins University, Department of Mathematical Sciences
8. Filar JA, Schultz TA (1986) Nonlinear programming and stationary strategies in stochastic games. Mathematical Programming 35:243-247
9. Filar JA, Schultz TA, Thuijsman F, Vrieze DJ (1991) Nonlinear programming and stationary equilibria in stochastic games. Mathematical Programming 50:227-238
10. Hoffman AJ, Karp RM (1966) On nonterminating stochastic games. Management Science 12:359-370
11. Hordijk A, Kallenberg LCM (1981) Linear programming and Markov games I, II. In: Moeschlin O, Pallaschke D (eds) North Holland
12. Parthasarathy T, Tijs SH, Vrieze OJ (1984) Stochastic games with state independent transitions and separable rewards. In: Hammer G, Pallaschke D (eds) Selected topics in OR and mathematical economics, Lecture Notes Series 226, Springer
13. Raghavan TES, Filar JA (1991) Algorithms for stochastic games-A survey. ZOR-Methods and Models of Operations Research 35:437-472
14. Raghavan TES, Tijs SH, Vrieze OJ (1985) On stochastic games with additive reward and transition structure. Journal of Optimization Theory and Applications 47:451-464
15. Ross KW, Varadarajan R (1989) Markov decision processes with a sample path constraints: The communicating case. Oper. Res. 37:380-790
16. Ross KW, Varadarajan R (1991) Multichain Markov decision processes with a sample path constraint: A decomposition approach. Mathematics of Operations Research: 195-207
17. Van der Wal J (1980) Successive approximations for average reward markov games. International Journal of Game Theory 9:13-24
18. Vrieze OJ (1981) Linear programming and undiscounted stochastic games. OR Spektrum 3:29-35
19. Vrieze OJ, Tijs SH, Raghavan TES, Filar JA (1983) A finite algorithm for the switching controller stochastic game. OR Spektrum 5:15-24