A Generic Strategy Improvement Method for Simple Stochastic Games

D. Auger, X. Badin de Montjoye, Y. Strozecki

We present a generic strategy iteration algorithm (GSIA) to find an optimal strategy of a simple stochastic game (SSG). We prove the correctness of GSIA, and derive a general compl…