用生成模型动态建模不确定性,让决策更稳健。
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 官方产品;中文卡片由大模型生成,请以原文为准。