On-line Special Bahncard Problem Based on Forecast and Its Competitive Analysis

XIN Chun-lin,XU Yin-feng,YI Fang-lei
DOI: https://doi.org/10.3969/j.issn.1004-6062.2007.04.003
2007-01-01
Abstract:The special Bahncard problem is the generalization of the Ski-Rental problem.In this paper,the risk-reward framework and the nominal interest are presented to study this problem.The introduction of these parameters does lead our mathematic model further to approach the real life.Numerical analysis shows that the risk tolerance d and discount rate β affect the results of the restricted competitive ratio r_A′ and the optimal risk-reward.
What problem does this paper attempt to address?