Prophet Inequalities via the Expected Competitive Ratio

Tomer Ezra, Stefano Leonardi, Rebecca Reiffenhäuser +2

We consider prophet inequalities under downward-closed constraints. In this problem, a decision-maker makes immediate and irrevocable choices on arriving elements, subject to const…