TY - JOUR
T1 - Coalitional game theory for communication networks
AU - Saad, Walid
AU - Han, Zhu
AU - Debbah, Mérouane
AU - Hjørungnes, Are
AU - Başar, Tamer
N1 - Funding Information:
This work was done during Walid Saad’s stay at the Coordinated Science Laboratory, University of Illinois at Urbana-Champaign and was supported by the Research Council of Norway through projects 183311/S10, 176773/S10, and 18778/V11.
PY - 2009
Y1 - 2009
N2 - 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, solution concepts, and describe the methodologies for applying these games in several applications drawn from the state-of-theart 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.
AB - 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, solution concepts, and describe the methodologies for applying these games in several applications drawn from the state-of-theart 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.
KW - Communication networks
KW - Data mining
KW - Economics
KW - Game theory
KW - Resource management
UR - http://www.scopus.com/inward/record.url?scp=85032772246&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85032772246&partnerID=8YFLogxK
U2 - 10.1109/MSP.2009.000000
DO - 10.1109/MSP.2009.000000
M3 - Article
AN - SCOPUS:85032772246
SN - 1053-5888
VL - 26
SP - 77
EP - 97
JO - IEEE Signal Processing Magazine
JF - IEEE Signal Processing Magazine
IS - 5
ER -