Automated State Abstraction for Options using the U-Tree Algorithm.

Anders Jonsson Andrew G. Barto

Published in: NIPS (2000)

Keyphrases

np hard
tree structure
learning algorithm
optimal solution
computational complexity
search space
dynamic programming
simulated annealing
space complexity
state abstraction
search algorithm
monte carlo
path planning
search strategy
complexity analysis