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

Discussion

What does learning real time A star do?

  • A.Updates its heuristic estimates as it explores
  • B.Runs A star repeatedly within a fixed time budget
  • C.Learns the transition model from a training set first
  • D.Applies A star only to the states within a fixed radius

Answer: A

LRTA star acts greedily on its current estimates and raises the estimate of a state it leaves to reflect what it found there, so the heuristic improves with experience and the agent escapes from dead ends. Repeated searching, offline learning and radius limits describe other techniques. Updating an estimate towards the value of the best successor is exactly the update rule of value iteration, which connects online search directly to reinforcement learning.

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

Post your comment

Please log in or register to post a comment.