Discounted i.i.d. rewards force prophet inequality competitive ratios down to 1/2, as hard as the non-i.i.d. case, with matching upper and lower bounds via calibrated single-quantile thresholds.
arXiv preprint arXiv:1911.07945 , year=
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.GT 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
I.i.d. Prophet Inequalities with Discounted Rewards: As Hard as the Non-i.i.d. Case
Discounted i.i.d. rewards force prophet inequality competitive ratios down to 1/2, as hard as the non-i.i.d. case, with matching upper and lower bounds via calibrated single-quantile thresholds.