@inproceedings{330ff4509db746a2945dd372e8771ae6,
title = "The bahncard problem with interest rate and risk",
abstract = "This paper investigated a new framework for the competitive analysis of the Bahncard problem. In contrast to the earlier approach we introduce the interest rate i and the risk tolerance t into the model, in which the traveller can develop the optimal trading strategies based on his risk preference. Set α = 1/1+i. We prove that the Bahncard problem with the interest rate is 1 + (1 - β)αm+1 -competitive, where m* is the critical point. Then we further design a t-tolerance strategy and present a surprisingly flexible competitive ratio of 1 + (1-β)α m*/tr*-(1-βαm*), where r* is the optimal competitive ratio for the Bahncard problem with the interest rate and β is the percentage of discount.",
author = "Lili Ding and Yinfeng Xu and Shuhua Hu",
year = "2005",
doi = "10.1007/11600930\_30",
language = "英语",
isbn = "3540309004",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "307--314",
booktitle = "Internet and Network Economics - First International Workshop, WINE 2005, Proceedings",
note = "1st International Workshop on Internet and Network Economics, WINE 2005 ; Conference date: 15-12-2005 Through 17-12-2005",
}