Optimal Cost Almost-sure Reachability in POMDPs.
Krishnendu ChatterjeeMartin ChmelikRaghav GuptaAyush KanodiaPublished in: CoRR (2014)
Keyphrases
- optimal cost
- state space
- lower bound
- expected cost
- upper bound
- belief state
- reinforcement learning
- partially observable markov decision processes
- partially observable
- total cost
- markov decision processes
- point based value iteration
- optimal policy
- piecewise linear
- dynamic programming
- finite state
- markov chain
- multi class
- dynamical systems
- decision problems
- long run
- np hard
- computational complexity
- multi agent