Competitive Analysis for Online Leasing Problem with Compound Interest Rate
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 stra...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2011-01-01
|
| Series: | Abstract and Applied Analysis |
| Online Access: | http://dx.doi.org/10.1155/2011/156254 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832564465967562752 |
|---|---|
| author | Xingyu Yang Weiguo Zhang Weijun Xu Yong Zhang |
| author_facet | Xingyu Yang Weiguo Zhang Weijun Xu Yong Zhang |
| author_sort | Xingyu Yang |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-49a35fc7701140729c8e0505158407a2 |
| institution | Kabale University |
| issn | 1085-3375 1687-0409 |
| language | English |
| publishDate | 2011-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Abstract and Applied Analysis |
| spelling | doaj-art-49a35fc7701140729c8e0505158407a22025-02-03T01:11:00ZengWileyAbstract and Applied Analysis1085-33751687-04092011-01-01201110.1155/2011/156254156254Competitive Analysis for Online Leasing Problem with Compound Interest RateXingyu Yang0Weiguo Zhang1Weijun Xu2Yong Zhang3School of Business Administration, South China University of Technology, Guangzhou,Guangdong 510640, ChinaSchool of Business Administration, South China University of Technology, Guangzhou,Guangdong 510640, ChinaSchool of Business Administration, South China University of Technology, Guangzhou,Guangdong 510640, ChinaSchool of Business Administration, South China University of Technology, Guangzhou,Guangdong 510640, ChinaWe 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.http://dx.doi.org/10.1155/2011/156254 |
| spellingShingle | Xingyu Yang Weiguo Zhang Weijun Xu Yong Zhang Competitive Analysis for Online Leasing Problem with Compound Interest Rate Abstract and Applied Analysis |
| title | Competitive Analysis for Online Leasing Problem with Compound Interest Rate |
| title_full | Competitive Analysis for Online Leasing Problem with Compound Interest Rate |
| title_fullStr | Competitive Analysis for Online Leasing Problem with Compound Interest Rate |
| title_full_unstemmed | Competitive Analysis for Online Leasing Problem with Compound Interest Rate |
| title_short | Competitive Analysis for Online Leasing Problem with Compound Interest Rate |
| title_sort | competitive analysis for online leasing problem with compound interest rate |
| url | http://dx.doi.org/10.1155/2011/156254 |
| work_keys_str_mv | AT xingyuyang competitiveanalysisforonlineleasingproblemwithcompoundinterestrate AT weiguozhang competitiveanalysisforonlineleasingproblemwithcompoundinterestrate AT weijunxu competitiveanalysisforonlineleasingproblemwithcompoundinterestrate AT yongzhang competitiveanalysisforonlineleasingproblemwithcompoundinterestrate |