A pseudo-polynomial algorithm for mean payoff stochastic games with perfect information and few random positions

Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino. A pseudo-polynomial algorithm for mean payoff stochastic games with perfect information and few random positions. Inf. Comput., 267:74-95, 2019. [doi]

Abstract

Abstract is missing.