Buy or rent
Kent Quanrud · 17:51
The ski-rental problem is an online decision under uncertainty: you pay \(K\) to buy skis or \(1\) per day to rent, without knowing how many days \(L\) you will ski, and the offline optimum is always \(\min(K,L)\). Th...