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

Discussion

What does the Sussman anomaly demonstrate about goal ordering?

  • A.The planner should achieve the hardest goal first in every case
  • B.Goal conjunctions can always be decomposed into independent parts
  • C.Subgoals may interact and cannot always be achieved independently
  • D.Goals should always be achieved in the order they are stated

Answer: C

Achieving one conjunct may destroy the conditions needed for another, so a planner must be prepared to interleave the work rather than completing each in turn. That is exactly the positive interaction the additive heuristic ignores. Stated order, difficulty ordering and universal decomposability are all refuted by the example. An assumption that holds in easy cases and fails in a small counterexample is precisely the kind that needs an explicit test.

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

Post your comment

Please log in or register to post a comment.