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

Discussion

What happens to the vacuum world when it becomes partially observable?

  • A.The agent must search over belief states rather than states
  • B.The agent can no longer find any solution at all
  • C.The state space becomes continuous rather than discrete
  • D.The problem becomes a multi-agent rather than single agent one

Answer: A

If the agent cannot see which square it is in or where the dirt is, it must reason about sets of possible states and find a sequence of actions that works whatever the true state is. Such a conformant plan often exists. The space of belief states is exponentially larger but still discrete and finite. Lifting a search problem from states to belief states is the standard treatment of partial observability and it reuses every algorithm unchanged. Naming the cost of a choice alongside its benefit is what turns a fact into a design decision.

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

Post your comment

Please log in or register to post a comment.