Hierarchical Solution of Large Markov Decision Processes

This paper presents an algorithm for finding approximately optimal policies in very large Markov decision processes by constructing a hierarchical model and then solving it. This strategy sacrifices optimality for the ability to address a large class of very large problems. Our algorithm works effic...

Full description

Bibliographic Details
Main Authors: Barry, Jennifer (Contributor), Kaelbling, Leslie P. (Contributor), Lozano-Perez, Tomas (Contributor)
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor)
Format: Article
Language:English
Published: Association for the Advancement of Artificial Intelligence, 2011-03-03T19:04:22Z.
Subjects:
Online Access:Get fulltext