Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
433879 | Theoretical Computer Science | 2015 | 11 Pages |
Abstract
We consider the following generalization of the classical problem of ski rental. There is a game that ends at an unknown time, and the algorithm needs to decide how to pay for the time until the game ends. In our generalization, there are two “payment plans” called “options,” such that each option i (for i=1,2i=1,2) consists of two kinds of costs: bibi is the (one time) cost to start using Option i , and aiai is the (ongoing) usage cost per unit of time for Option i . We assume w.l.o.g. that a1>a2a1>a2 and b1
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Amir Levi, Boaz Patt-Shamir,