Solving irreducible stochastic mean-payoff games and entropy games by relative Krasnoselskii-Mann iteration

Marianne Akian, Stéphane Gaubert, Ulysse Naepels +1

We analyse an algorithm solving stochastic mean-payoff games, combining the ideas of relative value iteration and of Krasnoselskii-Mann damping. We derive parameterized complexity…