Coalitional game theory for communication networks
Top Cited Papers
- 4 September 2009
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Signal Processing Magazine
- Vol. 26 (5), 77-97
- https://doi.org/10.1109/msp.2009.000000
Abstract
In this tutorial, we provided a comprehensive overview of coalitional game theory, and its usage in wireless and communication networks. For this purpose, we introduced a novel classification of coalitional games by grouping the sparse literature into three distinct classes of games: canonical coalitional games, coalition formation games, and coalitional graph games. For each class, we explained in details the fundamental properties, discussed the main solution concepts, and provided an in-depth analysis of the methodologies and approaches for using these games in both game theory and communication applications. The presented applications have been carefully selected from a broad range of areas spanning a diverse number of research problems. The tutorial also sheds light on future opportunities for using the strong analytical tool of coalitional games in a number of applications. In a nutshell, this article fills a void in existing communications literature, by providing a novel tutorial on applying coalitional game theory in communication networks through comprehensive theory and technical details as well as through practical examples drawn from both game theory and communication application.Keywords
This publication has 31 references indexed in Scilit:
- Polynomial calculation of the Shapley value based on samplingComputers & Operations Research, 2008
- Cores of Cooperative Games in Information TheoryEURASIP Journal on Wireless Communications and Networking, 2008
- Dynamic coalition formation and the coreJournal of Economic Behavior & Organization, 2002
- The Stability of Hedonic Coalition StructuresGames and Economic Behavior, 2002
- A Noncooperative Model of Network FormationEconometrica, 2000
- Coalition structure generation with worst case guaranteesArtificial Intelligence, 1999
- Cooperative games with coalition structuresInternational Journal of Game Theory, 1974
- The assignment game I: The coreInternational Journal of Game Theory, 1971
- N‐person games in partition function formNaval Research Logistics Quarterly, 1963
- Von Neumann-Morgenstern solutions to cooperative games without side paymentsBulletin of the American Mathematical Society, 1960