Queues with inspection cost: To see or not to see
Jake Clarkson, Konstantin Avrachenkov, Eitan Altman · 2025
Read Queues with inspection cost: To see or not to see by Jake Clarkson, Konstantin Avrachenkov, Eitan Altman (2025) 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-2503-13232.txt.
Description
Jake Clarkson, Konstantin Avrachenkov, and Eitan Altman study queues where checking the line costs money in a 2025 paper. In a classic model, arrivals join if the line is shorter than a known limit, balancing reward against waiting cost. In real life, learning the line length may cost time or data charges. Arrivals can join blind, leave blind, or pay to inspect and then decide well.
Building on recent work that proved a unique stable outcome exists, the authors give closed form formulas for its odds in most cases. They also compare two ways an operator could invest: cutting inspection cost or raising the joining reward. Cutting inspection cost wins, while raising reward can even harm welfare. Readers get a counterintuitive lesson for service design.
Catalog record
| CREATOR | Jake Clarkson, Konstantin Avrachenkov, Eitan Altman |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 82 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2503-13232