Repeated Prophet Inequality with Near-optimal Bounds

Krishnendu Chatterjee, Mona Mohammadi, Raimundo Saona

In modern sample-driven Prophet Inequality, an adversary chooses a sequence of $n$ items with values $v_1,v_2,\dots ,v_n$ to be presented to a decision maker (DM). The process f…