管理科学系学术讲座（10月29日）

时   间：2026年10月29日（周四） 10:00-11:30

地   点：管理学院思源楼524室

主   题：Spatial Matching with Delays

主讲人：白星宇 香港理工大学助理教授

主持人：吕甲梦 复旦大学管理学院助理教授

Abstract:

Service platforms such as carpooling, food delivery, and video game matchmaking face a fundamental trade-off: matching requests immediately minimizes waiting costs, while delaying matches thickens the market and reduces spatial or feature-distance costs. We study this delay-distance trade-off through a continuous-time spatial matching model where requests arrive stochastically in Euclidean space. To evaluate performance, we first establish a policy-independent lower bound on the optimal long-run average cost that captures the fundamental limits of spatial matching. We then design and analyze practical matching policies under two information regimes. When the arrival rate and spatial density are unknown, we analyze the bubble policy, proving strong nonasymptotic and asymptotic competitive ratios by exploiting its regenerative steady-state structure. When the arrival rate and spatial density are known, we introduce a mesoscopic localization framework to analyze the radius, partition, and batching policies, demonstrating that local density-aware adaptations yield strong constant competitive guarantees. Finally, numerical experiments using both synthetic and real-world data support our theoretical findings and provide managerial insights into the operational strengths of each policy.

Bio:

Xingyu Bai is an Assistant Professor in the Department of Logistics and Maritime Studies at The Hong Kong Polytechnic University. Prior to joining The Hong Kong Polytechnic University, he received his Ph.D. in Industrial Engineering from the University of Illinois Urbana-Champaign in 2024, and his Bachelor's degree in Information Management and Information Systems from Shanghai University of Finance and Economics in 2018. His research has been published in top UTD journals, including Operations Research and Management Science.