管理科学系学术讲座（9月12日）

时间：2025年9月12日（周五） 14:00-15:30

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

主题：随机合作博弈中的鲁棒成本分配研究——基于末端物流配送的应用

主讲人：刘林冬中国科学技术大学特任教授

主持人：肖诗虹复旦大学管理学院副教授

摘要: 本文从平台的角度考虑了一类随机合作博弈，其中玩家之间的信息是不透明的。平台作为合作的发起方，能访问所有玩家的数据，但不能进行披露。平台面临的一个核心问题是找到一个有吸引力且鲁棒的成本分配方案，激励所有玩家加入大联盟的合作。

针对这一问题，本研究提出鲁棒最优成本分配（ROCAP）框架，并创新性地定义了“强化鲁棒核心”概念。该概念通过两项核心约束实现：增强联盟稳定性约束确保提供的分配比任何子联盟的最好情况下的成本更有利；最坏情况预算平衡约束保证大联盟最坏情况下的成本被完全分摊掉。为验证理论价值，我们以需求位置不确定的末端配送合作为例，构建随机合作配送博弈模型，并开发高效求解算法。实验表明，与传统分配方法（如Shapley值、核仁）相比，强化鲁棒核心将鲁棒性从40%提升至99%；同时，强化鲁棒核心分摊给大公司的成本也更少。在实践中，这对于组建大联盟特别有利，因为大公司往往不愿意与小公司合作，以保护他们的市场份额和机密信息。

简介：刘林冬，中国科学技术大学教授、博导。“智能决策博弈与数字经济创新”安徽省哲学社会科学重点实验室主任。本科毕业于南京大学工程管理学院自动化系，博士毕业于香港科技大学工学院工业工程与物流管理系。主持国家自然科学基金青年B类、C类项目、面上项目；入选中科院青年创新促进会。担任管理科学与工程学会理事，管理科学与工程学会智能制造工程管理分会副主任委员，中国运筹学会博弈论分会常务理事等。主要研究方向包括数学建模、离散与组合优化等，以及它们在合作博弈、调度、交通物流等方面的应用。在《Operations Research》、《INFORMS Journal on Computing》、《Production and Operations Management》、《中国科学：数学》等期刊上发表多篇学术论文。