Journal
QUEUEING SYSTEMS
Volume 92, Issue 1-2, Pages 103-130Publisher
SPRINGER
DOI: 10.1007/s11134-019-09604-3
Keywords
Games in queues; Strategic arrivals; Priority queues; Pricing; Service differentiation
Categories
Funding
- Bharti Centre for Communication and Department of Science and Technology, Ministry of Science and Technology
Ask authors/readers for more resources
We consider strategic arrivals to a FCFS service system that starts service at a fixed time and has to serve a fixed number of customers, for example, an airplane boarding system. Arriving early induces a higher waiting cost (waiting before service begins) while arriving late induces a cost because earlier arrivals take the better seats. We first consider arrivals of heterogenous customers that choose arrival times to minimize the weighted sum of waiting cost and cost due to expected number of predecessors. We characterize the unique Nash equilibria for this system. Next, we consider a system offering L levels of priority service with a FCFS queue for each priority level. Higher priorities are charged higher admission prices. Customers make two choicestime of arrival and priority of service. We show that the Nash equilibrium corresponds to the customer types being divided into L intervals and customers belonging to each interval choosing the same priority level. We further analyze the net revenue to the server and consider revenue maximizing strategiesnumber of priority levels and pricing. Numerical results show that with only a small number of queues (two or three) the server can obtain nearly the maximum revenue.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available