Competitive analysis for online leasing problem with compound interest rate

DOI10.1155/2011/156254MaRDI QIDQ638104zbMATH OpenOpenAlexWikidataFDO

Authors Xingyu Yang, Yong Zhang, Wei-Guo Zhang, Weijun Xu

Publication date 9 September 2011

Published in Abstract and Applied Analysis (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1155/2011/156254

Mathematics Subject Classification ID

Online algorithms; streaming algorithms (68W27) Microeconomic theory (price theory and economic markets) (91B24)

Review text

Summary: We introduce the compound interest rate into the continuous version of the online leasing problem and discuss the generalized model by competitive analysis. On the one hand, the optimal deterministic strategy and its competitive ratio are obtained; on the other hand, a nearly optimal randomized strategy is constructed and a lower bound for the randomized competitive ratios is proved by Yao's principle. With the help of numerical examples, the theoretical results show that the interest rate puts off the purchase date and diminishes the uncertainty involved in the decision making.

Recommendations

• Competitive optimal on-line leasing
• Towards the price of leasing online
• Competitive strategy for on-line leasing of depreciable equipment
• On the on-line rent-or-buy problem in probabilistic environments
• A Risk–Reward Model for On-line Financial Leasing Problem with an Interest Rate

Cites work

• A risk-reward framework for the competitive analysis of financial games
• Competitive optimal on-line leasing
• Competitive randomized algorithms for nonuniform problems
• Competitive snoopy caching
• Dynamic TCP acknowledgment and other stories about e/(e-1)
• scientific article; zbMATH DE number 1232130 (Why is no real title available?)
• Nearly Optimal Competitive Online Replacement Policies
• On the Bahncard problem
• On the on-line rent-or-buy problem in probabilistic environments
• On the power of randomization in on-line algorithms
• Universal Portfolios

Cited in

(9)

• Competitive optimal on-line leasing
• Competitive analysis for two-option online leasing problem under sharing economy
• Online leasing strategy for depreciable equipment considering opportunity cost
• On the on-line rent-or-buy problem in probabilistic environments
• Competitive analysis of the online financial lease problem
• Optimal randomized algorithm for a generalized ski-rental with interest rate
• A Risk–Reward Model for On-line Financial Leasing Problem with an Interest Rate
• Competitive strategy for on-line leasing of depreciable equipment
• Online leasing problem with price fluctuations under the consumer price index

This page was built for publication: Competitive analysis for online leasing problem with compound interest rate

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q638104)