M. Luise, L. Sanguinetti, Univ. Pisa: “Game Theory and Optimization in communications and Networking”, 1-4 February 2016

16 hours (4 credits)

Aula Riunioni del Dipartimento di Ingegneria dell'Informazione, via G. Caruso 16, Pisa – Ground Floor

Short Abstract:
The ever-increasing demand for reliable and ubiquitous high-speed data communications and environment sensing services calls for new challenges in the design and the optimization of wireless networks, which may benefit from the adoption of sophisticated signal processing techniques at large. Recently, game theory has emerged as an effective framework for the network design, since it provides analytical tools to predict the outcome of interactions among rational entities.

This tutorial provides an overview of the relevant applications of game theory, focusing on state-of-the-art techniques for resource allocation in wireless and wired communication networks. In the first part, the very basics concepts are introduced by means of many simple examples, and special emphasis is put on how to translate a real-world problem to an analytical game model. In the second part, relevant applications of game theory to wireless networks design are reported, including power and rate control, bandwidth allocation, and spectrum sensing. Some clues will be given on how to extend such methods to MIMO, cognitive radio, and relay-assisted communications. The main focus will be on noncooperative techniques, although recent advances in the field of cooperative game theory will be also included in the discussion to provide a different perspective on certain classes of problems.

Course Contents in brief:

  • Introduction and Motivation;
  • Basics of noncooperative game theory:
    • historical notes
    • finite and infinite static games
    • potential games
    • supermodular games
    • generalized Nash games
    • dynamic games
    • repeated games
    • Bayesian games
  • Basics of cooperative game theory:
    • Nash bargaining problems
    • Canonical coalitional games
    • Coalition formation games
  • Discussion and perspectives


  • 01 February 2016 – 9.00 to 13.00 (M. Luise)
  • 02 February 2016 – 9.00 to 13.00 (L. Sanguinetti)
  • 03 February 2016 – 9.00 to 13.00 (L. Sanguinetti)
  • 04 February 2016 – 9.00 to 13.00 (L. Sanguinetti)