First cycle
degree courses
Second cycle
degree courses
Single cycle
degree courses
School of Engineering
Course unit
INP4064059, A.A. 2017/18

Information concerning the students who enrolled in A.Y. 2017/18

Information on the course unit
Degree course Second cycle degree in
IN2371, Degree course structure A.Y. 2017/18, A.Y. 2017/18
bring this page
with you
Degree course track INTERNATIONAL MOBILITY [005PD]
Number of ECTS credits allocated 6.0
Type of assessment Mark
Course unit English denomination GAME THEORY
Department of reference Department of Information Engineering
Mandatory attendance No
Language of instruction English
Single Course unit The Course unit can be attended under the option Single Course unit attendance
Optional Course unit The Course unit can be chosen as Optional Course unit

Teacher in charge LEONARDO BADIA ING-INF/03

Course unit code Course unit name Teacher in charge Degree course code

ECTS: details
Type Scientific-Disciplinary Sector Credits allocated
Core courses ING-INF/03 Telecommunications 6.0

Mode of delivery (when and how)
Period First semester
Year 1st Year
Teaching method frontal

Organisation of didactics
Type of hours Credits Hours of
Hours of
Individual study
Lecture 6.0 48 102.0 No turn

Start of activities 25/09/2017
End of activities 19/01/2018

Prerequisites: A course, even a basic one, on statistics.
Target skills and knowledge: To learn basic and advanced concepts of game theory.
To apply them within practical scenarios, especially ICT-related ones.
To use them as tools for evaluation and design of algorithms and protocols.
Examination methods: Preliminary written exam (general exercises on the course).
Development of a project in 1-3 person groups, on course-related topics but applied to ICT, and discussion of it (by appointment).
Assessment criteria: Both parts give a score, For the first part, the maximum is 25 points, for the second part, the maximum is 8 points.
Final mark is the sum of the two scores.
Course unit contents: Basic concepts of game theory
Utility, market, discount factor
Static games in normal form
Dominance, Nash equilibrium
Efficiency, price of anarchy
Zero-sum games, minmax games
Mixed strategies, mixed equilibria
Nash theorem, minmax theorem
Pure and mixed strategies
The tragedy of the commons

Dynamic games
Strategy and subgames
Backward utility
Stackelberg equilibria
Repeated games and cooperation
Dynamic duopolies, collusion
Cooperation, pricing
Imperfect/incomplete information
Bayesian games, signaling, beliefs
Revelation principle

Axiomatic game theory
Fictitious play
Best response dynamics
Distributed optimization
Algorithmic game theory
Computation, complexity, and completeness of equilibria
Auctions, bargaining
First-price and second-price auctions
VCG principle
Cooperative games: the core, the Shapley value

Duopolies and competition
Resource allocation
Utilities, choices, and paradoxes
Potential games, coordination
Bio-inspired algorithms
Evolutionary games
Cognitive networks
Selfish routing
Game-theory enabled multiple-input systems
Wireless spectrum auctions
Planned learning activities and teaching methods: Conventional lectures with slides/projector support.
Interaction via the moodle platform.
Additional notes about suggested reading: Several books treat game theory from a general point of view.
Just as a suggestion, you can use Tadelis' book as a reference from a general perspective. This ought to be integrated with other material about applications. MacKenzie and DaSilva's book is a good example, even though it is not mandatory to use a book to this end (material found to the internet could also work).
In any event, the lecturer will provide the students with additional booklets and lecture notes.
Textbooks (and optional supplementary readings)
  • S. Tadelis., Game Theory: An Introduction.. --: Princeton., 2013. Cerca nel catalogo
  • A. MacKenzie, L. DaSilva, Game Theory for Wireless Engineers. --: Morgan&Claypool, 2006. Cerca nel catalogo
  • Noam Nisan, Tim Roughgarden, Eva Tardos, Vijay V. Vazirani (eds.), Algorithmic Game Theory. --: Cambridge Univ. Press, 2007. Cerca nel catalogo
  • Roberto Lucchetti, A Primer in Game Theory. --: Esculapio, 2011. Cerca nel catalogo