两斜率在线租赁最优确定性决策竞争分析

详细信息    查看全文 | 推荐本文 |

	作者：胡茂林 关键词：两斜率在线租赁 ; 确定性决策策略 ; 竞争比 中文刊名：TJJC 英文刊名：Statistics & Decision 机构：淮阴师范学院数学科学学院; 出版日期：2017-08-30 09:20 出版单位：统计与决策 年：2017 期：No.484 基金：国家自然科学基金面上项目(71471065) 语种：中文; 页：TJJC201716013 页数：4 CN：16 ISSN：42-1009/C 分类号：51-54

摘要

文章从租赁决策的实际出发,基于会员卡现象,在竞争框架下考虑了两斜率在线租赁的最优确定性在线决策问题。首先讨论了两斜率在线租赁的最优离线决策策略。其次设计并给出了该问题的确定性在线策略,通过竞争比分析证明了该策略是最优竞争策略。最后结合经典租赁模型对两斜率在线租赁的确定性、在线策略的竞争性能进行了分析和讨论,结果显示,考虑市场竞争因素的两斜率在线租赁能够提高决策效率,降低竞争比。
        

引文

[1]Karp R.On-Line Algorithms Versus Offline Algorithms:How Much is it Worth to Know the Future?[C].Proc.IFIP 12thWorld ComputerCongress,1992,(1).
    [2]El-Yaniv R,Kaniel R,Linial N.Competitive Optimalonline Leasing[J].Algorithmica,1999,(25).
    [3]Fujiwara H,Iwama K.Average-Case Competitive Analysis forSki-Rental Problems[J].Algorithmica,2005,(42).
    [4]徐维军,胡茂林.基于物价指数上涨的最优在线租赁决策模型[J].系统工程理论与实践,2013,33(3).
    [5]胡茂林,徐维军.存在市场利率的连续松弛多重在线租赁问题[J].管理科学学报,2014,17(9).
    [6]Lotker Z,Patt-Shamir B,Rawitz D.Ski Rental With two GeneralOptions[J].Information Processing Letters,2008,(108).
    [7]Lotker Z,Patt-Shamir B,Rawitz D.Rent,Lease or Buy:RandomizedAlgorithms for Multislope Ski rental[J].SIAM J.Discrete Math.,2012,26(2).