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 ${\hat{I}}^3$ is bounded by $\hat{I}´$. This…