路径合作博弈的最小核与核仁
计算机科学与博弈论
2015-03-17 v1
摘要
合作博弈为多智能体系统中公平且稳定的利润分配提供了合适的框架。本文研究源于某种商品流经网络情形的路径合作博弈的算法问题。在此类博弈中，若边或顶点的联盟能够在网络中实现从源到汇的一条路径，则该联盟成功，否则失败。基于线性规划的对偶理论以及与流博弈的关系，我们给出了路径合作博弈的CS-核、最小核与核仁的刻画。此外，我们证明了定义在无向和有向网络上的路径合作博弈的最小核与核仁均是多项式时间可解的。
引用
@article{arxiv.1503.04575,
title = {The Least-core and Nucleolus of Path Cooperative Games},
author = {Qizhi Fang and Bo Li and Xiaohan Shan and Xiaoming Sun},
journal= {arXiv preprint arXiv:1503.04575},
year = {2015}
}