报告题目：The core of nonlinear combinaitorial games

主讲人：杜东雷教授（加拿大新布朗什维克大学）

时间：2025年4月11日（周五）10:00 a.m.

地点：北院卓远楼305会议室

主办单位：统计与数学学院

摘要：The core, a widely studied solution concept in cooperative game theory, has traditionally been analyzed using ad hoc methods for specific games. Recent research, however, has shifted toward systematic frameworks based on optimization models, such as linear, integer, or combinatorial programming games, offering broader theoretical insights and practical applications. This work advances this systematic approach by enabling core analysis for cooperative games derived from nonlinear integer programs (binary and non-binary). Unlike prior methods relying on strong relaxations (e.g., LP or convex relaxations requiring objective function agreement), we propose a novel technique using significantly weaker relaxations. Our method’s versatility is demonstrated through applications to previously unstudied games, underscoring its independent theoretical value and expanding the toolkit for analyzing complex cooperative games.

主讲人简介：

杜东雷，加拿大新布朗什维克大学商学院教授，主要研究领域为组合优化、鲁棒优化、近似算法、社会网络分析、博弈论算法、供应链管理、选址问题及排序理论等。杜东雷教授科研成果发表在诸多国际一流学术期刊上，包括Operation Research，Algorithmic，SIAM Journal on Discrete Mathematics, European Journal of Operation Research，Omega等。