Efficient Strategy Iteration for Mean Payoff in Markov Decision Processes

Jan Křetínský, Tobias Meggendorfer

Markov decision processes (MDPs) are standard models for probabilistic systems with non-deterministic behaviours. Mean payoff (or long-run average reward) provides a mathematically…