Equilibrium Threshold Strategies: The Case of Queues with Priorities

Refael Hassin
Refael Hassin
Tel Aviv University, Tel Aviv, Israel
Search for more papers by this author
,
Moshe Haviv
Moshe Haviv
The Hebrew University, Jerusalem, Israel
Search for more papers by this author

Refael Hassin

Tel Aviv University, Tel Aviv, Israel

Search for more papers by this author

Moshe Haviv

The Hebrew University, Jerusalem, Israel

Search for more papers by this author

Published Online:1 Dec 1997https://doi.org/10.1287/opre.45.6.966

Abstract

Multiplicity of solutions is typical for systems where the individual's tendency to act in a certain way increases when more of the other individuals in the population act in this way. We provide a detailed analysis of a queueing model in which two priority levels can be purchased. In particular, we compute all of the Nash equilibrium strategies (pure and mixed) of the threshold type.

Cited by
- Chronicles of Jockeying in Queuing Systems
  11 February 2026 | ACM Computing Surveys, Vol. 58, No. 8
- On Value-at-Risk Based Queueing Systems
  26 September 2025 | Production and Operations Management, Vol. 35, No. 4
- Foresee the Next Line: Customer Strategies and Information Disclosure in Tandem Queues
  Ran Snitkovsky,
  Ricky Roet-Green,
  Jingwei Ji
  12 November 2025 | Operations Research, Vol. 74, No. 2
- Performance evaluation and equilibrium strategies for a mixed priority queueing system
  6 March 2026 | Queueing Systems, Vol. 110, No. 1
- Managing queueing systems with gathering-averse customers: staffing, pooling, and opening hours
  14 March 2026 | Queueing Systems, Vol. 110, No. 1
- Queueing Games with Priority
  2 January 2026
- Optimal and Self-Selection of Service Type in a Queueing System Where Long Service Postpones the Need for the Next Service
  19 August 2025 | Production and Operations Management, Vol. 35, No. 1
- Joining behavior and vacation strategy in the queue with heterogeneous customers
  30 December 2024 | Quality Technology & Quantitative Management, Vol. 22, No. 6
- Advance Selling and Upgrading in Priority Queues
  Yaolei Wang,
  Ping Cao,
  Jingui Xie,
  Dongyuan Zhan
  28 July 2025 | Manufacturing & Service Operations Management, Vol. 27, No. 5
- On the Design of a Shared Waiting Room
  24 February 2025 | Production and Operations Management, Vol. 34, No. 8
- Service competition in two-tier healthcare markets with heterogeneous patients balking
  Journal of Management Science and Engineering, Vol. 10, No. 1
- Not All Lines Are Skipped Equally: An Experimental Investigation of Line-Sitting and Express Lines
  Abdullah Althenayyan; ,
  Sezer Ülkü; ,
  Luyi Yang; ,
  Shiliang Cui
  27 November 2024 | Manufacturing & Service Operations Management, Vol. 27, No. 1
- Strategic behavior, social optimization, and revenue maximization in queues with infinite servers
  15 November 2024 | Probability in the Engineering and Informational Sciences, Vol. 39, No. 1
- Stochastic Approximation of Symmetric Nash Equilibria in Queueing Games
  Liron Ravner,
  Ran I. Snitkovsky
  19 June 2023 | Operations Research, Vol. 72, No. 6
- Strategy Analysis of Retrial Queue with Parallel Customer and Standby Server
  8 August 2024 | Methodology and Computing in Applied Probability, Vol. 26, No. 3
- Paid Priority in Service Systems: Theory and Experiments
  Andrew E. Frazelle,
  Elena Katok
  19 January 2024 | Manufacturing & Service Operations Management, Vol. 26, No. 2
- Optimal joining strategies in a repairable retrial queue with reserved time and N-policy
  14 December 2023 | Operational Research, Vol. 24, No. 1
- Empirical studies on the impact of booking status on customers’ choice behavior in online appointment systems
  8 June 2023 | Journal of Business Economics, Vol. 94, No. 2
- Will Too Many Cooks (Robots) Spoil the Broth (Order Fulfillment)? Navigating Priority Orders in Warehousing Operations of E-Commerce Supply Chains
  IEEE Transactions on Engineering Management, Vol. 71
- Follow the Crowd with Uncertain Service Capacity
  1 January 2024 | SSRN Electronic Journal, Vol. 107
- On the Value of Service Age Information
  1 January 2024 | SSRN Electronic Journal, Vol. 36
- Managing Outpatient Service with Strategic Walk-ins
  Nan Liu,
  Willem van Jaarsveld,
  Shan Wang,
  Guanlian Xiao
  6 February 2023 | Management Science, Vol. 69, No. 10
