Lookback Prophet Inequalities

Ziyad Benomar, Dorian Baudry, Vianney Perchet

Prophet inequalities are fundamental optimal stopping problems, where a decision-maker observes sequentially items with values sampled independently from known distributions, and m…