Bayesian Optimal Stopping: Invincible Prophets and Achievable PhilosophersResearch Paper
In a prophet inequality a decision-maker sees rewards one at a time, must accept or reject each on arrival, and may accept only one. The classical theory assumes the distributions are known and compares an online rule with the offline maximum (Samuel-Cahn 1984, Correa et al. 2017). In many applications the…