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...
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 |
Similar Items
-
Non-Parametric Approximate Dynamic Programming via the Kernel Method
by: Bhat, Nikhil, et al.
Published: (2014) -
Bounds for Markov Decision Processes
by: Desai, Vijay V., et al.
Published: (2019) -
Approximate dynamic programming for large scale systems
by: Desai, Vijay V.
Published: (2012) -
A linear programming methodology for approximate dynamic programming
by: Díaz Henry, et al.
Published: (2020-06-01) -
On the flow-level dynamics of a packet-switched network
by: Moallemi, Ciamac C., et al.
Published: (2012)