从资金的时间价值角度出发,研究复利率在三种策略选择租赁问题中对最优竞争策略的影响。首先,分析了存在复利情形下的三种策略选择租赁问题的最优离线策略,并给出了最优离线成本;接着,建立了最优在线租赁模型,并利用竞争分析方法,得到了最优竞争策略;最后,利用数值分析方法分析了复利率对策略竞争比的影响,发现复利率的引入,使策略的竞争比减小,而且考虑复利的三种策略选择租赁问题的最优策略的竞争性能优于考虑复利的经典Karp租赁模型的竞争性能。
In the perspective of the time value of money,we study the influence of the compound interest on the optimal competitive ratio in the three-slope rental problem.Firstly,we analyze the optimal offline strategy of the three-slope rental problem,and give the corresponding offline cost.Secondly,the optimal online rental model is built,and the optimal competitive ratio is given through competitive analysis.Finally,we analyze the impact of the compound interest on the competitive ratio by example analysis,and find that the introduction of the compound interest decreases the competitive ratio of the optimal strategy.Moreover,our strategy is more competitive than the classical ski-rental model based on the compound interest.