On canonical forms for zero-sum stochastic mean payoff games (Q367425): Difference between revisions

This paper deals with a stochastic (finite) zero-sum game. By the so-called potential transformation the game is put into a canonical form, in which locally optimal strategies are globally optimal. The objective is to provide conditions that guarantee such a transformation. It is shown that they are satisfied for AT-games. Moreover, the existence of a canonical form is derived independently for special classes of games, namely PI-games, ARAT-games, SC-games. This fact entails some algorithmic consequences.