{"type":"ScholarlyArticle","title":"Prioritized Goal Decomposition of Markov Decision Processes: Toward a Synthesis of Classical and Decision Theoretic Planning","authors":[{"name":"Craig Boutilier","slug":"craig-boutilier","given":"Craig","family":"Boutilier","affiliation":""},{"name":"Ronen I. Brafman","slug":"ronen-i-brafman","given":"Ronen I.","family":"Brafman","affiliation":""},{"name":"Christopher W. Geib","slug":"christopher-w-geib","given":"Christopher W.","family":"Geib","affiliation":""}],"abstract":"We describe an approach to goal decomposition for a certain class of Markov decision processes (MOPs) . An abstraction mechanism is used to generate abstract MOPs associated with different objectives, and several methods for merging the policies for these different objectives are considered. In one technique, causal (least-commitment) structures are generated for abstract policies and plan merg ing techniques, exploiting the relaxation of policy commitments reflected in this structure, are used to piece the results into a single policy. Abstract value functions provide guidance if plan repair is needed. This work makes some first steps toward the synthesis of classical and decision theoretic planning methods .","doi":null,"url":"https://ijcai.org/proceedings/1997/167","pdf":"https://ijcai.org/proceedings/1997/0167.pdf","markdown":"https://ijcai.org/proceedings/1997/167.md","bibtex":"https://ijcai.org/proceedings/1997/bibtex/167","volume":{"slug":"1997","title":"Proceedings of the Fifteenth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 1997","url":"https://ijcai.org/proceedings/1997/","year":1997,"location":"Nagoya, Japan","dates":"","editors":"Martha E. Pollack","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":"Planning and Scheduling","track":"Planning and Scheduling","number":167,"pages":{"first":1156,"last":1161},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}