Stochastic games with a single controller and incomplete information

SIAM Journal on Control and Optimization

Volumn 43, Issue 1, 2005, Pages 86-110

  Rosenberg, Dinah ^a   Solan, Eilon ^b,c   Vieille, Nicolas ^d  

^a University Sorbonne Paris Nord   (France)

^b NORTHWESTERN UNIVERSITY   (United States)

^c TEL AVIV UNIVERSITY   (Israel)

^d HEC PARIS   (France)

Author keywords

Incomplete information; Single controller; Stochastic games

Indexed keywords

INCOMPLETE INFORMATION; OPTIMAL STRATEGIES; SINGLE CONTROLLERS; STOCHASTIC GAMES;

CONTROL EQUIPMENT; MATRIX ALGEBRA; PROBABILITY DISTRIBUTIONS; RANDOM PROCESSES; SET THEORY; THEOREM PROVING;

GAME THEORY;

EID: 14244258931     PISSN: 03630129     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0363012902407107     Document Type: Article

References (24)

1. R. J. AUMANN AND M. B. MASCHLER, Repeated games of incomplete information: The zero-sum extensive case, in Report of the U.S. Arms Control and Disarmament Agency ST-143, Washington, D.C., 1968, Chapter III, pp. 37-116.
2. R. J. AUMANN AND M. B. MASCHLER, Repeated Games with Incomplete Information, MIT Press, Cambridge, MA, 1995.
3. R. J. AUMANN, M. B. MASCHLER, AND R. E. STEARNS, Repeated games of incomplete information: An approach to the non-zero sum case, in Report of the U.S. Arms Control and Disarmament Agency ST-143, Washington, D.C., 1968, Chapter IV, pp. 117-216.
4. D. BLACKWELL, An analog of the minimax theorem for vector payoffs, Pacific J. Math., 6 (1956), pp. 1-8.
5. J. A. FILAR, Ordered field property for stochastic games when the player who controls transitions changes from state to state, J. Optim. Theory Appl., 34 (1981), pp. 503-515.
6. I. KARATZAS AND S. E. SHREVE, Brownian Motion and Stochastic Calculus, Springer-Verlag, New York, 1988.
7. R. LARAKI, On the regularity of the convexification operator on a compact set, J. Convex Anal, to appear.
8. J.-F. MERTENS, Repeated games, Proceedings of the International Congress of Mathematicians, Berkeley, CA, 1986, A. M. Gleason, ed., American Mathematical Society, Providence, RI, 1987, pp. 1528-1577.
9. J.-F. MERTENS AND A. NEYMAN, Stochastic games, Internat. J. Game Theory, 10 (1981), pp. 53-66.
10. J.-F. MERTENS, S. SORIN, AND S. ZAMIR, Repeated Games, CORE Discussion Paper 9420-2, 1994.
11. J.-F. MERTENS AND S. ZAMIR, The value of two-person zero-sum repeated games with lack of information on both sides, Internat. J. Game Theory, 1 (1971), pp. 39-64.
12. J.-F. MERTENS AND S. ZAMIR, Minmax and maxmin of repeated games with incomplete information, Internat. J. Game Theory, 9 (1980), pp. 201-215.
13. E. MILMAN, Uniform Properties of Stochastic Games and Approachability, Master Thesis, Tel Aviv University, 2000.
14. T. PARTHASARATHY AND T. E. S. RAGHAVAN, An orderfield property for stochastic games when one player controls transition probabilities, J. Optim. Theory Appl., 33 (1981), pp. 375-392.
15. T. E. S. RAGHAVAN AND J. A. FILAR, Algorithms for stochastic games - a survey, Z. Oper. Res., 35 (1991), pp. 437-472.
16. J. RENAULT, The Value of Markov Chain Games with Lack of Information on One Side, preprint.
17. D. ROSENBERG AND N. VIEILLE, The maxmin of recursive games with incomplete information on one side, Math. Oper. Res., 25 (2000), pp. 23-35.
18. K. W. Ross AND R. VARADARAJAN, Multichain Markov decision processes with a sample path constraint: A decomposition approach, Math. Oper. Res., 16 (1991), pp. 195-207.
19. N. SHIMKIN AND A. SHWARTZ, Guaranteed performance regions in Markovian systems with competing decision makers, IEEE Trans. Automat. Control, 38 (1993), pp. 84-95.
20. S. SORIN, Big match with lack of information on one side I, Internat. J. Game Theory, 13 (1984), pp. 201-255.
21. S. SORIN, Big match with lack of information on one side II, Internat. J. Game Theory, 14 (1985), pp. 173-204.
22. S. SORIN, A First Course on Zero-Sum Repeated Games, Mathematiques et Applications 37, Springer-Verlag, Berlin, 2002.
23. S. SORIN AND S. ZAMIR, Big match with lack of information on one side II, in Stochastic Games and Related Topics, T. E. S. Raghavan et al., eds., Kluwer, Dordrecht, The Netherlands, 1991, pp. 101-112.
24. S. ZAMIR, Repeated games of incomplete information: zero-sum, in Handbook of Game Theory with Economic Applications, Vol. 1, R. J. Aumann and S. Hart, eds., Elsevier Science Publishers B.V., North-Holland, Amsterdam, 1992, pp. 109-154.