Competitive Analysis for the Online Multistage Leasing Problem
XU Wei-jun · Zhongguo guanli kexue · 2009
Based on the single stage leasing problem,we present the multistage leasing problem(MLP) in the paper.The techniques to solve the off-line MLP are firstly discussed,and then the equal interval leasing strategy(EILS) for the on-line MLP is also proposed.We prove that the EILS is the unique optimum leasing strategy for MLP.Moreover,we analyze some desired properties for risk leasing strategy,which can be used as a base to construct risk-reward model for the MLP.The results in this paper are helpful for enriching the researches on the online leasing problem.