First cycle
degree courses
Second cycle
degree courses
Single cycle
degree courses
School of Engineering
ICT FOR INTERNET AND MULTIMEDIA
Course unit
GAME THEORY
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
ICT FOR INTERNET AND MULTIMEDIA
IN2371, Degree course structure A.Y. 2017/18, A.Y. 2017/18
N0
bring this page
with you
Degree course track TELECOMMUNICATIONS [001PD]
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
Branch PADOVA
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

Lecturers
Teacher in charge LEONARDO BADIA ING-INF/03

Mutuating
Course unit code Course unit name Teacher in charge Degree course code
INP4064059 GAME THEORY LEONARDO BADIA IN0521

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
teaching
Hours of
Individual study
Shifts
Lecture 6.0 48 102.0 No turn

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

Examination board
Board From To Members of the board
4 A.A. 2017/2018 01/10/2017 15/03/2019 BADIA LEONARDO (Presidente)
MILANI SIMONE (Membro Effettivo)
BENVENUTO NEVIO (Supplente)
CALVAGNO GIANCARLO (Supplente)
CORVAJA ROBERTO (Supplente)
ERSEGHE TOMASO (Supplente)
LAURENTI NICOLA (Supplente)
ROSSI MICHELE (Supplente)
TOMASIN STEFANO (Supplente)
VANGELISTA LORENZO (Supplente)
ZANELLA ANDREA (Supplente)
ZANUTTIGH PIETRO (Supplente)
ZORZI MICHELE (Supplente)
3 A.A. 2016/2017 01/10/2016 15/03/2018 BADIA LEONARDO (Presidente)
LAURENTI NICOLA (Membro Effettivo)
MILANI SIMONE (Membro Effettivo)
BENVENUTO NEVIO (Supplente)
CALVAGNO GIANCARLO (Supplente)
CORVAJA ROBERTO (Supplente)
ERSEGHE TOMASO (Supplente)
PUPOLIN SILVANO (Supplente)
ROSSI MICHELE (Supplente)
TOMASIN STEFANO (Supplente)
VANGELISTA LORENZO (Supplente)
ZANELLA ANDREA (Supplente)
ZANUTTIGH PIETRO (Supplente)
ZORZI MICHELE (Supplente)

Syllabus
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