Coalitional game theory for communication networks

By Walid Saad, Zhu Han, Merouane Debbah, Are Hjørungnes, Tamer Basar. IEEE Signal Processing Magazine, 2009

1,039 citations recorded by the source corpus.

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.

Subfields: Economics and Econometrics, Management Science and Operations Research, Statistical and Nonlinear Physics

View Paper: https://www.semanticscholar.org/paper/41bab193bd1d5432d3784d077d3ef3f078168dac

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Economics and Econometrics

In Management Science and Operations Research

In Statistical and Nonlinear Physics

Citations in the corpus

A Tutorial on UAVs for Wireless Networks: Applications, Challenges, and Open Problems (2018, methodology): “To address it, one can leverage tools from coalitional game theory, such as those developed in [200]–[202] for wireless networks, in general, and in [120] and [203], for UAV systems, in particular.”
Coalitional Aggregation of Wind Power (2013, background): “games) [15] have been used extensively in diverse disciplines such as social science, economics, philosophy, psychology [13] and more recently in communication networks [18].”
Game Theory in Wireless and Communication Networks (2008, background): “Since the literature on coalitional games is sparse, we will follow the engineering-oriented classification of coalitional games that is given in [412].”
Ultra-Dense Networks: A Survey (2016, background): “In this way, we can identify two different subcategories of cooperative games, namely, bargaining games [86] and coalition formation games [85].”
A Survey of Network Lifetime Maximization Techniques in Wireless Sensor Networks (2017, methodology): “-1,-2: Transmission scheme selection, transmission distance, outage probability, power allocation A coalition formation game [141] using nontransferable utility game theory model.”
Transforming Energy Networks via Peer to Peer Energy Trading: Potential of Game Theoretic Approaches (2018, methodology): “In fact, in some scenarios, the underlying communication structures between players can have a major impact on the utility and other characteristics of the game [17].”
Coalitional Game Theory for Cooperative Micro-Grid Distribution Networks (2011, methodology): “) exist for the division of payoffs [9], due to space limitation, we will adopt a proportional fair payoff division which takes into account the non-cooperative utilities (losses) of the cooperating MGs.”
A Motivational Game-Theoretic Approach for Peer-to-Peer Energy Trading in the Smart Grid (2019, background): “Here, Ns and Nb are the sets of sellers and buyers of electricity respectively within the P2P network and ν is the value of coalition [56], which, in this case, refers to the monetary benefit that prosumers, as a coalition group, may achieve for participating in P2P trading.”
Spectrum Decision in Cognitive Radio Networks: A Survey (2013, background): “This will enable CRs to make autonomous, independent and rational strategic decisions [100] on the available spectrum bands.”