13238
近日，我院經濟系博士生譚志斌與曹志剛教授、鄒正興副教授的合作論文在博弈論頂級期刊Games and Economic Behavior發(fā)表。論文題目為Comparative Statics of Minimum-Cost-Spanning-Tree Games。
該論文主要研究最小支撐樹博弈核心(core)的比較靜態(tài)分析。最小支撐樹博弈是一個經典的合作博弈模型，有近50年的研究歷史。它與運籌學和算法設計中經典的最小支撐樹問題密切相關，在交通基礎設施建設成本分攤等問題中有重要應用。該博弈模型主要考慮路網、電網和油管等的合作建設問題，其中所有參與者（小區(qū)、城市或者國家等）需要與資源點相連來獲取資源。而不同的參與者可以通過合作實現(xiàn)互聯(lián)互通，從而降低總建設成本。如何“公平合理”分攤總建設成本是最小支撐樹博弈研究的中心話題。
已有研究大多圍繞核心展開，該論文亦不例外，但采用了一個新的視角：分析邊的成本降低時核心的變化，即核心的比較靜態(tài)分析。這一問題雖然直觀，但在技術上極具挑戰(zhàn)性。一方面，核心是一個集合概念，對集合解進行比較靜態(tài)分析有明顯的困難；另一方面，該問題涉及多個參數(shù)（即網絡中邊的成本），且這些參數(shù)可能同時變化，使分析更加復雜。在上述比較靜態(tài)分析下，兩個最小支撐樹博弈的核心要么完全相同，要么互不相交，要么一個包含另一個。借助開發(fā)的新技術，論文明確刻畫了這三種情況發(fā)生的條件，并給出了區(qū)分它們的參數(shù)臨界值。
更多信息可參考：https://doi.org/10.1016/j.geb.2025.03.005
【成果分享】我院曹志剛教授課題組論文在博弈論頂級期刊Games and Economic Behavior發(fā)表