特殊优惠卡问题是租赁问题的推广.应用平均情形竞争分析研究了局内特殊优惠卡问题,理论和数值分析表明概率分布的引入使得竞争分析的性能得到了改善.并对存在市场利率的特殊优惠卡问题进行了讨论,市场利率的引入使得该金融模型更贴近于现实情况.得到两种情形下不同的竞争比,同时竞争比是市场利率的递减函数.
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.