![](/images/graphics-bg.png)
Competitive Analysis for Online Leasing Problem with Compound Interest Rate
Joint Authors
Xu, Weijun
Zhang, Weiguo
Zhang, Yong
Yang, Xingyu
Source
Issue
Vol. 2011, Issue 2011 (31 Dec. 2011), pp.1-12, 12 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2011-09-04
Country of Publication
Egypt
No. of Pages
12
Main Subjects
Abstract EN
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.
American Psychological Association (APA)
Yang, Xingyu& Zhang, Weiguo& Xu, Weijun& Zhang, Yong. 2011. Competitive Analysis for Online Leasing Problem with Compound Interest Rate. Abstract and Applied Analysis،Vol. 2011, no. 2011, pp.1-12.
https://search.emarefa.net/detail/BIM-450252
Modern Language Association (MLA)
Yang, Xingyu…[et al.]. Competitive Analysis for Online Leasing Problem with Compound Interest Rate. Abstract and Applied Analysis No. 2011 (2011), pp.1-12.
https://search.emarefa.net/detail/BIM-450252
American Medical Association (AMA)
Yang, Xingyu& Zhang, Weiguo& Xu, Weijun& Zhang, Yong. Competitive Analysis for Online Leasing Problem with Compound Interest Rate. Abstract and Applied Analysis. 2011. Vol. 2011, no. 2011, pp.1-12.
https://search.emarefa.net/detail/BIM-450252
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-450252