在线多租赁选择问题的最优竞争策略_张桂清.pdfVIP

21 1 运 筹 与 管 理 Vol． 21，No． 1 第 卷 第 期 20 12 2 OPERATIONS RESEARCH AND MANAGEMENT SCIENCE Feb． 20 12 年 月 在线多租赁选择问题的最优竞争策略 1 1，2 1 张桂清 ， 徐寅峰 ， 王 扬 (1． ， 7 10049 ;2 ． ， 7 10049) 西安交通大学 管理学院 陕西 西安 西安交通大学 机械制造系统工程国家重点实验室 陕西 西安 : ， 摘 要 在线算法与竞争分析是研究信息不确定决策问题的一种新工具 应用该方法研究在线租赁问题是近年 。 “ ” ， 来国内外的一个研究热点 传统的在线租赁问题以经典的 雪橇租赁模型 为基础 考虑在线决策者可以选择 。 ( ， ) 购买或按单位时间租赁的方式来使用设备 然而现实租赁市场 比如汽车租赁 房屋租赁 往往提供多种租赁 ， ， 。 方式供在线决策者选择 除了按单位时间进行租赁 通常可以以一个较优惠的价格租赁多个单位时间 在这种 ， ， ， 现实背景下 本文建立了多种租赁形式下的在线租赁模型 给出了这种租赁模型下的确定性竞争策略 并证明该 策略具有最优竞争比。 : ; ; ; 关键词 决策分析 竞争策略 在线算法 租赁问题 中图分类号:F272 ． 3 文章标识码:A 文章编号:1007-3221 (2012)01-0011-08 Competitive Analysis for the Online Rental Problem with Multiple Options ZHANG Gui-qing1 ，XU Yin-feng1，2 ，WANG Yang1 (1． School of Management ，Xi’an Jiaotong University ，Xi’an 7 10049 ;2． State Key Lab f or Manuf acturing Systems Engineering ，Xi’an Jiaotong University ，Xi’an 7 10049 ，China) Abstract :The online algorithm and competitive analysis provides a powerful tool to deal with uncertain decision making problems． Applying this tool ，many researchers study rental problems in details． These studies are on the basis of Karp’s ski-rental model ，and the player only has two choices :lease or buy． And the algorithm needs to decide when to switch from renting to buying． However ，in realistic