The Curse of the First-in-first-out Queue Discipline

Trine Tornøe Platz, Lars Peter Østerdal

Research output: Contribution to journalJournal articleResearchpeer-review

129 Downloads (Pure)

Abstract

We consider a game in which a large number of identical agents choose when to queue up at a single server after it opens. Agents are impatient for service and also incur a cost proportional to time spent in the queue. We show that the first-in–first-out queue discipline and the last-in–first-out queue discipline both lead to a unique equilibrium arrival distribution. However, among all work-conserving queue disciplines, the first-in–first-out performs the worst in terms of equilibrium utility and welfare, while the last-in–first-out performs the best.
Original languageEnglish
JournalGames and Economic Behavior
Volume104
Pages (from-to)165–176
Number of pages12
ISSN0899-8256
DOIs
Publication statusPublished - Jul 2017

Keywords

  • Queue discipline
  • Nash equilibrium
  • FIFO
  • LIFO
  • Welfare
  • Congestion

Cite this