arXiv:2607.21773cs.LGmath.OC2026-07

让预测-优化框架在特征有扰动时仍稳定可靠

Smart predict-then-robustly-optimize

论文配图:Smart predict-then-robustly-optimize
图 1 · 摘自论文原文
  • 用鲁棒优化思想改造预测-优化流程,对抗特征噪声
  • 理论证明误差随样本量呈指数衰减,且估计一致
  • 适合对决策稳定性要求高的实际应用,如供应链

本文提出一种鲁棒型智能预测-优化方法,以应对协变量特征空间中扰动导致的预测漂移问题。传统集成学习与优化模型假设辅助信息完全准确,但实际数据驱动特征常在决策时存在噪声,导致操作策略脆弱。为此,我们通过引入‘智能预测-鲁棒优化损失’,将鲁棒优化原则直接融入预测-决策流程,并设计出一个计算可处理的凸近似代理,用以抵御最坏情况下的特征扰动。理论上,我们证明该代理具有结构有效性:其逼近误差的概率按子高斯浓度特性指数衰减;在弱假设下,该代理以高概率保持费雪一致性。此外,我们证明了在何种条件下本框架优于标准智能预测-优化方法,即使后者采用正则化上游预测,本方法仍保持优势。数值实验验证,本框架在样本外表现和训练稳定性上均显著优于标准方法。

原文摘要 · Abstract (English)

In this paper, we propose and study a robust variant of the smart predict-then-optimize approach that accounts for prediction shifts due to disturbance in the covariate feature space. While traditional integrated-learning-and-optimization models assume that side information is perfectly revealed, empirical data-driven features are frequently corrupted or noisy at the time of decision-making, leading to fragile operational policies. To bridge this gap, we integrate principles of robust optimization directly into the predictive-prescriptive pipeline via a smart predict-then-robustly optimize loss and establish a computationally tractable convex surrogate, designed to hedge against worst-case feature perturbations. On the theoretical front, we formalize the structural validity of this surrogate by proving its approximation error probability decays exponentially according to a sub-Gaussian concentration profile. Furthermore, we establish that under mild assumptions, the surrogate is Fisher consistent with high probability. We also prove necessary conditions under which our framework outperforms standard smart predict-then-optimize and maintain its superiority even when the standard method is equipped with regularized upstream predictions. Numerical experiments validate that our robust framework consistently yields significant performance improvements over standard methods, both in out-of-sample terms and in training stability.

预测优化鲁棒优化机器学习决策

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。