Closing the Gap: Improved Bounds on Optimal POMDP Solutions.

Pascal Poupart Kee-Eung Kim Dongho Kim

Published in: ICAPS (2011)

Keyphrases

optimal solution
worst case
lower bound
tight bounds
upper bound
reinforcement learning

pareto optimal
solution space
closed form solutions
morphological operators
dynamical systems

state space
vc dimension
asymptotically optimal
optimal or near optimal
learning algorithm

finite state
error bounds
optimal strategy
partially observable
evolutionary algorithm