- Queueing with Negative Network Effects
  Refael Hassin,
  Isaac Meilijson,
  Yael Perlman
  31 May 2023 | Manufacturing & Service Operations Management, Vol. 25, No. 5
- Equilibrium analysis of a partially observable priority queue
  Computers & Industrial Engineering, Vol. 182
- The impact of line-sitting on a two-server queueing system
  European Journal of Operational Research, Vol. 308, No. 2
- Follow the Crowd with Uncertain Service Capacity
  Liu Yang,
  Weixin Shang,
  Liming Liu
  22 October 2022 | Manufacturing & Service Operations Management, Vol. 25, No. 1
- Distance-Based Service Priority: An Innovative Mechanism to Increase System Throughput and Social Welfare
  Zhongbin Wang,
  Shiliang Cui,
  Lei Fang
  26 October 2022 | Manufacturing & Service Operations Management, Vol. 25, No. 1
- A Brief Review of Research on Priority Queues with Self-Interested Customers
  24 June 2023
- Advance Selling and Upgrading in Priority Queues
  1 January 2023 | SSRN Electronic Journal, Vol. 22
- Equilibrium Joining Strategies of Positive Customers in a Markovian Queue with Negative Arrivals and Working Vacations
  11 May 2021 | Methodology and Computing in Applied Probability, Vol. 24, No. 3
- On equilibrium threshold strategies when choosing between observable and unobservable queues
  Operations Research Letters, Vol. 50, No. 5
- Increasing social welfare with delays: Strategic customers in the M/G/1 orbit queue
  1 July 2022 | Production and Operations Management, Vol. 31, No. 7
- Pay to activate service in vacation queues
  1 June 2022 | Production and Operations Management, Vol. 31, No. 6
- On Designing a Socially Optimal Expedited Service and Its Impact on Individual Welfare
  Ricky Roet-Green,
  Aditya Shetty
  22 December 2021 | Manufacturing & Service Operations Management, Vol. 24, No. 3
- Research on Equilibrium Strategies of Observable M/M/2 Queue with Working Vacations
  Advances in Applied Mathematics, Vol. 11, No. 11
- Queueing with Negative Network Effects
  SSRN Electronic Journal, Vol. 3
- Not All Lines Are Skipped Equally: An Experimental Investigation of Line-Sitting and Express Lines
  SSRN Electronic Journal, Vol. 22
- Self-Selected Task Allocation
  Refael Hassin,
  Adam Nathaniel
  14 September 2020 | Manufacturing & Service Operations Management, Vol. 23, No. 6
- Inefficiency in stochastic queueing systems with strategic customers
  European Journal of Operational Research, Vol. 295, No. 1
- Preemptible queues with advance reservations: Strategic behavior and revenue management
  European Journal of Operational Research, Vol. 293, No. 2
- On Queue-Length Information when Customers Travel to a Queue
  Refael Hassin,
  Ricky Roet-Green
  19 October 2020 | Manufacturing & Service Operations Management, Vol. 23, No. 4
- Reimbursement policy in a healthcare system with priorities: fee for priority versus bundled priority
  1 October 2020 | IMA Journal of Management Mathematics, Vol. 32, No. 3
- Strategic customer behavior in an M/M/1 feedback queue
  20 March 2021 | Queueing Systems, Vol. 97, No. 3-4
- In-queue priority purchase: a dynamic game approach
  5 March 2021 | Queueing Systems, Vol. 97, No. 3-4
- Equilibrium in a finite capacity M/M/1 queue with unknown service rates consisting of strategic and non-strategic customers
  14 October 2020 | Queueing Systems, Vol. 96, No. 3-4
- Equilibrium threshold strategies and social benefits in the fully observable Markovian queues with partial breakdowns and interruptible setup/closedown policy
  11 March 2020 | Quality Technology & Quantitative Management, Vol. 17, No. 6
- Strategic Behavior of Customers and Optimal Control for Batch Service Polling Systems with Priorities
  Complexity, Vol. 2020
- Technical Note—Pricing and Prioritization in a Duopoly with Self-Selecting, Heterogeneous, Time-Sensitive Customers Under Low Utilization
  Arvind Sainathan
  13 August 2020 | Operations Research, Vol. 68, No. 5
- Equilibrium analysis of unobservable M∕M∕n priority queues with balking and homogeneous customers
  Operations Research Letters, Vol. 48, No. 5
- Blockchain Competition Between Miners: A Game Theoretic Perspective
  17 January 2020 | Frontiers in Blockchain, Vol. 2
