Optimal incentive-compatible priority pricing for the M/M/1 queue
Operations Research
Dynamic Pricing for Network Service: Equilibrium and Stability
Management Science
Strategically Seeking Service: How Competition Can Generate Poisson Arrivals
Manufacturing & Service Operations Management
The concert/cafeteria queueing problem: a game of arrivals
Proceedings of the Fourth International ICST Conference on Performance Evaluation Methodologies and Tools
The price of anarchy in an exponential multi-server
Operations Research Letters
The Aumann-Shapley price mechanism for allocating congestion costs
Operations Research Letters
When to arrive at a queue with tardiness costs?
Performance Evaluation
The concert queueing game: strategic arrivals with waiting and tardiness costs
Queueing Systems: Theory and Applications
Hi-index | 0.01 |
We introduce the concert (or cafeteria) queueing problem: A finite but large number of customers arrive into a queueing system that starts service at a specified opening time. Each customer is free to choose her arrival time (before or after opening time), and is interested in early service completion with minimal wait. These goals are captured by a cost function which is additive and linear in the waiting time and service completion time, with coefficients that may be class dependent. We consider a fluid model of this system, which is motivated as the fluid-scale limit of the stochastic system. In the fluid setting, we explicitly identify the unique Nash-equilibrium arrival profile for each class of customers. Our structural results imply that, in equilibrium, the arrival rate is increasing up until the closing time where all customers are served. Furthermore, the waiting queue is maximal at the opening time, and monotonically decreases thereafter. In the simple single class setting, we show that the price of anarchy (PoA, the efficiency loss relative to the socially optimal solution) is exactly two, while in the multi-class setting we develop tight upper and lower bounds on the PoA. In addition, we consider several mechanisms that may be used to reduce the PoA. The proposed model may explain queueing phenomena in diverse settings that involve a pre-assigned opening time.