A Characterization of Universally Optimal Queueing Regimes

Marco Scarsini and Eran Shmaya

Papers from arXiv.org

Abstract: We consider an M/M/s queueing model in which customers strategically decide, based on the service reward and waiting cost, whether to join upon arrival or balk and, at any time, whether to remain in the queue or renege. Rational strategic behavior yields an equilibrium whose outcome may be socially efficient or inefficient, depending on the queueing regime. Some regimes yield an efficient equilibrium only under precise calibration to the model parameters. Others are universally optimal, meaning that their equilibrium outcome is efficient for all parameter values. Universal optimality is therefore an appealing property for a planner choosing a queueing regime. We characterize the class of universally optimal queueing regimes. A by-product of our characterization is that preemption plays an unavoidable role in universally optimal regimes.

Date: 2024-01, Revised 2026-07
New Economics Papers: this item is included in nep-gth and nep-mic
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://arxiv.org/pdf/2401.13812 Latest version (application/pdf)

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:arx:papers:2401.13812

Access Statistics for this paper

More papers in Papers from arXiv.org
Bibliographic data for series maintained by arXiv administrators ().