报告题目:The core of nonlinear combinaitorial games
报 告 人:杜东雷教授(加拿大新布朗什维克大学)
报告时间:2025年5月23日15:30
报告地点: 莲花街校区惟德楼315会议室
报告人简介:
杜东雷,加拿大新布朗什维克大学工商管理学院教授,从事运筹及管理科学研究。其主要研究兴趣为离散优化、量化投资管理、社会网络分析、供应链管理、选址问题及排序理论等。现任多家学术期刊编委会委员,担任多个国际学术会议的学术分委会主席、程序委员会委员、嘉宾和主讲嘉宾。担任加拿大科学与工程基金委员会上会评审专家(2017-2020)。杜东雷教授科研成果发表在诸多国际一流学术期刊上,包括Operation Research、Algorithmic、SIAM Journal on Discrete Mathematics、European Journal of Operation Research、Omega等。多次获得所在学校及学院的奖励,包括University Research Scholar (校级,2014),University Merit Award (校级,2006、2012),Excellence in Research Award (院级, 2007、2024)和 Annual Research Award (院级,2004)。
报告内容简介: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.
欢迎广大师生参加!
数学与统计学院
2025年5月21日