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

CREATORJake Clarkson, Konstantin Avrachenkov, Eitan Altman
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE82 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2503-13232

Browse the full library · About the Tower of Babel