Inefficiency in stochastic queueing systems with strategic customers

Souvik Ghosh*, Refael Hassin

*Corresponding author for this work

Research output: Contribution to journalReview articlepeer-review


This paper summarizes the literature on efficiency loss when agents selfishly optimize their utility in stochastic queueing systems. The price of anarchy is the most popular measure for quantifying this loss, but we also discuss other measures. The queueing models are introduced briefly and results on the loss of efficiency are discussed.

Original languageEnglish
Pages (from-to)1-11
Number of pages11
JournalEuropean Journal of Operational Research
Issue number1
StatePublished - 16 Nov 2021


FundersFunder number
Israel Science Foundation1571/19


    • Braess paradox
    • Measure of efficiency
    • Non-cooperative games
    • Price of anarchy
    • Queueing


    Dive into the research topics of 'Inefficiency in stochastic queueing systems with strategic customers'. Together they form a unique fingerprint.

    Cite this