Which of the following is not a property of planning graph ?
MH SET - 2019, SET Exam - 2019,
Answer: B
The statement that is not a property is Actions decrease monotonically.
In a planning graph (as in GraphPlan), literals increase monotonically: once a literal appears at a level, it persists through no-op actions to all later levels. Actions increase monotonically too: once an action's preconditions appear, they remain, so the action stays available. Mutexes decrease monotonically, because if two items are mutually exclusive at a level they were also mutex at every earlier level.
Since literals and actions only grow and mutexes only shrink, the graph eventually levels off when two consecutive levels are identical. So actions do not decrease.
Please log in or register to report this question.