English

Central Limit Theorems for Sample Average Approximations in Stochastic Optimal Control

Optimization and Control 2026-04-21 v2 Statistics Theory Statistics Theory

Abstract

We establish central limit theorems for the Sample Average Approximation (SAA) method in discrete-time, finite-horizon stochastic optimal control. Our analysis is based on an abstract limit theorem for stochastic backward recursions, which yields a recursive characterization of the limiting laws. Applied to the dynamic programming principle, this framework gives Gaussian limits for SAA value functions under unique optimal policies. The asymptotic variance at each stage decomposes into a current-stage variance and a propagated future variance, demonstrating how statistical uncertainty accumulates backward through time. We also apply the framework to the linear quadratic regulator, derive explicit limiting laws and variance formulas, and provide numerical illustrations of the resulting variance decomposition. Finally, we discuss the form of the limit laws under nonunique optimal policies.

Keywords

Cite

@article{arxiv.2508.01942,
  title  = {Central Limit Theorems for Sample Average Approximations in Stochastic Optimal Control},
  author = {Johannes Milz and Alexander Shapiro},
  journal= {arXiv preprint arXiv:2508.01942},
  year   = {2026}
}
R2 v1 2026-07-01T04:32:11.309Z