Saverio Bolognani: Catalogue data in Autumn Semester 2024 |  |
| Name | Dr. Saverio Bolognani |
| Address | Institut für Automatik ETH Zürich, ETL K 13.2 Physikstrasse 3 8092 Zürich SWITZERLAND |
| Telephone | +41 44 632 58 86 |
| bsaverio@ethz.ch | |
| URL | http://www.bsaver.io |
| Department | Information Technology and Electrical Engineering |
| Relationship | Lecturer |
| Number | Title | ECTS | Hours | Lecturers | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 227-0694-00L | Game Theory and Control | 4 credits | 2V + 2U | S. Bolognani | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Abstract | Game 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. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Learning objective | Recognize 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. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Content | Introduction 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 notes | Lecture notes will be made available via Moodle. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Literature | Basar, 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 / Notice | Control Systems I (or equivalent). Necessary methods and concepts from optimization will be covered in the course. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Competencies |
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||