On-line Special Bahncard Problem of Probability Distribution and Its Competitive Analysis
基于概率分布的局内特殊优惠卡问题及其竞争分析

The special Bahncard problem is the generalization of the Ski-Rental problem.In this paper,the average-case 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 Bahncard problem with interest rate is discussed.The different competitive ratios in two cases are obtained,and the competitive ratio decreases with the interest rate.