🌙

复合随机优化问题的稳定性与基于样本的近似

Stability and Sample-Based Approximations of Composite Stochastic Optimization Problems

Operations Research · 2022
被引 4
人大 AFT50UTD24ABS 4*

中文导读

研究了复合风险函数在数据驱动优化中的稳定性,分析了经验估计与核/小波平滑估计的优劣,证明了最优值与解的一致性。

Abstract

Optimization under uncertainty and risk is ubiquitous in business, engineering, and finance. Typically, we use observed or simulated data in our decision models, which aim to control risk, and result in composite risk functionals. The paper addresses the stability of the decision problems when the composite risk functionals are subjected to measure perturbations at multiple levels of potentially different nature. We analyze data-driven formulations with empirical or smoothing estimators such as kernels or wavelets applied to some or to all functions of the compositions and establish laws of large numbers and consistency of the optimal values and solutions. This is the first study to propose and analyze smoothing in data-driven composite optimization problems. It is shown that kernel-based and wavelet estimation provide less biased estimation of the risk compared with the empirical plug-in estimators under some assumptions.

随机优化风险管理数据驱动决策非参数估计