摘要

以往的在线租赁研究基于Karp提出的"雪橇租赁"模型,其假设当租赁方购买设备后不允许出售。研究了存在二手货市场的在线设备租赁问题,即购买的设备可在二手货市场上出售。讨论了设备在二手货市场出售价格为2种不同情形下问题的竞争策略。第1种情形,出售价格围绕购买设备的剩余价值(购买价格与价值损耗量之差)上下波动,分析了问题的离线最优解,并证明不存在具有常数竞争性能比的租赁策略。第2种情形为第1种情形的特例,其出售价格完全由购买设备的剩余价值决定,给出一个租赁策略,并证明了该策略为最优策略,其竞争比小于Karp"雪橇租赁"模型中最优策略的竞争比。