带预测的价格在线库存问题的竞争分析

摘要

对在线模型进行扩展,允许决策者提供预测并从中受益,即使预测失败,决策者也能控制风险,使得在线算法的性能相对于最优离线算法不会太差.研究分析了两种典型预测,第一种下方预测,即价格将会下降到某水平,第二种上方预测,即价格绝对不会下降到某水平.针对不同的预测设计不同的算法,并通过竞争分析的方法得到相应的竞争比.还考虑了在整个购买过程中允许进行多次预测情形,并进行敏感性分析.