加权有向图上的拥塞博弈及其在频谱共享中的应用
网络与互联网体系结构
2012-06-05 v1 计算机科学与博弈论
摘要
随着复杂大规模网络的发展，理解自私且空间分布的个体如何在无集中协调的情况下共享网络资源变得越来越重要。在本文中，我们引入了带权边的图形拥塞博弈（GCGWE）作为研究该问题的通用理论模型。在GCGWE中，我们将玩家视为加权图中的顶点。两个邻近玩家相互造成的负面影响（如拥塞）由连接它们的边的权重决定。GCGWE统一并显著推广了先前文献中考虑的几种更简单的模型，非常适合建模广泛的网络场景。一个很好的例子是使用GCGWE对无线网络中的频谱共享进行建模，我们可以正确定义边权重和收益函数，以捕捉无线节点之间相当复杂的干扰关系。通过识别哪些GCGWE具有纯纳什均衡和非常理想的有限改进性质，我们深入了解了空间分布的无线节点何时能够自组织成相互可接受的资源分配。我们还考虑了纯纳什均衡的效率以及找到它们的计算复杂性。
引用
@article{arxiv.1206.0430,
title = {Congestion Games on Weighted Directed Graphs, with Applications to Spectrum Sharing},
author = {Richard Southwell and Jianwei Huang and Biying Shou},
journal= {arXiv preprint arXiv:1206.0430},
year = {2012}
}