管理科学与工程系学术讲座系列2026年第6讲

来源：管理科学与工程系

主  题：动态多方匹配中的常数遗憾原始—对偶策略

主讲人：于昊洋（宾夕法尼亚大学沃顿商学院助理教授）

协调人：陈曼璐

时  间：2026年6月17日 (周三) 上午10:00

地  点：中关村校区明德商学楼1007室

语  言：中/英文

讲座摘要：

We study a discrete-time dynamic multi-way matching model. There are finitely many agent types that arrive stochastically and wait to be matched. State-of-the-art dynamic matching policies in the literature require the knowledge of all system parameters to determine an optimal basis of the fluid relaxation, and focus on controlling the number of waiting agents using only matches within the optimal basis (Kerimov et al., 2024, 2023; Gupta, 2024). In this paper, we propose a primal-dual policy that schedules matches for future arrivals based on an estimator for the dual solution. Our policy does not require the knowledge of the arrival rates and operates with greater flexibility as it does not restrict matches to only the match types within an optimal basis. We show that our policy is the first to achieve constant regret at all times under unknown arrival rates, and when the arrival rates are known, it achieves the optimal scaling as the lower-bound described in Kerimov et al. (2024, 2023). Furthermore, when the arrival rates are known, the primal-dual policy significantly outperforms alternative dynamic matching policies in several numerical simulations.

主讲人简介：

于昊洋，宾夕法尼亚大学沃顿商学院助理教授，曾任斯坦福大学管理科学与工程系博士后学者。她于2023年获得杜克大学福夸商学院决策科学博士学位，2017年获得杜克大学统计与经济建模硕士学位，2015年获得中国人民大学经济学学士学位。她的研究聚焦于大规模网络与随机系统中的匹配、推断和算法设计。她的研究曾获得 IEEE 信息论学会 Thomas M. Cover 博士论文奖、福夸商学院最佳博士论文奖，并入围 George Nicholson 学生论文竞赛决赛。

• 上一篇：市场营销系学术讲座系列2026年第7讲
• 下一篇：组织与人力资源系学术讲座系列2026年第5讲