文件名称:在线规划与离线预测-研究论文
文件大小:603KB
文件格式:PDF
更新时间:2024-06-30 03:52:15
Online Planning Non-Stationary
在线规划的核心问题之一是将预测信息纳入实时决策制定中。 这通常会导致棘手的动态规划问题。 在这项工作中,我们研究了一类具有凹目标函数和非平稳环境下全局可行性约束的在线规划问题。 利用线下预测信息,我们开发了一种线下到线上的分配机制,以方便对此类问题进行在线规划。 通过完美的预测,我们提出的机制在遗憾方面接近最优,并且以高概率满足可行性约束。 对于不完善的预测,机制的最优性差距自然会随着实际模型和预测模型之间的差异而扩大。 我们的算法框架为“随机投标价格”方法的有效性提供了理论依据,该方法通常用于航空公司的网络收入管理。