该研究探讨了在分布漂移环境下,已部署的随机优化决策何时需要重新优化的问题。由于更新决策往往伴随运营、监管或切换成本,标准分布漂移检验可能标记出与决策无关的变化,却无法判断现有决策是否已实质性次优。作者提出RADAR框架,利用逆优化推断潜在偏好参数,直接检验当前分布下部署决策的遗憾值(最优性差距),从而忽略决策无关的漂移,仅关注值得重新优化的变化。研究开发了双样本和序列变点检验程序,并建立了I类错误与功效的渐近保证。在合成优化问题、半合成容量分配任务及警区规划实验中,RADAR比不考虑决策后果的替代方法更可靠地区分有害与无害的分布变化。该框架为运营决策的动态更新提供了决策导向的统计检验工具。
| RADAR | 基于遗憾的决策充分性与风险评估框架,用于检测决策是否因分布漂移而变得次优。 |
| inverse optimization | 逆优化,从观察到的决策中推断潜在偏好参数的方法。 |
| distributional shift | 分布漂移,指数据或环境分布随时间发生变化。 |
| regret | 遗憾,当前决策与最优决策之间的性能差距。 |
| changepoint procedure | 变点检测程序,用于识别分布或决策最优性发生变化的时刻。 |
📱 每天一份 AI 前沿日报
关注公众号,每天 09:00 推送 · 不错过任何重磅