Multiunit I.I.D. Prophet Inequalities via Extreme Value Asymptotics

Jieming Kong Karthyek Murthy · 2026

Read Multiunit I.I.D. Prophet Inequalities via Extreme Value Asymptotics by Jieming Kong Karthyek Murthy (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-18756.txt.

Description

A decision-maker who sees offers one by one and may take only a few faces a classic dilemma. It take a good offer now, or wait for a better one that may never come. Jieming Kong, with one co-author, studies that multiunit prophet inequality in 2026, asking how close an online chooser can get to a prophet who sees everything in advance.

The optimal ratio is characterised in terms of how many items may be taken and the extreme value index of the reward distribution, when offers grow numerous. The resulting guarantee beats the best static-threshold guarantee for large take limits. A widely used certainty-equivalent heuristic eventually matches the optimal leading terms, though its regret can still blow up when offers vastly outnumber takes.

Catalog record

CREATORJieming Kong Karthyek Murthy
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE103 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-18756

Browse the full library · About the Tower of Babel