- On Designing a Socially-Optimal Expedited Service When Customers Have Heterogeneous Usage Rates
  SSRN Electronic Journal, Vol. 22
- Managing Outpatient Service with Strategic Walk-ins
  SSRN Electronic Journal, Vol. 258
- On Queue-Length Information in a Tandem Queueing System
  SSRN Electronic Journal, Vol. 31
- Search Among Queues Under Quality Differentiation
  Luyi Yang,
  Laurens G. Debo,
  Varun Gupta
  11 April 2019 | Management Science, Vol. 65, No. 8
- Equilibrium threshold joining strategies in partially observable batch service queueing systems
  30 August 2017 | Annals of Operations Research, Vol. 277, No. 2
- Equilibrium balking strategies in Markovian queues with a single working vacation and vacation interruption
  29 January 2018 | Quality Technology & Quantitative Management, Vol. 16, No. 3
- Referral Priority Program: Leveraging Social Ties via Operational Incentives
  Luyi Yang,
  Laurens Debo
  1 August 2018 | Management Science, Vol. 65, No. 5
- Strategic Behavior of Cognitive Radio Networks With Different Information
  IEEE Transactions on Vehicular Technology, Vol. 68, No. 5
- Strategic bidding in a discrete accumulating priority queue
  Operations Research Letters, Vol. 47, No. 3
- Congestion Control for a System with Parallel Stations and Homogeneous Customers Using Priority Passes
  19 March 2018 | Networks and Spatial Economics, Vol. 19, No. 1
- Bayesian game-based user behavior analysis for spectrum mobility in cognitive radios
  Physical Communication, Vol. 32
- Mining competition in a multi-cryptocurrency ecosystem at the network edge
  25 January 2019 | ACM SIGMETRICS Performance Evaluation Review, Vol. 46, No. 3
- Equilibrium Strategies in M / M /1 Priority Queues with Balking
  1 January 2019 | Production and Operations Management, Vol. 28, No. 1
- Should primary user be given preemptive priority in cognitive radio networks?
  Computer Communications, Vol. 132
- Optimal Service Rate in Cognitive Radio Networks With Different Queue Length Information
  IEEE Access, Vol. 6
- Strategic Behavior of Cognitive Radio Networks with Different Information
  SSRN Electronic Journal, Vol. 46
- On the Equilibrium Structure of Dynamic In-Queue Priority-Purchasing Behavior
  SSRN Electronic Journal, Vol. 22
- The Armchair Decision: On Queue-Length Information When Customers Travel to a Queue
  SSRN Electronic Journal, Vol. 59
- Customer equilibrium in a single-server system with virtual and system queues
  30 June 2017 | Queueing Systems, Vol. 87, No. 1-2
- Optimal Pricing Strategies and Customers’ Equilibrium Behavior in an Unobservable M/M/1 Queueing System with Negative Customers and Repair
  8 November 2017 | Mathematical Problems in Engineering, Vol. 2017, No. 1
- Referral Priority Program: Leveraging Social Ties via Operational Incentives
  SSRN Electronic Journal, Vol. 22
- Equilibrium Strategies in M/M/1 Priority Queues with Balking
  SSRN Electronic Journal, Vol. 22
- A re-examination of experience service offering and regular service pricing under profit maximization
  European Journal of Operational Research, Vol. 254, No. 3
- A Hotelling queue model with probabilistic service
  Operations Research Letters, Vol. 44, No. 5
- Customer equilibrium and optimal strategies in an M/M/1 queue with dynamic service control
  European Journal of Operational Research, Vol. 252, No. 2
- Service capacity planning of the community hospital under the hierarchical medical system
- Vacations
- The State-Dependent M/G/1 Queue with Orbit: Analysis and Strategic Customer Behavior
  SSRN Electronic Journal, Vol. 82
- Two pricing mechanisms for a service provider when customers’ delay costs are value-related
  Computers & Industrial Engineering, Vol. 87
- Strategic Overtaking in a Monopolistic M/M/1 Queue
  IEEE Transactions on Automatic Control, Vol. 60, No. 8
- Equilibrium strategies for placing duplicate orders in a single server queue
  Operations Research Letters, Vol. 43, No. 3
- Searching for Better Quality and A Shorter Queue
  SSRN Electronic Journal, Vol. 51
- Rational Abandonment from Priority Queues: Equilibrium Strategy and Pricing Implications
  SSRN Electronic Journal, Vol. 31
- Optimal Uniform Pricing Strategy of a Service Firm When Facing Two Classes of Customers
  1 April 2014 | Production and Operations Management, Vol. 23, No. 4
- Equilibrium in Queues Under Unknown Service Times and Service Value
  Laurens Debo,
  Senthil Veeraraghavan
  24 February 2014 | Operations Research, Vol. 62, No. 1
