Ski rental problem k rounds with unknown k Each rounds you can decide -Rent a ski cost 1 Buy a ski:cost B Optimal cost:min(k,B)Ski rental problem • 𝑘 rounds with unknown 𝑘 • Each rounds you can decide – Rent a ski : cost 1 – Buy a ski : cost 𝐵 • Optimal cost: min 𝑘, 𝐵