Strategic Open Routing in Service Networks

• 成果类型: Article
• 署名作者: Arlotto, Alessandro; Frazelle, Andrew E.; Wei, Yehua
• 署名单位: Duke University; Boston College
• 刊物名称: MANAGEMENT SCIENCE
• ISSN/ISSBN: 0025-1909
• DOI: 10.1287/mnsc.2017.2971
• 发表日期: 2019
• 页码: 735-750
• 关键词: service networks; herding; game theory; Queueing

摘要

We study the behavior of strategic customers in an open-routing service network with multiple stations. When a customer enters the network, she is free to choose the sequence of stations that she visits, with the objective of minimizing her expected total system time. We propose a two-station game with all customers present at the start of service and deterministic service times, and we find that strategic customers herd, that is, in equilibrium all customers choose the same route. For unobservable systems, we prove that the game is supermodular, and we then identify a broad class of learning rules-which includes both fictitious play and Cournot best response-that converges to herding in finite time. By combining different theoretical and numerical analyses, we find that the herding behavior is prevalent in many other congested open-routing service networks, including those with arrivals over time, those with stochastic service times, and those with more than two stations. We also find that the system under herding performs very close to the first-best outcome in terms of cumulative system time.