- Equilibrium customer strategies in Markovian queues with partial breakdowns
  Computers & Industrial Engineering, Vol. 66, No. 4
- The effect of catastrophes on the strategic customer behavior in queueing systems
  7 October 2013 | Naval Research Logistics (NRL), Vol. 60, No. 7
- Strategic joining in M/M/1 retrial queues
  European Journal of Operational Research, Vol. 230, No. 1
- Equilibrium balking strategies for a clearing queueing system in alternating environment
  16 November 2011 | Annals of Operations Research, Vol. 208, No. 1
- Equilibrium balking strategies in Markovian queues with working vacations
  Applied Mathematical Modelling, Vol. 37, No. 16-17
- Equilibrium customers strategies in a single server M 2 /M/1 queue
- Emergence of equilibria from individual strategies in online content diffusion
- Emergence of equilibria from individual strategies in online content diffusion
- Customers’ Equilibrium Balking Strategies in an M/M/1 Queue with Variable Service Rate
  29 December 2012
- Equilibrium joining probabilities in observable queues with general service and setup times
  Journal of Industrial & Management Optimization, Vol. 9, No. 4
- Signaling Quality via Queues
  Laurens G. Debo,
  Christine Parlour,
  Uday Rajan,
  2 December 2011 | Management Science, Vol. 58, No. 5
- Optimal and equilibrium balking strategies in the single server Markovian queue with catastrophes
  European Journal of Operational Research, Vol. 218, No. 3
- Equilibrium analysis of the observable queues with balking and delayed repairs
  Applied Mathematics and Computation, Vol. 218, No. 6
- Strategic Behavior and Social Optimization in Markovian Vacation Queues
  Pengfei Guo,
  Refael Hassin,
  12 July 2011 | Operations Research, Vol. 59, No. 4
- Equilibrium customer strategies and social-profit maximization in the single-server constant retrial queue
  10 February 2011 | Naval Research Logistics (NRL), Vol. 58, No. 2
- Pricing and Scheduling Decisions
  14 January 2011
- Strategic Customer Behavior in a Single Server Queue
  15 February 2011
- Equilibrium in Queues Under Unknown Service Rates and Service Value
  SSRN Electronic Journal, Vol. 45
- Relative priority policies for minimizing the cost of queueing systems with service discrimination
  Applied Mathematical Modelling, Vol. 33, No. 11
- Equilibrium customers’ choice between FCFS and random servers
  21 July 2009 | Queueing Systems, Vol. 62, No. 3
- Team and Noncooperative Solutions to Access Control with Priorities
- Equilibrium balking strategies in the observable single-server queue with breakdowns and repairs
  Operations Research Letters, Vol. 36, No. 6
- Optimal balking strategies and pricing for the single server Markovian queue with compartmented waiting space
  3 September 2008 | Queueing Systems, Vol. 59, No. 3-4
- The Impact of Service-Time Uncertainty and Anticipated Congestion on Customers' Waiting-Time Decisions
  1 February 2008 | Journal of Service Research, Vol. 10, No. 3
- Inferring Quality from a Queue
  SSRN Electronic Journal, Vol. 107
- Equilibrium customer strategies in a single server Markovian queue with setup times
  21 June 2007 | Queueing Systems, Vol. 56, No. 3-4
- Applications of Dynamic Games in Queues
- Contact Centers with a Call-Back Option and Real-Time Delay Information
  Mor Armony,
  Constantinos Maglaras,
  1 August 2004 | Operations Research, Vol. 52, No. 4
- How Multiserver Queues Scale with Growing Congestion-Dependent Demand
  Ward Whitt,
  1 August 2003 | Operations Research, Vol. 51, No. 4
- Nash Equilibrium and Subgame Perfection in Observable Queues
  Annals of Operations Research, Vol. 113, No. 1-4
- Optimal control of an M/G/ 1 queue with impatient priority customers
  3 April 2001 | Naval Research Logistics (NRL), Vol. 48, No. 3

Volume 45, Issue 6

November-December 1997

Pages 789-989

Article Information

Metrics

Information

Published Online:December 01, 1997

Cite as

Refael Hassin, Moshe Haviv, (1997) Equilibrium Threshold Strategies: The Case of Queues with Priorities. Operations Research 45(6):966-973.

https://doi.org/10.1287/opre.45.6.966

Keywords

PDF download

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Equilibrium Threshold Strategies: The Case of Queues with Priorities

Abstract

Volume 45, Issue 6

Article Information

Metrics

Information

Cite as

Keywords

Sign Up for INFORMS Publications Updates and News