Competitive Analysis for Online Leasing Problem with Compound Interest Rate | Zendy

Xingyu Yang | Zendy; Wei-Guo Zhang | Zendy; Weijun Xu | Zendy; Yong Zhang | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

Competitive Analysis for Online Leasing Problem with Compound Interest Rate

Author(s) -

Xingyu Yang,

Wei-Guo Zhang,

Weijun Xu,

Yong Zhang

Publication year - 2011

Publication title -

abstract and applied analysis

Language(s) - English

Resource type - Journals

SCImago Journal Rank - 0.228

H-Index - 56

eISSN - 1687-0409

pISSN - 1085-3375

DOI - 10.1155/2011/156254

Subject(s) - competitive analysis , mathematics , interest rate , online algorithm , mathematical optimization , upper and lower bounds , mathematical economics , finance , economics , mathematical analysis

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

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research