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

山东科学 第２９卷 第１期２０１６年２月出版 ＳＨＡＮＤＯＮＧＳＣＩＥＮＣＥ Ｖｏｌ．２９Ｎｏ．１Ｆｅｂ．２０１６ ＤＯＩ：１０．３９７６／ｊ．ｉｓｓｎ．１００２－４０２６．２０１６．０１．０１３ 【交通运输】 购价租金降低下赁购平衡在线策略的最优性分析 程玲燕，何世伟 （北京交通大学运输学院，北京 １０００４４） 摘要：证明了在购价与租金随时间降低，且决策时间未定的情况下，获得具有上界为２的最小竞争比的近似最优在线策 略，即仅当实时购买价格与已累积租金额的数量关系为相等时选择购买。该研究分别针对购价租金恒定与一般情形两 种情况下，不同的市场崩溃时间与设备购买时间的先后关系、购买价格与累计租金的数量关系进行了分析论证，为赁购 平衡策略在现实租买决策中的应用提供了理论依据。 关键词：在线算法；在线租赁；赁购平衡策略；竞争比 中图分类号：Ｕ２９４．１；ＴＢ１１４．１　　　文献标识码：Ａ　　　文章编号：１００２４０２６（２０１６）０１００７６０７ Ｏｐｔｉｍａｌｉｔｙａｎａｌｙｓｉｓｏｆｒｅｎｔｉｎｇｂｕｙｉｎｇｂａｌａｎｃｅｏｎｌｉｎｅ ｓｔｒａｔｅｇｙｆｏｒｄｅｃｒｅａｓｅｏｆｐｒｉｃｅａｎｄｒｅｎｔ ＣＨＥＮＧＬｉｎｇｙａｎ，ＨＥＳｈｉｗｅｉ （ＳｃｈｏｏｌｏｆＴｒａｆｆｉｃａｎｄＴｒａｎｓｐｏｒｔａｔｉｏｎ，ＢｅｉｊｉｎｇＪｉａｏｔｏｎｇＵｎｉｖｅｒｓｉｔｙ，Ｂｅｉｊｉｎｇ１０００４４，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ∶Ｗｅｐｒｏｖｅｔｈａｔｂｕｙｉｎｇｓｔｒａｔｅｇｙｓｈｏｕｌｄｂｅａｐｐｌｉｅｄｏｎｌｙｉｆｒｅａｌｔｉｍｅｐｒｉｃｅｅｑｕａｌｓｔｏａｃｃｕｍｕｌａｔｅｄｒｅｎｔａｍｏｕｎｔｔｏ ｏｂｔａｉｎａｐｐｒｏｘｉｍａｔｅｌｙｏｐｔｉｍａｌｏｎｌｉｎｅｓｔｒａｔｅｇｙｗｉｔｈｔｈｅｓｍａｌｌｅｓｔｃｏｍｐｅｔｉｔｉｖｅｒａｔｉｏｗｈｏｓｅｕｐｐｅｒｂｏｕｎｄｉｓ２ｕｎｄｅｒｔｈｅｄｅｃｒｅａｓｅ ｏｆｐｕｒｃｈａｓｅｐｒｉｃｅａｎｄｒｅｎｔｗｉｔｈｔｉｍｅａｎｄｉｎｄｅｆｉｎｉｔｅｄｅｃｉｓｉｏｎｔｉｍｅ．Ｗｅａｎａｌｙｚｅｓｅｒｉａｌｒｅｌａｔｉｏｎｓｈｉｐｂｅｔｗｅｅｎｄｉｆｆｅｒｅｎｔｍａｒｋｅｔ ｃｒｕｓｈｉｎｇｔｉｍｅａｎｄｅｑｕｉｐｍｅｎｔｂｕｙｉｎｇｔｉｍｅａｎｄｑｕａｎｔｉｔａｔｉｖｅｒｅｌａｔｉｏｎｓｈｉｐｂｅｔｗｅｅｎｐｕｒｃｈａｓｅｐｒｉｃｅａｎｄａｃｃｕｍｕｌａｔｅｄｒｅｎｔｆｏｒ ｓｕｃｈｔｗｏｃａｓｅｓａｓｃｏｎｓｔａｎｔｐｒｉｃｅａｎｄｒｅｎｔａｎｄｇｅｎｅｒａｌｓｉｔｕａｔｉｏｎ．Ｏｕｒｃｏｎｃｌｕｓｉｏｎｗｉｌｌｐｒｏｖｉｄｅａｔｈｅｏｒｅｔｉｃａｌｒｅｆｅｒｅｎｃｅｆｏｒｔｈｅ ａｐｐｌｉｃａｔｉｏｎｏｆｒｅｎｔｉｎｇｂｕｙｉｎｇｂａｌａｎｃｅｓｔｒａｔｅｇｙｉｎｐｒａｃｔｉｃａｌｒｅｎｔｂｕｙｄｅｃｉｓｉｏｎ． Ｋｅｙｗｏｒｄｓ∶ｏｎｌｉｎｅａｌｇｏｒｉｔｈｍ；ｏｎｌｉｎｅｌｅａｓｉｎｇ；ｒｅｎｔｉｎｇｂｕｙｉｎｇｂａｌａｎｃｅｓｔｒａｔｅｇｙ；ｃｏｍｐｅｔｉｔｉｖｅｒａｔｉｏ 　　相较于传统的决策优化方法，在线（Ｏｎｌｉｎｅ，也称占线、局内）算法与竞争比分析方法为在线租赁问题提 供了寻求概率意义上的最优决策新视角。其中，在设备购买价格与租金为单调递减序列的在线问题中，赁购 平衡策略（ｒｅｎｔｉｎｇｂｕｙｉｎｇｂａｌａｎｃｅｓｔｒａｔｅｇｙ）是学者们提出的一种较为普遍且实际易执行的在线策略。现阶段， 对于不确定情形下租或买的决策研究，国内外相关的研究方向主要为在线算法与竞争分析方法，其研究始于 ［１］ Ｋａｒｐ １９９２年提出的“ＳｋｉＲｅｎｔａｌＰｒｏｂｌｅｍ模型”，该模型假设滑雪初学者不知道自己会滑雪多少次，因此，每 收稿日期：２０１５１１０３ 基金项目：中国铁路总公司科技研究开发计划（２０１４Ｘ０１０Ｄ） 作者简介：程玲燕（１