Game Theory for Signal Processing in Networks
Abstract
In this tutorial, the basics of game theory are introduced along with an overview of its most recent and emerging applications in signal processing. One of the main features of this contribution is to gather in a single paper some fundamental game-theoretic notions and tools which, over the past few years, have become widely spread over a large number of papers. In particular, both strategic-form and coalition-form games are described in details while the key connections and differences between them are outlined. Moreover, a particular attention is also devoted to clarify 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.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2015
- DOI:
- 10.48550/arXiv.1506.00982
- arXiv:
- arXiv:1506.00982
- Bibcode:
- 2015arXiv150600982B
- Keywords:
-
- Computer Science - Computer Science and Game Theory;
- Computer Science - Information Theory;
- Computer Science - Networking and Internet Architecture
- E-Print:
- 44 pages, 14 figures, To appear in IEEE Signal Processing Magazine