An Equilibrium Analysis of a Discrete-Time Markovian Queue with Endogenous Abandonments

B. Ata, P. W. Glynn, and X. Peng

Queueing Systems: Theory and Applications 86, 141-212 (2017).

This paper studies a Geo/Geo/1 +GI queue in which the abandonments are endogenous. One crucial feature of this model is that the abandonment behavior is affected by the system performance and vice versa. Our model captures this interaction by developing two closely related models: an abandonment model and a queueing model. In the abandonment model, customers take the virtual waiting time distribution as given. They receive a reward r from service and incur a cost c per period of waiting. Customers are forward-looking and maximize their expected discounted utilities by making wait or abandon decisions dynamically as they wait in the queue. The queueing model takes the customers' abandonment time distribution as an input and studies the resulting virtual waiting time distribution. In equilibrium, the customers' abandonment behavior and the system performance must be consistent across the two models. Therefore, combining the two models and imposing this consistency requirement, we show that there exists a unique equilibrium. Lastly, we provide a computational scheme to calculate the equilibrium numerically.