Optimal online rental decision model with increasing price index

Wei-jun XU,Mao-lin HU

DOI: https://doi.org/10.3969/j.issn.1000-6788.2013.03.018

2013-01-01

Abstract:In actual rental market, based on the inflation characteristics that the rental cost each period and purchase price of an equipment generally continue to rise as time goes, we propose online rental decision model with increasing price index. By using online algorithm, we first investigate optimal offline strategies, and then present deterministic optimal online strategy and its competitive ratio. From the view of improving competitive performance of online strategy, basing on the idea of risk control, we propose randomized online strategy and its competitive ratio, and strictly prove that this strategy is an only randomized optimal online strategy for this problem by using analysis technique of two person zero-sum game. Moreover, we further point out that the competitive performance of deterministic and randomized optimal strategies are declined as the purchasing price of the equipment and the price index increase, respectively. Finally, numerical analysis illustrates that when there is inflation, the optimal decision date is relatively advanced, but the competitive performance of online strategy decreases significantly. Thus, it shows that the changes of price index have a significant effect on online rental decision.