Efficient Decision-Theoretic Planning: Techniques and Empirical Analysis [article]

Peter Haddawy, AnHai Doan, Richard Goodwin
2013 arXiv   pre-print
This paper discusses techniques for performing efficient decision-theoretic planning. We give an overview of the DRIPS decision-theoretic refinement planning system, which uses abstraction to efficiently identify optimal plans. We present techniques for automatically generating search control information, which can significantly improve the planner's performance. We evaluate the efficiency of DRIPS both with and without the search control rules on a complex medical planning problem and compare
more » ... ts performance to that of a branch-and-bound decision tree algorithm.
arXiv:1302.4952v1 fatcat:lmni4oz6wvegxk5y3bvei66a4u