在线多租赁选择问题的最优竞争策略

作     者：张桂清 徐寅峰 王扬 ZHANG Gui-qing;XU Yin-feng;WANG Yang

作者机构：西安交通大学管理学院陕西西安710049 西安交通大学机械制造系统工程国家重点实验室陕西西安710049 

出 版 物：《运筹与管理》 (Operations Research and Management Science)

年 卷 期：2012年第21卷第1期

页      面：11-18页

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 

基　　金：国家自然科学基金项目(71071123) 国家自然科学基金重点项目(60736027) 

主　　题：决策分析 竞争策略 在线算法 租赁问题 

摘      要：在线算法与竞争分析是研究信息不确定决策问题的一种新工具,应用该方法研究在线租赁问题是近年来国内外的一个研究热点。传统的在线租赁问题以经典的雪橇租赁模型为基础,考虑在线决策者可以选择购买或按单位时间租赁的方式来使用设备。然而现实租赁市场(比如汽车租赁,房屋租赁)往往提供多种租赁方式供在线决策者选择,除了按单位时间进行租赁,通常可以以一个较优惠的价格租赁多个单位时间。在这种现实背景下,本文建立了多种租赁形式下的在线租赁模型,给出了这种租赁模型下的确定性竞争策略,并证明该策略具有最优竞争比。