Equilibrium analysis of a partially observable priority queue

  • Bara Kim
  • , Jeongsim Kim*
  • , Ole Bueker
  • *Corresponding author for this work

    Research output: Contribution to journalArticlepeer-review

    3 Citations (Scopus)

    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