{"id":"arxiv/2601.14538","url":"https://arxiv.org/abs/2601.14538","tags":["econ.TH","math.PR"],"score":0,"title":"An $Ω(\\log(N)/N)$ Lookahead is Sufficient to Bound Costs in the Overloaded Loss Network","domain":"econ.TH","source":"arxiv","authors":["Robert L. Bray"],"reviews":0,"subject":"econ.TH","summary":"I study the simplest model of revenue management with reusable resources: admission control of two customer classes into a loss queue. This model's long-run average collected reward has two natural upper bounds: the deterministic relaxation and the full-information offline problem. With these bounds, we can decompose the costs faced by the online decision maker into (i) the \\emph{cost of variability}, given by the difference between the deterministic value and the offline value, and (ii) the \\emph{cost of uncertainty}, given by the difference between the offline value and the online value.…","category":"research","comments":0,"disputed":false,"division":"econ","mentions":0,"discussed":0,"published":"2026-01-20","reactions":{}}