arXiv:2502.05468cs.LG2025-02被引 18

用生成模型动态建模不确定性,让决策更稳健。

Gen-DFL: Decision-Focused Generative Learning for Robust Decision Making

  • 用生成模型学习优化参数分布,自适应捕捉不确定性。
  • 在调度与物流任务中,比传统方法更好应对极端情况。
  • 适合高维、风险敏感的现实决策场景,如供应链管理。

决策聚焦学习(DFL)将预测模型与下游优化结合,直接训练模型以最小化决策误差。尽管其相比独立训练预测与决策模型有显著优势,但在高维和风险敏感场景下仍表现不佳,限制了实际应用。为此,本文提出决策聚焦生成学习(Gen-DFL),利用生成模型自适应建模不确定性,改进决策质量。不同于固定不确定集,Gen-DFL学习优化参数的结构化表示,并从学习分布的尾部区域采样,增强对最坏情况的鲁棒性,同时避免过度保守,捕捉参数空间中的复杂依赖关系。理论证明,Gen-DFL在最坏情况下的性能边界优于传统DFL。实验在多种调度与物流问题上验证其有效性,表现优于现有DFL方法。

原文摘要 · Abstract (English)

Decision-focused learning (DFL) integrates predictive models with downstream optimization, directly training machine learning models to minimize decision errors. While DFL has been shown to provide substantial advantages when compared to a counterpart that treats the predictive and prescriptive models separately, it has also been shown to struggle in high-dimensional and risk-sensitive settings, limiting its applicability in real-world settings. To address this limitation, this paper introduces decision-focused generative learning (Gen-DFL), a novel framework that leverages generative models to adaptively model uncertainty and improve decision quality. Instead of relying on fixed uncertainty sets, Gen-DFL learns a structured representation of the optimization parameters and samples from the tail regions of the learned distribution to enhance robustness against worst-case scenarios. This approach mitigates over-conservatism while capturing complex dependencies in the parameter space. The paper shows, theoretically, that Gen-DFL achieves improved worst-case performance bounds compared to traditional DFL. Empirically, it evaluates Gen-DFL on various scheduling and logistics problems, demonstrating its strong performance against existing DFL methods.

决策优化生成模型鲁棒性

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