Solving Large MDPs Quickly with Partitioned Value Iteration

Value iteration is not typically considered a viable algorithm for solving large-scale MDPs because it converges too slowly. However, its performance can be dramatically improved by eliminating redundant or useless backups, and by backing up states in the right order. We present several methods d...

Full description

Bibliographic Details
Main Author: Wingate, David
Format: Others
Published: BYU ScholarsArchive 2004
Subjects:
Online Access:https://scholarsarchive.byu.edu/etd/47
https://scholarsarchive.byu.edu/cgi/viewcontent.cgi?article=1046&context=etd