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