购价租金降低下赁购平衡在线策略的最优性分析

doi:10.3976/j.issn.1002-4026.2016.01.013

山东科学 ›› 2016, Vol. 29 ›› Issue (1): 76-82.doi: 10.3976/j.issn.1002-4026.2016.01.013

购价租金降低下赁购平衡在线策略的最优性分析

程玲燕，何世伟

北京交通大学运输学院，北京 100044

收稿日期:2015-11-03 出版日期:2016-02-20 发布日期:2016-02-20
作者简介:程玲燕（1992－），女，硕士研究生，研究方向为在线租买决策、运输组织现代化等。Email：13120824@bjtu.edu.cn
基金资助:
中国铁路总公司科技研究开发计划（2014X010-D）

Optimality analysis of renting-buying balance online strategy for decrease of price and rent

CHENG Lingyan, HE Shiwei

School of Traffic and Transportation,Beijing Jiaotong University,Beijing 100044,China

Received:2015-11-03 Online:2016-02-20 Published:2016-02-20

摘要/Abstract

摘要：

证明了在购价与租金随时间降低，且决策时间未定的情况下，获得具有上界为2的最小竞争比的近似最优在线策略，即仅当实时购买价格与已累积租金额的数量关系为相等时选择购买。该研究分别针对购价租金恒定与一般情形两种情况下，不同的市场崩溃时间与设备购买时间的先后关系、购买价格与累计租金的数量关系进行了分析论证，为赁购平衡策略在现实租买决策中的应用提供了理论依据。

关键词: 在线算法, 竞争比, 在线租赁, 赁购平衡策略

Abstract:

We prove that buying strategy should be applied only if realtime price equals to accumulated rent amount to obtain approximately optimal online strategy with the smallest competitive ratio whose upperbound is 2 under the decrease of purchase price and rent with time and indefinite decision time.We analyze serial relationship between different market crushing time and equipment buying time and quantitative relationship between purchase price and accumulated rent for such two cases as constant price and rent and general situation. Our conclusion will provide a theoretical reference for the application of rentingbuying balance strategy in practical rent-buy decision.

Key words: online algorithm, competitive ratio, online leasing, renting-buying balance strategy

中图分类号:

U294.1

程玲燕，何世伟. 购价租金降低下赁购平衡在线策略的最优性分析[J]. 山东科学, 2016, 29(1): 76-82.

CHENG Lingyan, HE Shiwei. Optimality analysis of renting-buying balance online strategy for decrease of price and rent[J]. SHANDONG SCIENCE, 2016, 29(1): 76-82.

参考文献

［1］KARP R M. Online algorithms versus offline algorithms: How much is it worth to know the future［M］//Proc. IFIP 12th World Computer Congress. Amsterdam, Netherlands: NorthHolland Publishing Co.,1992:416429.
［2］ FLEISCHER R. On the bahncard problem ［J］. Theoretical Computer Science, 2001, 268(1): 161-174.
［3］ALBINALI S. A riskreward framework for the competitive analysis of financial games ［J］. Algorithmica, 1999,25(1):99-115.
［4］ KARLIN A R, KENYON C, RANDALL D. Dynamic TCP acknowledgment and other stories about e/(e1)［J］. Algorithmica, 2003,36(3):209-224.
［5］朱志军,徐寅峰,徐维军. 局内租赁问题的风险补偿模型及其竞争分析［J］. 管理科学学报,2004, 7(3):64-68.
［6］辛春林,徐寅峰,衣方磊. 基于预期的占线特殊优惠卡问题与竞争分析［J］. 管理工程学报, 2007, 21(4):14-18.
［7］丁黎黎,康旺霖. 占线Bahncard问题的风险补偿模型［J］. 管理科学学报, 2008, 11 (4): 38-43.
［8］徐寅峰,徐维军,卢致杰. 存在市场利率条件下的占线租赁策略研究［J］. 系统工程, 2005, 23(3): 29-34.
［9］KARLIN A R, MANAEES M S, McGEOGH L A, et al. Competitive randomized algorithms for nonuniform problem［EB/OL］. ［20150712］. https://www.researchgate.net/publication/ 220780194_Competitive_Randomized_Algorithms_for_NonUniform_Problems.
［10］IRANI S, RAMANATHAN D. The problem of renting versus buying［EB/OL］. ［20150712］. http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.44.8179 & %3Brep=rep1&%3Btype=pdf&origin=publication_detail.
［11］ ELYANIV R, KANIEL R, LINIAL N. Competitive optimal online leasing［J］. Algorithmica, 1999,25(1):116140.
［12］FUJIWARA H, IWAMA K. Averagecase competitive analyses for skirental problems［J］.Algorithmica , 2005, 42（1）: 95-107.
［13］马卫民,陈国青. 价格连续型局内设备赁购问题的竞争分析［J］. 系统工程理论与实践, 2006 (4): 90-96.
［14］LOTKER Z, PATTSHAMIR B, RAWITZ D. Rent, lease or buy: randomized algorithms for multislope ski rental ［EB/OL］. ［2015-07-12］.https://www.researchgate.net/ publication/ 220994403_Rent_Lease_or_Buy_Randomized_Algorithms_for_Multislope_Ski_Rental.
［15］张永,张卫国,徐维军. 设备购买价格可变的确定性在线租赁策略［J］. 系统工程, 2009,27(11): 52-55.
［16］刘斌,辛春林,崔文田. 具有线性交易成本的耐用性设备在线租赁策略分析［J］. 管理学报, 2011,8(10): 1549-1552.
［17］徐维军,徐寅峰,卢致杰. 具有几何分布统计特征的在线租赁竞争分析［J］. 预测, 2005,24(2): 46-51.
［18］SLEATOR D D, TARJAN R E. Amortized efficiency of list update and paging rules［J］. Communications of the ACM, 1985,28(2):202-208.

购价租金降低下赁购平衡在线策略的最优性分析

Optimality analysis of renting-buying balance online strategy for decrease of price and rent

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

Metrics

本文评价

推荐阅读 0