Approximate Dynamic Programming via a Smoothed Linear Program

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 typically relied on a natural "projection" of a well-studied linear program for exact dynamic program...

Full description

Bibliographic Details
Main Authors: Desai, Vijay V. (Author), Farias, Vivek F. (Contributor), Moallemi, Ciamac C. (Author)
Other Authors: Sloan School of Management (Contributor)
Format: Article
Language:English
Published: Institute for Operations Research and the Management Sciences (INFORMS), 2012-11-27T17:44:05Z.
Subjects:
Online Access:Get fulltext