Reachability and Differential based Heuristics for Solving Markov Decision Processes.
Shoubhik DebnathLantao LiuGaurav S. SukhatmePublished in: CoRR (2019)
Keyphrases
- markov decision processes
- state space
- transition matrices
- semi markov decision processes
- heuristic search
- optimal policy
- reinforcement learning
- dynamic programming
- finite state
- reachability analysis
- markov decision problems
- finite horizon
- policy iteration
- planning under uncertainty
- average reward
- stochastic shortest path
- heuristic function
- infinite horizon
- reinforcement learning algorithms
- action sets
- risk sensitive
- action space
- search algorithm
- partially observable
- markov decision process
- decision theoretic planning
- admissible heuristics
- model based reinforcement learning
- markov chain
- factored mdps
- state and action spaces
- state abstraction
- average cost