Gradient bounded dynamic programming with submodular and concave extensible value functions
We consider dynamic programming problems with finite, discrete-time horizons and prohibitively high-dimensional, discrete state-spaces for direct computation of the value function from the Bellman equation. For the case that the value function of the dynamic program is concave extensible and submodu...
প্রধান লেখক: | Lebedev, D, Goulart, P, Margellos, K |
---|---|
বিন্যাস: | Conference item |
ভাষা: | English |
প্রকাশিত: |
Elsevier
2021
|
অনুরূপ উপাদানগুলি
-
Gradient-bounded dynamic programming for submodular and concave extensible value functions with probabilistic performance guarantees
অনুযায়ী: Lebedev, D, অন্যান্য
প্রকাশিত: (2021) -
Linear programming-based submodular extensions for marginal estimation
অনুযায়ী: Pansari, P, অন্যান্য
প্রকাশিত: (2019) -
Submodular Secretary Problem and Extensions
অনুযায়ী: Zadimoghaddam, Morteza, অন্যান্য
প্রকাশিত: (2010) -
Optimal submodular extensions for marginal estimation
অনুযায়ী: Pansari, P, অন্যান্য
প্রকাশিত: (2018) -
Which submodular functions are expressible using binary submodular functions?
অনুযায়ী: Živný, S, অন্যান্য
প্রকাশিত: (2008)