Minimization Prophet Inequality with Bounded Costs

Haolong Li, Xiaowei Wu

We study the cost-minimization prophet inequality problem, in which a decision-maker sequentially observes $n$ independent and identically distributed (IID) random variables. After…