近日👏🏿,我院经济系博士生谭志斌与曹志刚教授🐷、邹正兴副教授的合作论文在博弈论顶级期刊Games and Economic Behavior发表👩🏽🏫👲。论文题目为Comparative Statics of Minimum-Cost-Spanning-Tree Games🦁。
该论文主要研究最小支撑树博弈核心(core)的比较静态分析。最小支撑树博弈是一个经典的合作博弈模型,有近50年的研究历史。它与运筹学和算法设计中经典的最小支撑树问题密切相关,在交通基础设施建设成本分摊等问题中有重要应用。该博弈模型主要考虑路网🍗、电网和油管等的合作建设问题👛,其中所有参与者(小区、城市或者国家等)需要与资源点相连来获取资源。而不同的参与者可以通过合作实现互联互通👨🏿💻🤗,从而降低总建设成本⚖️。如何“公平合理”分摊总建设成本是最小支撑树博弈研究的中心话题。
已有研究大多围绕核心展开,该论文亦不例外,但采用了一个新的视角:分析边的成本降低时核心的变化🎣,即核心的比较静态分析🧝♂️。这一问题虽然直观♿️,但在技术上极具挑战性𓀌。一方面,核心是一个集合概念,对集合解进行比较静态分析有明显的困难🦹🏿♀️;另一方面,该问题涉及多个参数(即网络中边的成本)🤣,且这些参数可能同时变化🧃,使分析更加复杂🆖。在上述比较静态分析下🚐,两个最小支撑树博弈的核心要么完全相同,要么互不相交,要么一个包含另一个📀👨。借助开发的新技术,论文明确刻画了这三种情况发生的条件🧗🏼♀️,并给出了区分它们的参数临界值👩🏼🦲。
更多信息可参考:https://doi.org/10.1016/j.geb.2025.03.005