Simulation-Based Algorithms for Average Cost Markov Decision Processes
Ying He, Michael C. Fu, Steven I. Marcus · University Libraries (University of Maryland) · 1999
In this paper, we give a summary of recent development of simulation-based algorithmsfor average cost MDP problems, which are different from those for discounted cost problems or shortest pathproblems. We introduce both simulation-based policy iteration algorithms and simulation-based value iterationalgorithms for average cost problems, and give the pros and cons of each algorithm.