具有联盟结构的position值

摘要

position值是图对策中著名的分支有效解,该值充分体现了图的边在合作中的贡献,因而也可作为网络中心性的一种测度方法.本文基于van den Brink等提出的具有联盟结构与图结构的合作对策,将position值推广到具有联盟结构的图对策上,提出了具有联盟结构的position值,该值可以作为受优先联盟约束的网络中心性的一种测度方法.本文首先证明了具有联盟结构的position值可以由分割分支有效性和平衡边贡献性所唯一刻画.其次,以跨国天然气管道网的收益分配为例,对这个值与其他值做了比较分析.