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 rulecanononline-competitive
- Ski rentalRandomized exponential thresholdstandardonline-competitive
- Secretary problem1/e stopping rulecanonfull lesson ▸online-competitive
- Prophet inequalitySingle-threshold stoppingstandardonline-competitive