Strategic customer behavior in an M/M/1 feedback queue

DOI10.1007/S11134-021-09693-ZMaRDI QIDQ2052438zbMATH OpenOpenAlexFDO

Authors Mark Fackrell, Jiesen Wang, P. G. Taylor

Publication date 26 November 2021

Published in Queueing Systems (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2102.07644

zbMATH Keywords

feedback queuematrix analytic methodsNash equilibriumnonhomogeneous quasi-birth-and-death processesreneging

Mathematics Subject Classification ID

Queues and service in operations research (90B22) Noncooperative games (91A10)

Abstract: We investigate the behavior of equilibria in an $M/M/1$ feedback queue where price and time sensitive customers are homogeneous with respect to service valuation and cost per unit time of waiting. Upon arrival, customers can observe the number of customers in the system and then decide to join or to balk. Customers are served in order of arrival. After being served, each customer either successfully completes the service and departs the system with probability $q$, or the service fails and the customer immediately joins the end of the queue to wait to be served again until she successfully completes it. We analyse this decision problem as a noncooperative game among the customers. We show that there exists a unique symmetric Nash equilibrium threshold strategy. We then prove that the symmetric Nash equilibrium threshold strategy is evolutionarily stable. Moreover, if we relax the strategy restrictions by allowing customers to renege, in the new Nash equilibrium, customers have a greater incentive to join. However, this does not necessarily increase the equilibrium expected payoff, and for some parameter values, it decreases it.

Recommendations

• Customers' strategic behavior in batch arrivals \(M^{2}/M/1\) queue
• Strategic customer behavior in a queueing system with delayed observations
• Strategic customer behavior in a queueing system with alternating information structure
• Strategic customer behavior in a queueing system with a loss subsystem
• Strategic behavior in queues with the effect of the number of customers behind
• Customer equilibrium and optimal strategies in an M/M/1 queue with dynamic service control
• Customers' abandonment strategy in an \(M / G / 1\) queue
• Effect of information on the strategic behavior of customers in a discrete-time bulk service queue
• Inefficiency in stochastic queueing systems with strategic customers
• Strategic behaviours analyses for the customers at both sides of a double-ended queueing system with asymmetrical information

Cites work

• A note on sojourn times in M/G/1 queues with instantaneous, bernoulli feedback
• Equilibrium Threshold Strategies: The Case of Queues with Priorities
• scientific article; zbMATH DE number 3736680 (Why is no real title available?)
• scientific article; zbMATH DE number 941166 (Why is no real title available?)
• Individual equilibrium and learning in processor sharing systems
• Introduction to Matrix Analytic Methods in Stochastic Modeling
• Non-negative matrices and Markov chains.
• On the Advantage of Being the First Server
• Optimal routeing in two-queue polling systems
• Regulating an observable $M/M/1$ queue
• Stationary queue-length and waiting-time distributions in single-server feedback queues
• The M/G/1 queue with instantaneous bernoulli feedback
• The Regulation of Queue Size by Levying Tolls
• The time-dependent expected reward and deviation matrix of a finite QBD process
• To queue or not to queue: equilibrium behavior in queueing systems.

Cited in

(11)

• Strategic customer behavior in a queueing system with a loss subsystem
• Strategic customer behavior in a queueing system with delayed observations
• On non-equilibria threshold strategies in ticket queues
• Equilibrium in a finite capacity \(M/M/1\) queue with unknown service rates consisting of strategic and non-strategic customers
• Strategic customer behavior and optimal policies in a passenger-taxi double-ended queueing system with multiple access points and nonzero matching times
• Equilibrium joining strategies of delay-sensitive customers in a queueing system with service quality feedback
• Equilibrium behavioural strategies in an \(M/M/1\) queue
• The effect of D-policy on the strategic customer behavior in M/G/1 queues
• Customers' abandonment strategy in an \(M / G / 1\) queue
• Customers' strategic behavior in batch arrivals \(M^{2}/M/1\) queue
• On strategic customers in the group-merging Israeli Queue

This page was built for publication: Strategic customer behavior in an \(M/M/1\) feedback queue

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2052438)