arXiv:2602.16842cs.LG2026-02

分析被截断需求数据下库存策略的真实性能极限。

What is the Value of Censored Data? An Exact Analysis for the Data-driven Newsvendor

  • 将无限维非凸优化转化为有限维问题,精确计算策略最坏情况损失。
  • 证明少量主动探索可显著提升性能,近似达到最优。
  • 揭示仅用销量当需求会严重退化,需关注销售系统记录完整性。

我们研究了存在被截断需求数据的离线数据驱动新报童问题。与以往需求完全可观测的研究不同,本文考虑需求在库存水平处被截断,仅能观测到销售数据:当库存充足时,销售等于需求;否则,销售等于可用库存。我们提出一种通用方法,可在所有需求分布上精确计算经典数据驱动库存策略的最坏情况后悔值。主要技术贡献在于将这一无限维、非凸优化问题简化为有限维问题,从而对任意样本量和截断程度下的策略性能实现精确刻画。利用该简化,我们得出标准库存策略在需求截断下的可达性能的深刻见解。特别是对Kaplan-Meier策略的分析表明,虽然需求截断从根本上限制了从被动销售数据中学习的能力,但只需在高库存水平进行少量主动探索,即可显著改善最坏情况保证,实现接近最优的性能。相比之下,当销售点系统不记录缺货事件,仅报告实际销售时,一个常见做法是将销售视为需求。我们的结果表明,基于此‘销量即需求’启发式的方法会随着截断数据积累而出现严重性能下降,凸显了销售信息质量对离线学习能力的关键影响。

原文摘要 · Abstract (English)

We study the offline data-driven newsvendor problem with censored demand data. In contrast to prior works where demand is fully observed, we consider the setting where demand is censored at the inventory level and only sales are observed; sales match demand when there is sufficient inventory, and equal the available inventory otherwise. We provide a general procedure to compute the exact worst-case regret of classical data-driven inventory policies, evaluated over all demand distributions. Our main technical result shows that this infinite-dimensional, non-convex optimization problem can be reduced to a finite-dimensional one, enabling an exact characterization of the performance of policies for any sample size and censoring levels. We leverage this reduction to derive sharp insights on the achievable performance of standard inventory policies under demand censoring. In particular, our analysis of the Kaplan-Meier policy shows that while demand censoring fundamentally limits what can be learned from passive sales data, just a small amount of targeted exploration at high inventory levels can substantially improve worst-case guarantees, enabling near-optimal performance even under heavy censoring. In contrast, when the point-of-sale system does not record stockout events and only reports realized sales, a natural and commonly used approach is to treat sales as demand. Our results show that policies based on this sales-as-demand heuristic can suffer severe performance degradation as censored data accumulates, highlighting how the quality of point-of-sale information critically shapes what can, and cannot, be learned offline.

库存优化数据截断新报童问题后悔分析

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