Early birds versus last-minute arrivals: Empirical evidence and theoretical analysis of arrival time queueing game

• 成果类型: Article; Early Access
• 署名作者: Zhao, Xiangjie; Ding, Yichuan; Ge, Dongdong; (Kristine) Xie, Xiaoqing
• 署名单位: Xi'an Jiaotong University; Shanghai University of Finance & Economics; McGill University; Shanghai Jiao Tong University; University of Southern California
• 刊物名称: PRODUCTION AND OPERATIONS MANAGEMENT
• ISSN/ISSBN: 1059-1478
• DOI: 10.1177/10591478261484833
• 发表日期: 2026
• 关键词: Bounded rationality; STRATEGIC ARRIVALS; Bottleneck model; equilibrium; queues; congestion; tardiness; service; server; INFORMATION

摘要

In this study, we examine a scenario where each customer strategically selects their arrival time at a queue, aiming to minimize their total costs, which include waiting, tardiness, and earliness costs. Building on the mixed strategy framework studied by Moshe Haviv, which provides a closed-form arrival time distribution, we extend our focus to the transient behavior of this system in the presence of irrational customers, in which case it is not yet known whether an equilibrium exists or whether the system would converge to the equilibrium. We introduce a dynamic choice model to describe customers' behavior in a repeated game setting. We empirically validate this model using data from a large endoscopy department of a major hospital in China, operating on a first-come first-served basis. The empirical results support the efficacy of this dynamic choice model in capturing the adaptive strategies of patients concerning their arrival times. Leveraging this model, we prove that there exists a unique equilibrium and the system converges to this equilibrium under both a fluid model and an queueing model. By analyzing the arrival time distribution at equilibrium, we identify the optimal time for a patient to arrive at the department, which occurs either at the start or near the end of the morning session, depending on the model parameters. Furthermore, we formulate a dynamic control problem to characterize the optimal information sharing policy, suggesting that service providers may decrease social cost by deliberately modulating the communication of waiting time information to patients. Further examination of social cost unveils that increasing earliness cost can, counter-intuitively, detract from social cost at equilibrium.