Fundamentals of Game Theory

Semestre 2 · 71083 · Corso di Dottorato di ricerca in Scienze e Tecnologie informatiche · 1CFU · EN

Game theory is the study of strategic interaction, that is, how individuals or institutions make decisions when outcomes depend not only on their own actions but also on the actions of others. From analyzing competitive markets and political negotiations to modeling evolutionary behavior and powering modern AI systems, game theory has become a cornerstone of understanding rational decision-making in complex environments.

This course offers an introduction to the foundational principles of non-cooperative game theory, focusing on how rational agents make strategic decisions. Students will explore key concepts such as players, strategies, payoffs and equilibria, delving into classic models like the Prisoner’s Dilemma, Coordination Game, Cournot competition, and others. The course also covers advanced topics including evolutionary game theory and applications of GT to machine learning, discussing also implementative details.

Docenti: Alessandro Torcinovich

Ore didattica frontale: 10
Ore di laboratorio: 0
Obbligo di frequenza: Not compulsory. Non-attending students must contact the lecturer at the start of the course to agree on the modalities of the independent study.

Argomenti dell'insegnamento
- Concept of Non-Cooperative Game, Player, Strategy, Payoff - Common Knowledge - Prisoner’s Dilemma - Dominance - Maximin Criterion - Nash Equilibria - Cournot Game, Location Game - Mixed Equilibria - Rock, Paper, and Scissors - Evolutionary Stability - Game Theory and Machine Learning: Dominant Sets & Graph Transduction Games. Strategic Thinking Capabilities in LLMs

Modalità di insegnamento
Frontal lectures, exercises.

Obiettivi formativi
- Understanding the concept of game - Being able to formalize a multi-objective problem as a game - Implementing and applying simple algorithms to find equilibria of games

Obiettivi formativi e risultati di apprendimento (ulteriori info.)
Knowledge and understanding: • D1.1 - Knowledge of the key concepts and technologies of game theory disciplines • D1.2 - Understanding of the skills, tools and techniques required for an effective use of game theory • D1.11 - Knowledge of the main algorithms for classic game theory and evolutionary game theory Applying knowledge and understanding: • D2.2 - Ability to address and solve a problem using scientific methods • D2.4 - Ability to develop programmes and use tools for the analysis of game theoretic problems Making judgments • D3.2 - Ability to autonomously select the documentation (in the form of books, web, magazines, etc.) needed to keep up to date in a given sector Communication skills • D4.1 - Ability to use English at an advanced level with particular reference to disciplinary terminology. Learning skills • D5.3 - Ability to deal with problems in a systematic and creative way and to appropriate problem solving techniques.

Modalità d'esame
Attending Students: Oral examination - the student is required to prepare a presentation about one or more works related to the topics covered during the course. Optionally, the student can convert an algorithm from the Gambit library to PyTorch, to enable GPU acceleration. Non attending Students: All of the above + oral exam with verification questions on the topics covered during the course.

Criteri di valutazione
Attending & Non-attending students: - Clarity in the exposition. - Clear understanding of the topics. - (Optional) Implementation of algorithms, if any.

Bibliografia obbligatoria

Professor’s notes.

Bibliografia facoltativa

Fujiwara-Greeves, Non-Cooperative Game Theory, Springer 2025

Scarica come PDF

Obiettivi di sviluppo sostenibile
Questa attività didattica contribuisce al raggiungimento dei seguenti Obiettivi di Sviluppo sostenibile.