Title
On the on-line rent-or-buy problem in probabilistic environments
Abstract
Fujiwara and Iwama [In: The 13th Annual International Symposium on Algorithms and Computation, pp. 476---488 (2002)] first integrated probability distribution into the classical competitive analysis to study the rental problem. They assumed that the future inputs are drawn from an exponential distribution, and obtained the optimal competitive strategy and the competitive ratio by the derivative method. In this paper, we introduce the interest rate and tax rate into the continuous model of Fujiwra and Iwama [In: The 13th Annual International Symposium on Algorithms and Computation, pp. 476---488 (2002)]. Moreover, we use the forward difference method in different probabilistic environments to consider discrete leasing models both with and without the interest rate. We not only give the optimal competitive strategies and their competitive ratios in theory, but also give numerical results. We find that with the introduction of the interest rate and tax rate, the uncertainty involved in the process of decision making will diminish and the optimal purchasing date will be put off.
Year
DOI
Venue
2007
10.1007/s10898-006-9079-z
J. Global Optimization
Keywords
Field
DocType
competitive ratio,classical competitive analysis,exponential distribution,derivative method,tax rate,on-line rent-or-buy problem,forward difference method,optimal purchasing date,optimal competitive strategy,interest rate,annual international symposium,on-line algorithm · rent-or-buy problem · probabilistic distribution · competitive analysis,probabilistic environment,competitive strategy,competitive analysis,probability distribution
Mathematical optimization,Mathematical economics,Tax rate,Competitive advantage,Interest rate,Probability distribution,Exponential distribution,Purchasing,Probabilistic logic,Mathematics,Competitive analysis
Journal
Volume
Issue
ISSN
38
1
1573-2916
Citations 
PageRank 
References 
12
0.72
17
Authors
3
Name
Order
Citations
PageRank
Yinfeng Xu11636108.18
Wei-Jun Xu215414.56
Hongyi Li3138377.85