Coalitional Game Theory for Communication Networks: A Tutorial

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, 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.
Document type :
Journal articles
Complete list of metadatas

Cited literature [41 references]  Display  Hide  Download

https://hal-supelec.archives-ouvertes.fr/hal-00407935
Contributor : Samir Medina Perlaza <>
Submitted on : Tuesday, July 28, 2009 - 12:48:48 AM
Last modification on : Thursday, August 1, 2019 - 2:12:06 PM
Long-term archiving on : Tuesday, June 15, 2010 - 9:29:48 PM

File

IEEESPMag.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00407935, version 1

Collections

Citation

Walid Saad, Han Zhu, Merouane Debbah, Are Hjorungnes, Tamer Basar. Coalitional Game Theory for Communication Networks: A Tutorial. IEEE Signal Processing Magazine, Institute of Electrical and Electronics Engineers, 2009, 28 p. ⟨hal-00407935⟩

Share

Metrics

Record views

270

Files downloads

412