Value Iteration for Long-run Average Reward in Markov Decision Processes

Pranav Ashok, Krishnendu Chatterjee, Przemyslaw Daca +2

Markov decision processes (MDPs) are standard models for probabilistic systems with non-deterministic behaviours. Long-run average rewards provide a mathematically elegant formalis…