Efficient approximate linear programming for factored MDPs.
Feng ChenQiang ChengJianwu DongZhaofei YuGuojun WangWenli XuPublished in: Int. J. Approx. Reason. (2015)
Keyphrases
- factored mdps
- linear programming
- markov decision problems
- linear program
- approximate dynamic programming
- context specific
- markov decision processes
- policy iteration
- algebraic decision diagrams
- state space
- dynamic programming
- np hard
- objective function
- optimal solution
- transition model
- planning under uncertainty
- stochastic processes
- integer programming
- average cost
- finite state machines
- probabilistic model