Optimal stopping
4 methods in the atlas attack this one problem. They are rivals: each wins something the others do not.
Phrasings that mean this problem
Optimal stoppingRent-or-buy decisions
online-competitive
- Ski rentalBreak-even deterministic rulecanonlegacy lesson ▸online-competitive
- Ski rentalRandomized exponential thresholdstandardonline-competitive
- Secretary problem1/e stopping rulecanonlegacy lesson ▸online-competitive
- Prophet inequalitySingle-threshold stoppingstandardonline-competitive