Approximate Dynamic Programming via a Smoothed Linear Program

Vijay V. Desai, Vivek F. Farias, Ciamac Cyrus Moallemi

Abstract: We present a novel linear program for the approximation of the dynamic programming cost-to-go function in high-dimensional stochastic control problems. LP approaches to approximate DP have typicall...