Polynomial stochastic games via sum of squares optimization

Parikshit Shah, Pablo A. Parrilo

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 g…