227-0694-00L  Game Theory and Control

SemesterSpring Semester 2017
LecturersS. Bolognani, J. Warrington
Periodicityyearly course
Language of instructionEnglish



Catalogue data

AbstractGame 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.
ObjectiveFormulate an optimal control problem as a noncooperative dynamic game, compute mixed and behavioural strategies for different equilibria.
ContentIntroduction 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 notesWill be made available from SPOD or course webpage.
LiteratureBasar, 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 / NoticeControl 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 credits4 credits
ExaminersS. Bolognani, J. Warrington
Typesession examination
Language of examinationEnglish
Course attendance confirmation requiredNo
RepetitionThe performance assessment is offered every session. Repetition possible without re-enrolling for the course unit.
Mode of examinationwritten 120 minutes
Additional information on mode of examinationGrading will consists of 3 homework assessments (10% each) and a 70% final written exam.
Written aidsNone
This information can be updated until the beginning of the semester; information on the examination timetable is binding.

Learning materials

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

Courses

NumberTitleHoursLecturers
227-0694-00 VGame Theory and Control2 hrs
Thu16-18NO C 60 »
13.04.16-17NO C 60 »
S. Bolognani, J. Warrington
227-0694-00 UGame Theory and Control2 hrs
Tue14-16ML H 41.1 »
S. Bolognani, J. Warrington

Restrictions

There are no additional restrictions for the registration.

Offered in

ProgrammeSectionType
Electrical Engineering and Information Technology MasterRecommended SubjectsWInformation
Robotics, Systems and Control MasterCore CoursesWInformation