Online Leasing Strategy and Competitive Analysis for Three-slope Rental Problem Based on Compound Interest

Xiao-li CHEN,Wei-jun XU,You-zhu LIU
IF: 2.034
2016-01-01
Systems Engineering
Abstract: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.
What problem does this paper attempt to address?