Closing the Gap: Improved Bounds on Optimal POMDP Solutions.
Pascal PoupartKee-Eung KimDongho KimPublished 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