Controlling tail risk in two-slope ski rental

Qiming Cui, Michael Dinitz

We study the optimal solution to a general two-slope ski rental problem with a tail risk, i.e., the chance of the competitive ratio exceeding a value $\gamma$ is bounded by $\delta$. This ex…