Ski Rental Problem with Dynamic Pricing
Marcin Bieńkowski · 2008
We extend the classical ski rental problem, so that the rental price may evolve with time. We consider several models which differ by the knowledge given to the algorithm: the algorithm may have full, partial or no knowledge about the duration of the game. We construct algorithm which achieve up to constant factor optimal competitive ratios.