Lehrstuhl KI,
Institut für
Informatik, Universität Freiburg
Lecture: Game theory
Prof. Dr. Bernhard Nebel, Dr. Jussi Rintanen
Exercises: Malte Helmert
Lectures: Monday 11-13 and Wednesday 11-12, SR 03-026 Building 51
(SR 01-018, Building 101)
Exercises: Wednesday 12-13, SR 03-026 Building 51
(SR 01-018, Building 101)
Exercises (assignments, etc.)
Exam Results
Textbooks
Martin J. Osborne and Ariel Rubinstein, A Course in Game Theory, The MIT Press, Cambridge, Massachusetts, 2001.
Drew Fudenberg and Jean Tirole, Game theory, The MIT Press, Cambridge,
Massachusetts, 1991.
Note that the Institut für Informatik library has copies of
the course textbooks for library use.
So far the course has followed the Osborne & Rubinstein book.
Time table
- 1st week (April 15)
- introduction, games in strategic/normal form, pure strategy Nash equilibria
- 2nd week (April 29)
- mixed strategies, mixed strategy Nash equilibria
- 3rd week (May 6)
- Bayesian games, reduction to normal form games
- 4th week (May 13)
- correlated equilibria, evolutionary equilibria
- 5th week (May 27)
- algorithms for computing mixed strategy Nash equilibria of 2-person strategic games (linear programming, linear complementarity problem)
- 6th week (June 3)
- games in extensive form; subgame perfect equilibria for games with perfect information
- 7th week (June 10)
- the bargaining problem
- 8th week (June 17)
- repeated games
- 9th week (June 24)
- repeated games
- 10th week (July 1)
- extensive games with imperfect information
- 11th week (July 8)
- coalition games
- 12th week (July 15)
- coalition games, examination on Wednesday the 17th of July
Extra support material in the Internet
The textbooks are the best source of information, but on specific
topics one may be able to find something also in the Internet.