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

作者：张桂清; 徐寅峰; 王扬

来源：运筹与管理, 2012, (01): 11-18.

• 决策分析
• 竞争策略
• 在线算法
• 租赁问题 decision analysis
• competitive strategy
• online algorithm
• leasing problem

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

• 单位
  西安交通大学; 西安交通大学机械制造系统工程国家重点实验室