English

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.

Keywords

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

R2 v1 2026-06-28T21:27:20.522Z