KTH Mathematics |

SF2972 Game Theory, 7.5 university credits, period 3, 2015
## 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
- Perfect and proper equilibrium
- 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
## ScheduleAll lectures begin quarter past, so 10-12 means 10.15-12.00. To find the rooms, please consult the KTH place finder.
## Required readings for Jörgen's part of the course
## Recommended problems in Lessons in play- Chapter 1: 8
- Chapter 2: 10
- Chapter 3: 2,3
- Chapter 4: 1,3
- Chapter 5: 3,11,15
- Chapter 6: 6
- Chapter 7: 11
- Chapter 8: 2,6
## ExaminationIn addition to the written exam there will be three seminars with corresponding problem sets. At each seminar, you should - be there in time,
- bring your written solutions to the problem set, and
- be prepared to present your solutions in class.
serious attempt to solve
all the problems. The same goes for your presentations in class.
Though the solutions should be handed in individually, cooperation
is strongly encouraged when you solve the problems.
To pass the course you must pass all three seminars and the written exam. The written exam will be divided in two: part A on classical game theory and part B on combinatorial game theory. Part A will be scored from 0 to 20 credits and part B from 0 to 15 credits, so the maximal number of credits you can get is 35. The required number of credits for the different grades are as follows.
No aids will be permitted during the exam. ## Literature
- Hans Peters, Game Theory: a Multi-Leveled Approach, Springer 2008.
- Michael H. Albert, Richard J. Nowakowski and David Wolf, Lessons in Play: An Introduction to Combinatorial Game Theory, A.K. Peters, Ltd., 2007
- Combinatorial game theory, a concise text by Jonas.
- 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)
## Old examsOld exams are available from the main course page. Note that the content and the design of the course changed from 2011 to 2013. To Mathematical Statistics To Mathematical Statistics Courses |

Published by: Jonas Sjöstrand Updated: 23/1-2015 |