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 e...

Full description

Bibliographic Details
Main Authors: Barry, Jennifer, Kaelbling, Leslie P., Lozano-Perez, Tomas
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Format: Article
Language:en_US
Published: Association for the Advancement of Artificial Intelligence 2011
Online Access:http://hdl.handle.net/1721.1/61387
https://orcid.org/0000-0002-8657-2450
https://orcid.org/0000-0001-6054-7145