Prophet Inequality with Conservative Prediction

Johannes Brüstle, Ilan Reuven Cohen, Stefano Leonardi

Prophet inequalities compare online stopping strategies against an omniscient "prophet" using distributional knowledge. In this work, we augment this model with a conservative pred…