基于概率分布的局内特殊优惠卡问题及其竞争分析  

On-line Special Bahncard Problem of Probability Distribution and Its Competitive Analysis

作　　者：辛春林[1] 徐寅峰[2] 马卫民[3] 

机构地区：[1]清华大学经济管理学院,北京100084 [2]西安交通大学管理学院,西安710049 [3]同济大学经济管理学院,上海200092

出　　处：《系统工程理论与实践》2007年第10期84-92,共9页Systems Engineering-Theory & Practice

基　　金：国家自然科学基金(70471035;70401006;70671004);北京市自然科学基金(9073018);创新群体的基金(70521001);全国优秀博士论文作者专项科研资金(200782);教育部新世纪优秀人才支持计划基金(NCET-06-0172)

摘　　要：特殊优惠卡问题是租赁问题的推广.应用平均情形竞争分析研究了局内特殊优惠卡问题,理论和数值分析表明概率分布的引入使得竞争分析的性能得到了改善.并对存在市场利率的特殊优惠卡问题进行了讨论,市场利率的引入使得该金融模型更贴近于现实情况.得到两种情形下不同的竞争比,同时竞争比是市场利率的递减函数.The special Bahncard problem is the generalization of the Ski-Rental problem. In this paper, the averagecase competitive analysis that integrates probability distribution into pure competitive analysis is employed to restudy this problem. Theoretical and numerical results show that the performance measure of competitive analysis can be dramatically improved, Moreover, considering the interest rate is an essential feature of any reasonable financial model and the special Bahneard problem with interest rate is discussed. The different competitive ratios in two cars are obtained, and the competitive ratio decreases with the interest rate.

关 键 词：特殊优惠卡问题 概率分布 竞争算法 竞争比 

分 类 号：F830[经济管理—金融学]