arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0905.4057cs.ITcs.GTmath.IT
收藏

通信网络中的联盟博弈理论

Coalitional Game Theory for Communication Networks: A Tutorial

Walid Saad, Zhu Han, Merouane Debbah, Are Hjørungnes, Tamer Basar

摘要:

博弈论技术最近在许多工程应用中变得流行,特别是在通信领域。随着合作作为一种新的通信范式的出现,以及对自组织、去中心化和自主网络的需求,寻求合适的博弈理论工具来分析和研究未来通信网络中节点的行为和交互已经变得势在必行。在这种情况下,本教程介绍了合作博弈论的概念,即联盟博弈,以及它们在通信和无线网络中的潜在应用。为此,我们将联盟博弈分为三类:标准联盟博弈、联盟形成博弈和联盟图博弈。这种新的分类代表了一种面向应用的方法来理解和分析联盟游戏。对于每一类联盟游戏,我们提出的基本组成部分,介绍了关键属性,数学技术和解决方案的概念,并描述了应用这些游戏在几个应用程序中的方法,从国家的最先进的通信研究。简而言之,这篇文章构成了一个联盟博弈论的统一处理量身定制的通信和网络工程师的需求。

英文摘要:

Game theoretical techniques have recently become prevalent in many engineering applications, notably in communications. With the emergence of cooperation as a new communication paradigm, and the need for self-organizing, decentralized, and autonomic networks, it has become imperative to seek suitable game theoretical tools that allow to analyze and study the behavior and interactions of the nodes in future communication networks. In this context, this tutorial introduces the concepts of cooperative game theory, namely coalitional games, and their potential applications in communication and wireless networks. For this purpose, we classify coalitional games into three categories: Canonical coalitional games, coalition formation games, and coalitional graph games. This new classification represents an application-oriented approach for understanding and analyzing coalitional games. For each class of coalitional games, we present the fundamental components, introduce the key properties, mathematical techniques, and solution concepts, and describe the methodologies for applying these games in several applications drawn from the state-of-the-art research in communications. In a nutshell, this article constitutes a unified treatment of coalitional game theory tailored to the demands of communications and network engineers.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