Amortized efficiency of list update and paging rules
Communications of the ACM
Competitive algorithms for server problems
Journal of Algorithms
Journal of Algorithms
STOC '96 Proceedings of the twenty-eighth annual ACM symposium on Theory of computing
COLT '96 Proceedings of the ninth annual conference on Computational learning theory
Nearly optimal competitive online replacement policies
Mathematics of Operations Research
Competitive solutions for online financial problems
ACM Computing Surveys (CSUR)
Online computation and competitive analysis
Online computation and competitive analysis
Universal Portfolios With and Without Transaction Costs
Machine Learning - Special issue: computational learning theory, COLT '97
Developments from a June 1996 seminar on Online algorithms: the state of the art
Developments from a June 1996 seminar on Online algorithms: the state of the art
On-Line Algorithms Versus Off-Line Algorithms: How Much is it Worth to Know the Future?
Proceedings of the IFIP 12th World Computer Congress on Algorithms, Software, Architecture - Information Processing '92, Volume 1 - Volume I
Gambling in a rigged casino: The adversarial multi-armed bandit problem
FOCS '95 Proceedings of the 36th Annual Symposium on Foundations of Computer Science
On the on-line rent-or-buy problem in probabilistic environments
Journal of Global Optimization
Average-case competitive analyses for one-way trading
Journal of Combinatorial Optimization
Universal portfolios with side information
IEEE Transactions on Information Theory
Hi-index | 0.98 |
This paper studies the problem of on-line leasing of depreciable equipment. We first discuss deterministic strategies for the problem for situations with and without interest rates, respectively. Competitive ratios are used to evaluate the performance of on-line algorithms. The optimal competitive ratio of the deterministic strategy is therefore obtained. As randomization can boost performance, the randomized strategy for on-line leasing of depreciable equipment with oblivious adversary is further proposed. The main difference between the deterministic algorithm and the randomized algorithm is that the introduction of an interest rate decreases the optimal deterministic competitive ratio while it increases that of the latter. By comparison, we find that the introduction of a depreciation factor improves the competitive performance and the model is more practical for on-line leasing of depreciable equipment. Finally, we conclude that the competitive ratio is closely related to the transaction costs and the profitability in the leasing business.