路径合作博弈
摘要：通过路径联盟博弈的变体和推广，我们提出了一个通用框架来模拟网络中的战略方面以及稳定和公平的资源分配。在这些游戏中，如果一个边缘或顶点的联盟能够实现s-t路径，则它是成功的。我们提出了计算和验证基于成本的路径联盟博弈及其对偶的最小核心支付的多项式时间算法，从而解决了一些未解决的问题。路径联盟博弈的最小核心支付得到了完全的描述，并且提出了一种计算无向串行并行图上边缘路径联盟博弈核核的多项式时间算法。
作者：Haris Aziz and Troels Bjerre S{o}rensen
论文ID：1103.3310
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2011-04-28