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
| CREATOR | Jieming Kong Karthyek Murthy |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 103 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602-18756