報告題目:The core of nonlinear combinaitorial games
主講人:杜東雷教授(加拿大新布朗什維克大學)
時間:2025年4月11日(周五)10:00 a.m.
地點:北院卓遠樓305會議室
主辦單位:統(tǒng)計與數(shù)學學院
摘要: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.
主講人簡介:
杜東雷,加拿大新布朗什維克大學商學院教授,主要研究領域為組合優(yōu)化、魯棒優(yōu)化、近似算法、社會網(wǎng)絡分析、博弈論算法、供應鏈管理、選址問題及排序理論等。杜東雷教授科研成果發(fā)表在諸多國際一流學術期刊上,包括Operation Research,Algorithmic,SIAM Journal on Discrete Mathematics, European Journal of Operation Research,Omega等。