arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2305.07993math.OCecon.EM
收藏

有(及无)预测的非平稳报童模型

The Nonstationary Newsvendor with (and without) Predictions

Lin An, Andrew A. Li, Benjamin Moseley, R. Ravi

AI总结:

针对未知且非平稳需求下的序贯库存决策,提出无需已知非平稳程度、并可自适应融合任意精度预测的阶最优遗憾策略,且在真实数据上验证有效。

摘要:

经典报童模型在需求来自已知分布的假设下,为选择库存数量的“报童”给出最优决策。受云资源配置和人员排班等应用启发,我们考虑一种必须序贯作出报童型决策的场景,而需求来自既未知又非平稳的随机过程。此前关于该问题的所有工作要么(a)假设非平稳程度已知,要么(b)施加额外统计假设以实现对未知需求的准确预测。我们的研究在不使用这些假设的情况下处理非平稳报童问题,并同时涵盖有预测和无预测两种情形。首先,在无预测场景中,我们设计了一种策略,并证明其达到阶最优遗憾;这是首个在未获知底层需求非平稳程度的情况下实现这一点的策略。随后,我们首次引入一个面向任意精度的通用(即不带统计假设的)预测模型,并提出一种在未获知预测精度的情况下融合这些预测的策略。我们给出该策略遗憾的上界,并表明它与在预测精度已知时能够达到的最佳遗憾相匹配。我们的发现为库存管理提供了有价值的洞见。管理者能够在动态环境中作出更明智、更有效的决策,在需求模式不确定的情况下降低成本并提升服务水平。我们使用基于三个真实数据集、包含数千条时间序列的实验,对新策略进行实证验证,结果表明它成功弥合了分别仅基于非平稳性和仅基于预测的最佳方法之间约74%的差距。

英文摘要:

The classic newsvendor model yields an optimal decision for a ``newsvendor'' selecting a quantity of inventory, under the assumption that the demand is drawn from a known distribution. Motivated by applications such as cloud provisioning and staffing, we consider a setting in which newsvendor-type decisions must be made sequentially, in the face of demand drawn from a stochastic process that is both unknown and nonstationary. All prior work on this problem either (a) assumes that the level of nonstationarity is known, or (b) imposes additional statistical assumptions that enable accurate predictions of the unknown demand. Our research tackles the Nonstationary Newsvendor without these assumptions, both with and without predictions. We first, in the setting without predictions, design a policy which we prove achieves order-optimal regret -- ours is the first policy to accomplish this without being given the level of nonstationarity of the underlying demand. We then, for the first time, introduce a model for generic (i.e. with no statistical assumptions) predictions with arbitrary accuracy, and propose a policy that incorporates these predictions without being given their accuracy. We upper bound the regret of this policy, and show that it matches the best achievable regret had the accuracy of the predictions been known. Our findings provide valuable insights on inventory management. Managers can make more informed and effective decisions in dynamic environments, reducing costs and enhancing service levels despite uncertain demand patterns. We empirically validate our new policy with experiments based on three real-world datasets containing thousands of time-series, showing that it succeeds in closing approximately 74% of the gap between the best approaches based on nonstationarity and predictions alone.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