Game Theory for Networks: A tutorial on game-theoretic tools for emerging signal processing applications
- 25 December 2015
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Signal Processing Magazine
- Vol. 33 (1) , 94-119
Abstract
The aim of this tutorial is to provide an overview, although necessarily incomplete, of game theory (GT) for signal processing (SP) in networks. One of the main features of this contribution is to gather in a single article some fundamental game-theoretic notions and tools that, over the past few years, have become widespread in the SP literature. In particular, both strategic-form and coalition-form games are described in detail, and the key connections and differences between them are outlined. Moreover, particular attention is also devoted to clarifying the connections between strategic-form games and distributed optimization and learning algorithms. Beyond an introduction to the basic concepts and main solution approaches, several carefully designed examples are provided to allow a better understanding of how to apply the described tools.Keywords
This publication has 68 references indexed in Scilit:
- The Coalitional Nash Bargaining SolutionEconometrica, 2010
- A linear approximation method for the Shapley valueArtificial Intelligence, 2008
- Distributed multiuser power control for digital subscriber linesIEEE Journal on Selected Areas in Communications, 2002
- Efficient power control via pricing in wireless data networksIEEE Transactions on Communications, 2002
- A Simple Adaptive Procedure Leading to Correlated EquilibriumEconometrica, 2000
- Game-theoretic integration for image segmentationIEEE Transactions on Pattern Analysis and Machine Intelligence, 1999
- A framework for uplink power control in cellular radio systemsIEEE Journal on Selected Areas in Communications, 1995
- Least squares quantization in PCMIEEE Transactions on Information Theory, 1982
- Von Neumann-Morgenstern solutions to cooperative games without side paymentsBulletin of the American Mathematical Society, 1960
- Non-Cooperative GamesAnnals of Mathematics, 1951