Residual Prophet Inequalities

Jose Correa, Sebastian Perez-Salazar, Dana Pizarro +1

We introduce a variant of the classic prophet inequality, called \emph{residual prophet inequality} (RPI). In the RPI problem, we consider a finite sequence of $n$ nonnegative inde…