Optimality Guarantees for Particle Belief Approximation of POMDPs.
Michael H. LimTyler J. BeckerMykel J. KochenderferClaire J. TomlinZachary N. SunbergPublished in: J. Artif. Intell. Res. (2023)
Keyphrases
- belief state
- approximation methods
- point based value iteration
- belief space
- quality guarantees
- reinforcement learning
- approximation error
- error bounds
- belief revision
- partially observable markov decision processes
- belief functions
- state space
- partially observable
- dynamic programming
- approximation ratio
- special case
- distributed constraint optimization
- optimal solution
- learning algorithm
- markov decision processes
- sufficient conditions
- approximation algorithms
- linear programming
- global optimality