Game Theory for Signal Processing in Networks

Giacomo Bacci,Samson Lasaulce,Walid Saad,Luca Sanguinetti
DOI: https://doi.org/10.48550/arXiv.1506.00982
2015-06-02
Computer Science and Game Theory
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.
What problem does this paper attempt to address?