具有资源复用的拥塞博弈及其在频谱共享中的应用
计算机科学与博弈论
2009-10-23 v1 多智能体系统
摘要
本文考虑对经典拥塞博弈(CG)定义的一种扩展，其中多个用户共享同一组资源，且用户使用任何资源的收益是共享该资源用户总数的函数。经典拥塞博弈具有一些非常吸引人的性质，包括纳什均衡的存在性，以及每条改进路径都是有限的并导致这样一个NE（也称为有限改进性质或FIP），该NE也是势函数的局部最优解。另一方面，这类博弈不能很好地模拟无线环境中的拥塞或资源共享，而无线环境的一个显著特征是空间复用。这在拥塞博弈的背景下意味着，用户使用资源（解释为信道）的收益是其共享该信道的干扰用户数量的函数，而不是所有用户的总数。这使得问题变得非常不同。我们将此称为具有资源复用的拥塞博弈(CG-RR)。本文研究此类博弈的内在性质；特别是，我们试图解决在底层网络的什么条件下，该博弈具有FIP或NE。我们还讨论了这些结果在无线频谱共享中的应用意义。
引用
@article{arxiv.0910.4214,
title = {Congestion games with resource reuse and applications in spectrum sharing},
author = {Sahand Haji Ali Ahmad and Mingyan Liu and Yunnan Wu},
journal= {arXiv preprint arXiv:0910.4214},
year = {2009}
}
备注
9 pages, 3 figures, International Conference on Game Theory for Networks (GameNets), May 2009, Istanbul, Turkey