Competitive Analysis of Two Special Online Device Replacement Problems

摘要

当购买一台新设备的一个新投资机会发生时，投资者必须决定是否并且什么时候以一种联机方式买这台设备。当对订单也不未来投资机会的任何一个未来要求都不被知道时，也就是说，联机播放器必须做一个投资决定。概括基本租借问题的这个问题被 Azar 等引入了，然后二种特殊情况被 Damaschke 学习了。在价格建模的所谓的平等者，一个 2-competitive 算法被设计， 1.618 下界被给。这里，我们使用一种平均技术并且换句话说，获得 2 的更好紧密的下界这下界不能被改进。而且，仅仅考虑二阶段的设备代替的另一种特殊情况在这篇论文被学习。为利率的财务是任何合理财务模型的一个必要特征。因此，我们分别地有或没有利率探索二阶段的模型。另外，我们介绍风险报酬模型分析这个问题并且改进竞争比率表演。电子增补材料这篇文章(doi:10.1007/s11390-008-9122-2 ) 的联机版本包含增补材料，它对授权用户可得到。