KTH Mathematics |

SF2972 Game Theory, 7.5 university credits, period 3, 2011
## People- Lecturers: Jörgen Weibull (jorgen.weibull@hhs.se), Mark Voorneveld (mark.voorneveld@hhs.se) and Jonas Sjöstrand (jonass@kth.se).
- Examiner: Boualem Djehiche (boualem@math.kth.se)
## Course main content- Games in normal form:
- Pure and mixed strategies
- Nash equilibrium
- Dominance and rationalizability
- Imperfect information and Bayesian games
- Games in extensive form:
- Pure, mixed, and behavioral strategies, Kuhn's theorem
- Perfect information: Nash equilibrium, subgame perfect equilibrium
- Imperfect information: sequential and perfect Bayesian equilibrium
- Combinatorial game theory:
- Impartial games: nim, nimber, Sprague-Grundy's theorem
- Partizan games: Hackenbush, Conway's abstract theory, surreal numbers
- Computational game theory: minimax method, alpha-beta pruning
## ScheduleAll lectures begin quarter past, so 15-17 means 15.15-17.00. Rooms 3733 and 3721 are on floor 7 at the department of mathematics, KTH. To reach room 3733 you need a code that will be revealed at the first lecture. If you forget the code, call Jonas Sjöstrand's cell phone 0762446523 and he will help you out.
## ExaminationIn addition to the written exam March 17, there will be approximately five homework sets during the course. The idea is that doing your homework should prepare you for the written exam. Each homework set is either Pass or Fail, and if you fail you must work some more until you pass. To pass the course you must pass all homework sets and the written exam. The written exam will consist of two parts: part A on classical game theory and part B on combinatorial game theory. Each part will be scored from 0 to 25 points, so the maximal number of points you can get is 50. Each passed homework set handed in timely yields 1 bonus point. The bonus points are added to the points from the written exam and your grade is calculated as follows:
## Literature
- Martin J. Osborne and Ariel Rubinstein, A course in game theory, MIT Press. Available for free (yet legal) download from http://theory.economics.utoronto.ca/books/
- J. H. Conway, On Numbers and Games, A.K. Peters, Ltd., 2001, 2nd ed., (1st Ed., Academic Press, New York, 1976)
- E. R. Berlekamp, J. H. Conway, R. K. Guy, Winning Ways for Your Mathematical Plays, A.K. Peters, Ltd., 2001, 2nd ed., Vol. 1-4, (1st ed., Academic Press, New York, 1982). An electronic version is freely available to KTH students (at KTHB)
## Old examsOld exams are available from the main course page. ## HomeworkThe problem sets are available here. To Mathematical Statistics To Mathematical Statistics Courses |

Published by: Filip Lindskog Updated: 15/01-2008 |