227-0694-00L  Game Theory and Control

Semester Spring Semester 2017
Lecturers S. Bolognani, J. Warrington
Periodicity yearly course
Language of instruction English



Catalogue data

Abstract Game Theory is the study of strategic decision making, and was used to solve problems in economics by John Nash (A Beautiful Mind) and others. We study concepts and methods in Game Theory, and show how these can be used to solve control design problems. The course covers non-cooperative dynamic games and Nash equilibria, and emphasizes their use in control applications.
Objective Formulate an optimal control problem as a noncooperative dynamic game, compute mixed and behavioural strategies for different equilibria.
Content Introduction to game theory, mathematical tools including convex optimisation and dynamic programming, zero sum games in matrix and extensive form, pure and mixed strategies, minimax theorem, nonzero sum games in normal and extensive form, numerical computation of mixed equilibrium strategies, Nash and Stackelberg equilibria, potential games, infinite dynamic games, differential games, behavioral strategies and informational properties for dynamic games, aggregative games, VCG mechanism.
Lecture notes Will be made available from SPOD or course webpage.
Literature Basar, T. and Olsder, G. Dynamic Noncooperative Game Theory, 2nd
Edition, Society for Industrial and Applied Mathematics, 1998. Available through ETH Bibliothek directly at http://epubs.siam.org/doi/abs/10.1137/1.9781611971132.
Prerequisites / Notice Control Systems I (or equivalent). Necessary methods and concepts from optimization will be covered in the course.

Performance assessment

Performance assessment information (valid until the course unit is held again)
Performance assessment as a semester course
ECTS credits 4 credits
Examiners S. Bolognani, J. Warrington
Type session examination
Language of examination English
Course attendance confirmation required No
Repetition The performance assessment is offered every session. Repetition possible without re-enrolling for the course unit.
Mode of examination written 120 minutes
Additional information on mode of examination Grading will consists of 3 homework assessments (10% each) and a 70% final written exam.
Written aids None
This information can be updated until the beginning of the semester; information on the examination timetable is binding.

Learning materials

 
Main link Game Theory and Control (homepage at IfA)
Only public learning materials are listed.

Courses

Number Title Hours Lecturers
227-0694-00 V Game Theory and Control 2 hrs
Thu 16-18 NO C 60 »
13.04. 16-17 NO C 60 »
S. Bolognani, J. Warrington
227-0694-00 U Game Theory and Control 2 hrs
Tue 14-16 ML H 41.1 »
S. Bolognani, J. Warrington

Restrictions

There are no additional restrictions for the registration.

Offered in

Programme Section Type
Electrical Engineering and Information Technology Master Recommended Subjects W Information
Robotics, Systems and Control Master Core Courses W Information