Approximate Dynamic Programming By Minimizing Distributionally Robust Bounds
This provides a robust method for solving complex decision-making problems, though it appears incremental as an enhancement to existing ADP techniques.
The paper tackles the curse of dimensionality in large Markov decision processes by introducing distributionally robust approximate dynamic programming, which minimizes a pessimistic bound on policy loss, and it shows convergence and L1 error bounds with good empirical performance on benchmarks.
Approximate dynamic programming is a popular method for solving large Markov decision processes. This paper describes a new class of approximate dynamic programming (ADP) methods- distributionally robust ADP-that address the curse of dimensionality by minimizing a pessimistic bound on the policy loss. This approach turns ADP into an optimization problem, for which we derive new mathematical program formulations and analyze its properties. DRADP improves on the theoretical guarantees of existing ADP methods-it guarantees convergence and L1 norm based error bounds. The empirical evaluation of DRADP shows that the theoretical guarantees translate well into good performance on benchmark problems.