227-0694-00L  Game Theory and Control

SemesterSpring Semester 2022
LecturersS. Bolognani
Periodicityyearly recurring course
Language of instructionEnglish

AbstractGame Theory is the study of strategic decision making, and was originally used to solve problems in economics. We study concepts and methods in non-cooperative game theory and show how these can be used to solve control design problems, emphasizing their possible use in control, robotics, and engineering applications.
ObjectiveRecognize control problems that can be formalized as noncooperative dynamic games, analyze these games to compute their Nash equilibria and to identify their most important properties.
ContentIntroduction to game theory, mathematical tools including convex optimization and dynamic programming, zero sum games in matrix and extensive form, pure and mixed strategies, nonzero sum games in normal and extensive form, numerical computation of mixed equilibrium strategies, Nash and Stackelberg equilibria, potential games, convex games, multi-stage games, behavioral strategies and informational properties for dynamic games, auction and VCG mechanisms, evolutionary games.
Lecture notesLecture notes will be made available via Moodle.
LiteratureBasar, T. and Olsder, G. "Dynamic Noncooperative Game Theory," 2nd
Edition, Society for Industrial and Applied Mathematics, 1998.

Joao Hespanha "Noncooperative Game Theory: An introduction for engineers and computer scientists," Princeton University Press, 2017.

Both books are available online and can be a useful reference during the course, but will not be strictly followed.
Prerequisites / NoticeControl Systems I (or equivalent). Necessary methods and concepts from optimization will be covered in the course.
Subject-specific CompetenciesConcepts and Theoriesassessed
Techniques and Technologiesassessed
Method-specific CompetenciesAnalytical Competenciesassessed
Media and Digital Technologiesfostered
Project Managementfostered
Social CompetenciesCommunicationassessed
Cooperation and Teamworkfostered
Customer Orientationfostered
Leadership and Responsibilityfostered
Self-presentation and Social Influence fostered
Sensitivity to Diversityfostered
Personal CompetenciesAdaptability and Flexibilityfostered
Creative Thinkingassessed
Critical Thinkingassessed
Integrity and Work Ethicsfostered
Self-awareness and Self-reflection fostered
Self-direction and Self-management fostered