Equilibrium analysis of a partially observable priority queue

Bara Kim, Jeongsim Kim, Ole Bueker

Research output: Contribution to journalArticlepeer-review

Abstract

This study considers a single-server Markovian queue with preemptive priority discipline. In front of a server, two queues are formed: a normal queue for ordinary customers and a priority queue for priority customers. When a customer arrives, they can observe the length of the normal queue, but not the priority queue. By considering the length of the normal queue and the expected waiting time in the priority queue, an arriving customer will choose either the priority queue by paying a priority fee or the normal queue for free. We investigate the customers’ equilibrium strategies. Specifically, we find the necessary and sufficient conditions for a threshold-type strategy to be an equilibrium. We also investigate the stability of equilibria. In addition, we examine the effect of information disclosure regarding the length of the priority queue on equilibrium behavior.

Original languageEnglish
Article number109434
JournalComputers and Industrial Engineering
Volume182
DOIs
Publication statusPublished - 2023 Aug

Bibliographical note

Publisher Copyright:
© 2023 The Author(s)

Keywords

  • Equilibrium strategy
  • Evolutionarily stable equilibrium
  • Priority queue

ASJC Scopus subject areas

  • General Computer Science
  • General Engineering

Fingerprint

Dive into the research topics of 'Equilibrium analysis of a partially observable priority queue'. Together they form a unique fingerprint.

Cite this