Machine-translated by Google. Questions are authored in English.
Top

Discussion

Why does ignoring delete effects make planning easy?

  • A.The resulting problem has fewer actions to consider
  • B.The goal becomes true immediately in the relaxed problem
  • C.Ignoring deletions removes all the action preconditions
  • D.The set of true fluents only grows, so no choice is ever regretted

Answer: D

Monotonic growth means an action applied now can never prevent one applied later, so a greedy fixed point computation finds every achievable fluent without search. Action counts, goal satisfaction and preconditions are unchanged. Recognising monotonicity as the property that removes the need for search, here as in forward chaining over definite clauses, is what makes the relaxation's tractability intelligible rather than surprising.

No comment is present. Be the first to comment.
Loading…

Post your comment

Please log in or register to post a comment.