The Complexity of Plan Existence and Evaluation in Probabilistic Domains.

Judy Goldsmith Michael L. Littman Martin Mundhenk

Published in: UAI (1997)

Keyphrases

plan existence
plan generation
causal graph
ai planning
probabilistic model
planning problems
htn planning
pspace complete
computational complexity
strips planning
decision problems
sufficient conditions
partially observable