Two Algorithms Suitable for Constructive Utility Planning

Wolfgang Nejdl and Jorg Bachmayer

We discuss two algorithms suitable for constructive utility planning using both actions and observations, which are based on iterative plan modification instead of n-step plan generation. We have analysed runtime costs and solution quality both theoretically and on a set of examples. For most situations we analysed, our algorithms perform better than conventional plan generation algorithms using n-step look-ahead, yielding a family of algorithms which can be applied advantageously for constructive utility planning taking both actions and observations into account.


This page is copyrighted by AAAI. All rights reserved. Your use of this site constitutes acceptance of all of AAAI's terms and conditions and privacy policy.