Liang, Guo, Kun Zhang, and Jun Luo. "A FAST Method for Nested Estimation." INFORMS Journal on Computing (2024).
2024年11月04日

【Abstract】Nested estimation involves estimating an expectation of a function of a conditional expectation and has many important applications in operations research and machine learning. Nested simulation is a classic approach to this estimation, and the convergence rate of the mean squared error (MSE) of nested simulation estimators is only of order Γ−2/3, where Γ is the simulation budget. To accelerate the convergence, in this paper, we establish a jackkniFe-bAsed neSted simulaTion (FAST) method for nested estimation, and a unified theoretical analysis for general functions in the nested estimation shows that the MSE of the proposed method converges at the faster rate of Γ−4/5or even Γ−6/7. We also provide an efficient algorithm that ensures the estimator’s MSE decays at its optimal rate in practice. In numerical experiments, we apply the proposed estimator in portfolio risk measurement and Bayesian experimental design in operations research and machine learning areas, respectively, and numerical results are consistent with the theory presented.