Qualitative Planning under Assumptions: A Preliminary Report

Nir Friedman, Daphne Koller

Research output: Contribution to conferencePaperpeer-review

2 Scopus citations

Abstract

Most planners constructed up to now are qualitative: they deal with uncertainty by considering all possible outcomes of each plan, without quantifying their relative likelihood. They then choose a plan that deals with the worst-case scenario. However, it is clearly infeasible to plan for every possible contingency. Even beyond the purely computational considerations, planning for highly unlikely worst-case scenarios can force the agent to choose an overly cautious plan with low utility. One common way to avoid this problem is to make assumptions about the behavior of the world, i.e., assume that certain contingencies are impossible. In this paper, we analyze the paradigm of qualitative planning under assumptions, using decision-theoretic tools. We present conditions that guarantee the existence of optimal assumptions (ones inducing the agent to choose the plan with maximum expected utility). Finally, we sketch how assumptions can be constructed for a certain restricted class of planning problems.

Original languageAmerican English
Pages106-112
Number of pages7
StatePublished - 1994
Externally publishedYes
Event1994 AAAI Spring Symposium - Palo Alto, United States
Duration: 21 Mar 199423 Mar 1994

Conference

Conference1994 AAAI Spring Symposium
Country/TerritoryUnited States
CityPalo Alto
Period21/03/9423/03/94

Bibliographical note

Publisher Copyright:
© 1994, AAAI (www.aaai.org). All rights reserved.

Fingerprint

Dive into the research topics of 'Qualitative Planning under Assumptions: A Preliminary Report'. Together they form a unique fingerprint.

Cite this