{"id":"arxiv/2602.18756","url":"https://arxiv.org/abs/2602.18756","tags":["math.OC"],"score":0,"title":"Multiunit I.I.D. Prophet Inequalities via Extreme Value Asymptotics","domain":"math.OC","source":"arxiv","authors":["Jieming Kong","Karthyek Murthy"],"reviews":0,"subject":"math.OC","summary":"We study the i.i.d. $k$-selection prophet inequality problem, where a decision-maker sequentially observes $n$ independent nonnegative rewards and may accept at most $k$ of them without knowledge of future realizations. The objective is to maximize the expected total reward relative to that of a prophet who observes all rewards in advance. This problem captures the performance limits achievable in online resource allocation and underlies posted-price mechanisms in online marketplaces. We characterize the optimal welfare achievable relative to the prophet in terms of $k$ and the extreme value…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-21","reactions":{}}