Queues with inspection cost: To see or not to see?
By: Jake Clarkson, Konstantin Avrachenkov, Eitan Altman
Potential Business Impact:
Helps people decide when to wait or pay to see.
Consider an M/M/1-type queue where joining attains a known reward, but a known waiting cost is paid per time unit spent queueing. In the 1960s, Naor showed that any arrival optimally joins the queue if its length is less than a known threshold. Yet acquiring knowledge of the queue length often brings an additional cost, e.g., website loading time or data roaming charge. Therefore, our model presents any arrival with three options: join blindly, balk blindly, or pay a known inspection cost to make the optimal joining decision by comparing the queue length to Naor's threshold. In a recent paper, Hassin and Roet-Green prove that a unique Nash equilibrium always exists and classify regions where the equilibrium probabilities are non-zero. We complement these findings with new closed-form expressions for the equilibrium probabilities in the majority of cases. Further, Hassin and Roet-Green show that minimizing inspection cost maximises social welfare. Envisaging a queue operator choosing where to invest, we compare the effects of lowering inspection cost and increasing the queue-joining reward on social welfare. We prove that the former dominates and that the latter can even have a detrimental effect on social welfare.
Similar Papers
Cued to Queue: Information in Waiting-Line Auctions
Theoretical Economics
Tells people when to join lines to get things.
Near-Optimal Regret-Queue Length Tradeoff in Online Learning for Two-Sided Markets
Machine Learning (CS)
Smarter system matches people and jobs faster.
Strategic Queues with Priority Classes
CS and Game Theory
Helps businesses decide when customers should wait.