Epi-Consistent Approximation of Stochastic Dynamic Programs
Optimization and Control
2025-08-26 v2
Abstract
We study the consistency of stochastic dynamic programs under converging probability distributions and other approximations. Utilizing results on the epi-convergence of expectation functions with varying measures and integrands, and the Attouch--Wets distance, we show that appropriate equi-semicontinuity assumptions assure epi-consistency. A number of examples illustrate the approach. In particular, we permit both unbounded and simultaneously approximated stage-cost functions, and treat an example with approximated constraints.
Cite
@article{arxiv.2501.19028,
title = {Epi-Consistent Approximation of Stochastic Dynamic Programs},
author = {Dominic S. T. Keehan and Johannes O. Royset},
journal= {arXiv preprint arXiv:2501.19028},
year = {2025}
}
Comments
22 pages, 1 figure