Hardness in Markov Decision Processes: Theory and Practice.
Michelangelo ConservaPaulo E. RauberPublished in: NeurIPS (2022)
Keyphrases
- markov decision processes
- finite state
- optimal policy
- state space
- transition matrices
- policy iteration
- dynamic programming
- decision theoretic planning
- planning under uncertainty
- reinforcement learning
- reinforcement learning algorithms
- model based reinforcement learning
- reachability analysis
- markov decision process
- action sets
- finite horizon
- risk sensitive
- decision processes
- factored mdps
- average cost
- action space
- search space
- state and action spaces
- semi markov decision processes
- constraint satisfaction problems