An $Ω(\log(N)/N)$ Lookahead is Sufficient to Bound Costs in the Overloaded Loss Network
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.…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2601.14538
curl -X POST /api/v1/records/arxiv/2601.14538/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2601.14538/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'