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 Aumann-Shapley price mechanism for allocating congestion costs
Operations Research Letters
The concert queueing game: to wait or to be late
Discrete Event Dynamic Systems
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.00 |
We introduce the concert or the cafeteria queueing problem: Fixed but a large number of users arrive into a queue which provides service starting at time 0. Users may arrive before 0. They incur a queued waiting cost α · W, where W is the time to wait in the queue until service, and service time cost β · (t + W), where t is the arrival time and t + W is the total time until service. Each user picks a mixed strategy for arrival to minimize E[αW + β(t + W)]. We analyze the system in an asymptotic regime and develop fluid limit for the resultant queueing system. The limiting system may be modeled as a non-atomic game for which we determine an equilibrium arrival strategy. In particular, we note that the equilibrium arrival strategy is to arrive uniformly between some τ0 1 selected so that the queue is never empty. We note that larger the β/α, larger the queue. Furthermore, we note that the 'price of symmetric anarchy' of this system equals 2. In addition to modeling queue formation at large concerts or cafeterias in certain settings, the model may be relevant more generally, for instance, in explaining queue formation in DMV offices at opening time, and at retail stores at opening time during peak shopping season.