Polynomial stochastic games via sum of squares optimization

Details Polynomial stochastic games via sum of squares optimization Polynomial stochastic games via sum of squares optimization

2008-06-15

arxiv.org/abs/0806.2469v1

Mathematics

Optimization and Control

28 pages, 2 figures

Scientific paper

Stochastic games are an important class of problems that generalize Markov decision processes to game theoretic scenarios. We consider finite state two-player zero-sum stochastic games over an infinite time horizon with discounted rewards. The players are assumed to have infinite strategy spaces and the payoffs are assumed to be polynomials. In this paper we restrict our attention to a special class of games for which the single-controller assumption holds. It is shown that minimax equilibria and optimal strategies for such games may be obtained via semidefinite programming.

Affiliated with

Also associated with

No associations

Rating

Polynomial stochastic games via sum of squares optimization does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Polynomial stochastic games via sum of squares optimization, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Polynomial stochastic games via sum of squares optimization will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-258950