Polynomial stochastic games via sum of squares optimization

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2007, Pages 745-750

  Shah, Parikshit ^a   Parrilo, Pablo A ^a  

^a USA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DECISION MAKING; MATHEMATICAL PROGRAMMING; POLYNOMIALS; RANDOM PROCESSES;

DISCOUNTED REWARDS; INFINITE TIME HORIZON; MARKOV DECISION PROCESSES; SEMIDEFINITE PROGRAMMING;

GAME THEORY;

EID: 62749188868     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2007.4434492     Document Type: Conference Paper

References (12)

1. D. Bertsekas, Dynamic programming and optimal control Vol. I. Athena Scientific, Belmont, MA, 2005.
2. D. Fudenberg and J. Tirole, Game theory. MIT Press, Cambridge, MA 1991.
3. J. Filar and K. Vrieze, Competitive Markov decision processes. Springer, New York, 1997.
4. L.S. Shapley. "Stochastic games", Proceedings of the National Academy of Sciences, USA, 39:1095-1100, 1953.
5. Parthasarathy T. and Raghavan T. E. S., "An orderfield property for stochastic games when one player controls transition probabilities," J. Optimization Theory, Vol. 33, No. 3, pp. 375-392, Mar. 1981.
6. P. A. Parrilo, "Polynomial games and sum of squares optimization," Proceedings of the 45th IEEE Conference on Decision and Control, Dec. 2006.
7. N. D. Stein, A. Ozdaglar, and P. A. Parrilo, "Separable and low-rank continuous games," Proceedings of the 45th IEEE Conference on Decision and Control, Dec. 2006.
8. J. B. Lasserre, "Global optimization with polynomials and the problem of moments," SIAM Journal of Optimization, Vol 11, No. 3, pp.796-817, 2000.
9. P. A. Parrilo. Structured semidefinite programs and semi-algebraic geometry methods in robustness and optimization. PhD thesis, California Institute of Technology, May 2000.
10. S. Karlin and L. Shapley. Geometry of moment spaces, vol. 12 of Memoirs of the American Mathematical Society. AMS 1953.
11. J. A. Shohat and J. D. Tamarkin. The problem of moments. American Mathematical Society surveys, vol. II. AMS, New York, 1943.
12. Raghavan T. E. S. and J. Filar, "Algorithms for stochastic games-a survey," Methods and Models of Operations Research. 35:437-472, 1991.