可折旧设备在线租赁的随机性竞争策略

应用在线算法与竞争分析研究在线租赁问题是近年来国内外的一个研究热点.在一般设备在线租赁的基础上,提出了可折旧设备在线租赁问题.针对离线人具有遗忘性竞争对手的特点分别给出了可折旧设备在线租赁在有无利率情形下的随机性竞争策略.基于在线-离线成本比值矩阵分别证明了有无利率下随机性策略的竞争比,说明了折旧因素的引入使得可折旧设备随机性策略的竞争性能进一步得到改善并使得模型更适合于实际中大型设备投资问题,从而为投资者提供更好的理论决策依据.另外,市场利率的引入使得可折旧设备随机性策略的竞争性能有所降低但模型更符合现实情况,即大型设备投资者若考虑到资金的收益及市场风险因素后将会采取更加谨慎稳健的投资策略.

随机选择设备获得方式的可折旧设备在线租赁

基于可折旧设备在线租赁的特点,首先研究了随机选择租赁和购买两种设备获得方式的可折旧设备在线竞争算法.商品的多样化使得具有同种功能的设备往往具有不同的折旧和购买价格,针对这一特点,进一步提出了转化随机策略,用来解决随机选择多种设备获得方式的可折旧设备在线租赁问题.转化随机策略将随机选择多种设备获得方式转化为随机选择两种设备获得方式,并得到了与折旧相关的竞争比上界.与经典租赁问题的随机性策略相比,折旧的引入和转化随机策略的提出使得竞争比进一步减小,进而竞争性能得到提高.

两阶段在线租赁的竞争策略

将连续使用设备的单阶段在线租赁推广到间隔使用设备的两阶段在线租赁,给出两阶段在线租赁的竞争策略及其竞争比上界。进一步解决可折旧设备两阶段的在线租赁问题,使得问题更加贴近实际租赁问题,从而为大型设备投资者提供更好的决策依据。通过数值实例说明两阶段租赁竞争比小于剔除间隔后的单阶段租赁竞争比,进而验证结果的有效性和可行性。