具有几何分布统计特征的在线租赁竞争分析

作者：徐维军; 徐寅峰; 卢致杰

来源：预测, 2005, (02): 46-51.

• 在线算法
• 在线租赁
• 概率型竞争比
• 离散型模型
• 竞争分析 on-line algorithm
• on-line leasing
• stochastic competitive ratio
• discrete model
• competitive analysis

近年来,在线算法的兴起为金融领域的研究提供了新的视角,但传统的竞争分析方法有意规避概率分布假设。在金融领域中,似乎有时忽略这些极有价值的信息而只运用标准的竞争比方法分析显然是一个极大浪费。在本文中,我们首次结合输入结构的分布信息研究了离散型在线租赁问题,建立了最优的离散型在线租赁决策模型,并给出了最优的竞争策略及其竞争比。相比较Karp和El Yaniv的研究结果,由于本文引进了输入的分布信息使得竞争比改善;而相对于Fujiwara的研究结果,由于本文研究了离散型情形,给出了实际问题的精确解。

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