1. Discrete online leasing problem with two slopes.
- Author
-
HU Maolin and XU Weijun
- Subjects
- *
PROTHROMBIN - Abstract
The two-slope online leasing problem is a natural generalization of the classic online leasing problem. Due to the fact that the two-slope online leasing problem of continuous-time has already been studied, we focus on the two-slope online leasing problem of discrete time in this study. Our discussion has taken the deterministic strategy and the randomized strategy into consideration. We demonstrated an optimal deterministic strategy, which could achieve competitive factor of 2 - [1 + (s - 1)a]/s. As for the randomized strategy, we proposed the strategy of risk balanced its absolute optimality through competitive analysis. Finally, analysis and discussions are carried out for the two types of strategies, mainly based on their competitive performances. It is found that, the two-slope analysis could improve the competitive ratio of the classic online leasing problems. In addition, by taking the discreteness into consideration rather than the continuity, the effectiveness of solving online leasing problem could be much improved. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF