We consider a fully observable single-server Markovian queue with variable service rate, where the customers observe the queue length and the state of the server upon arrival. We assume that the arriving customers decide whether to join the system or balk based on a natural reward-cost structure. With considering waiting cost and reward, we study the balking behavior of the customers and derive the corresponding Nash equilibrium strategies for all customers.
Balking M/M/1queue Nash equilibrium strategies
This is a preview of subscription content, log in to check access
This work is supported by National Natural Science Foundation of China (No.11171019), Program for New Century Excellent Talents in University (NCET-11-0568) and the Fundamental Research Funds for the Central Universities (No. 2011JBZ012).
Burnetas A, Economou A (2007) Equilibrium customer strategies in a single server Markovian queue with setup times. Queueing Syst 56:213–228CrossRefGoogle Scholar
Economou A, Kanta S (2008) Equilibrium balking strategies in the observable single-server queue with breakdowns and repairs. Oper Res Lett 36:696–699CrossRefGoogle Scholar
Economou A, Kanta S (2011) Equilibrium customer strategies and social-profit maximization in the single-server constant retrial queue. Nav Res Logist 58:107–122CrossRefGoogle Scholar
Edelson NM, Hildebrand K (1975) Congestion tolls for Poisson queueing processes. Econometrica 43:81–92CrossRefGoogle Scholar
Guo P, Hassin R (2011) Strategic behavior and social optimization in Markovian vacation queues. Oper Res 59:986–997CrossRefGoogle Scholar
Hassin R, Haviv M (1997) Equilibrium threshold strategies: the case of queues with priorities. Oper Res 45:966–973CrossRefGoogle Scholar