Coalitional game theory for communication networks

Walid Saad, Zhu Han, Mérouane Debbah, Are Hjørungnes, Tamer Başar

Research output: Contribution to journalArticle

624 Citations (Scopus)

Abstract

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.

Original languageEnglish
Pages (from-to)77-97
Number of pages21
JournalIEEE Signal Processing Magazine
Volume26
Issue number5
DOIs
StatePublished - Sep 22 2009

Fingerprint

Coalitional Games
Game theory
Game Theory
Communication Networks
Telecommunication networks
Game
Communication
Cooperative Game Theory
Coalition Formation
Wireless networks
Solution Concepts
Self-organizing
Engineering Application
Engineers
Decentralized
Wireless Networks
Classify
Paradigm
Methodology
Graph in graph theory

Keywords

  • Communication networks
  • Data mining
  • Economics
  • Game theory
  • Resource management

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Signal Processing
  • Applied Mathematics

Cite this

Saad, W., Han, Z., Debbah, M., Hjørungnes, A., & Başar, T. (2009). Coalitional game theory for communication networks. IEEE Signal Processing Magazine, 26(5), 77-97. https://doi.org/10.1109/MSP.2009.000000

Coalitional game theory for communication networks. / Saad, Walid; Han, Zhu; Debbah, Mérouane; Hjørungnes, Are; Başar, Tamer.

In: IEEE Signal Processing Magazine, Vol. 26, No. 5, 22.09.2009, p. 77-97.

Research output: Contribution to journalArticle

Saad, W, Han, Z, Debbah, M, Hjørungnes, A & Başar, T 2009, 'Coalitional game theory for communication networks', IEEE Signal Processing Magazine, vol. 26, no. 5, pp. 77-97. https://doi.org/10.1109/MSP.2009.000000
Saad, Walid ; Han, Zhu ; Debbah, Mérouane ; Hjørungnes, Are ; Başar, Tamer. / Coalitional game theory for communication networks. In: IEEE Signal Processing Magazine. 2009 ; Vol. 26, No. 5. pp. 77-97.
@article{dc16df142853442b98dbda8e63860f68,
title = "Coalitional game theory for communication networks",
abstract = "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.",
keywords = "Communication networks, Data mining, Economics, Game theory, Resource management",
author = "Walid Saad and Zhu Han and M{\'e}rouane Debbah and Are Hj{\o}rungnes and Tamer Başar",
year = "2009",
month = "9",
day = "22",
doi = "10.1109/MSP.2009.000000",
language = "English",
volume = "26",
pages = "77--97",
journal = "IEEE Signal Processing Magazine",
issn = "1053-5888",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "5",

}

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

PY - 2009/9/22

Y1 - 2009/9/22

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=70349174814&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=70349174814&partnerID=8YFLogxK

U2 - 10.1109/MSP.2009.000000

DO - 10.1109/MSP.2009.000000

M3 - Article

VL - 26

SP - 77

EP - 97

JO - IEEE Signal Processing Magazine

JF - IEEE Signal Processing Magazine

SN - 1053-5888

IS - 5

ER -