Queueing Problems with Exit Option

Cagatay Kayi and Eve Ramaekers

No 22164, Documentos de Trabajo from Universidad del Rosario

Abstract: A set of agents with possibly different waiting costs and different service valuations may receive a common service sequentially. Unlike in the existing queueing literature, we equip agents with an exit option: each agent may opt out of the queue entirely, receiving no service and possibly a monetary transfer. This seemingly small departure has striking consequences for what is achievable. Efficiency requires maximizing total welfare, fairness requires treating equal agents equally, and incentive compatibility requires agents to report their private waiting costs truthfully. Without the exit option, these three goals can all be met simultaneously. With the exit option, they cannot — at least not on the full domain. We make three contributions. First, we introduce a dynamic-programming algorithm that computes all Pareto-efficient queues. Second, on the domain of problems in which Pareto-efficiency requires serving all agents (the all-serve domain), we prove that the equally distributed pairwise pivotal family is the unique class of rules satisfying Pareto-efficiency, equal treatment of equals in welfare, and strategy-proofness; and each rule also satisfies individual rationality (Theorem 1). Third, we prove that on the full domain no rule satisfies these three axioms (Theorem 2). This impossibility is in striking contrast to the positive result of Kayı and Ramaekers (2010) for queueing problems without an exit option, and illustrates how the exit option fundamentally reshapes what is achievable in mechanism design for queues.

Keywords: Queueing problems; Efficiency; Fairness; Strategy-proofness; Exit option; Individual rationality (search for similar items in EconPapers)
JEL-codes: Y (search for similar items in EconPapers)
Pages: 23
Date: 2026-04-08
References: Add references at CitEc
Citations:

Downloads: (external link)
https://doi.org/10.48713/10336_48330
https://doi.org/10.48713/10336_48330

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:col:000092:023653

DOI: 10.48713/10336_48330

Access Statistics for this paper

More papers in Documentos de Trabajo from Universidad del Rosario Contact information at EDIRC.
Bibliographic data for series maintained by Facultad de Economía y Negocios ().