An Competitive Analysis for On-line Leasing Strategy with Interest Rate

XU Yin-feng,XU Wei-jun,LU Zhi-jie
DOI: https://doi.org/10.3969/j.issn.1001-4098.2005.03.006
IF: 2.034
2005-01-01
Systems Engineering
Abstract:For the on-line leasing problem, since its input structure has simply and favorably statistical property, we integrate probability distribution into pure competitive analysis to build the optimal decision-making model of on-line leasing with interest rate, although pure competitive analysis always avoids probability assumption. We also get optimal competitive strategies and their competitive ratios. Compared to the results of Karp and El-Yaniv, the introduction of information of (future) input structure leads to improve the performance measure of competitive analysis. Moreover, compared to the (Fujiwara's) results that discuss the continuous model without interest rate, we consider the discrete model with interest rate and obtain the accurate solution.
What problem does this paper attempt to address?