有向图顶点的博弈论中心性

摘要 本文考虑了一种博弈论方法，即根据顶点在固定长度路径中出现的次数来计算有向图中顶点的中心性值。本文提出将顶点中心性定义为合作博弈的解，其中特征函数为子图中与联盟相对应的固定长度简单路径的数量。引入了积分中心性的概念，即报酬函数的定积分值。研究表明，这种中心性度量满足波尔迪-维格纳公理。