Strategic bidding in a discrete accumulating priority queue

Raneetha Abeywickrama*, Moshe Haviv, Binyamin Oz, Ilze Ziedins

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

4 Scopus citations

Abstract

We consider an unobservable M/G/1 accumulating priority queue where homogeneous customers choose one of a finite number of priority classes. We show that there are either one or two pure Nash equilibrium strategies. In the latter case they are two consecutive classes and there exists an equilibrium strategy mixing between these two classes. We find the best-response function and show that it is unimodal, with follow-the-crowd and avoid-the-crowd instances.

Original languageAmerican English
Pages (from-to)162-167
Number of pages6
JournalOperations Research Letters
Volume47
Issue number3
DOIs
StatePublished - May 2019
Externally publishedYes

Bibliographical note

Funding Information:
Raneetha Abeywickrama is funded by a University of Auckland, New Zealand Doctoral Scholarship. This research was partly supported by Israel Science Foundation grant no. 511/15 , Te Pūnaha Matatini and Marsden Fund, New Zealand grant UOA1114 .

Publisher Copyright:
© 2019 Elsevier B.V.

Keywords

  • Accumulating priority queue
  • Equilibrium strategies
  • Strategic behavior in queues

Fingerprint

Dive into the research topics of 'Strategic bidding in a discrete accumulating priority queue'. Together they form a unique fingerprint.

Cite this