Acceleration Operators in the Value Iteration Algorithms for Average Reward Markov Decision Processes

Oleksandr Shlakhter, Chi-Guhn Lee

One of the most widely used methods for solving average cost MDP problems is the value iteration method. This method, however, is often computationally impractical and restricted i…