About AH2205
Game Theory is relevant in a wide variety of disciplines such as economics, political science, computer science and mathematics. This course is aimed at students taking their 4th year at one of KTH’s MSc programs, but is also electable to independent students. Game theory is not only an efficient analytical tool, but also comes in handy for practical implementation such as the implementation of algorithms in programming. To reflect this, the course contains both the analytical framework and a more practical introduction to computational game theory.
The course is divided into two parts, part I and part II
Part I presents the analytical framework of game theory, with the aim of making the students familiar with basic concepts and tools. This part includes:
- Games in normal form
- Games in extensive form
- Complete and incomplete information sets
- Static games
- Repeated games
- Rationality and Bounded Rationality
- Auctions
- Mechanism Design
- Evolutionary game theory
- Markov games
- Learning in games
A set of important solution concepts will be presented during the lectures, and their conncetion to realistic situations will be discussed.
As part of the examination, the student will be presented to different game theoretic scenarios, asked to formulate games and suggest and defend strategies with the help of game theoretic analysis. Students will also play games interactively, and the results will be analyzed.
Part I is concluded by a written exam, in which the student will be asked to analyze a set of problem scenarios using game theoretic analysis.
Part II consists of a group projects. Students will take part in a larger game, and in groups of two they will formulate and implement a strategy for this game. The game (often a simultanous game) is somewhat different every year, for example it could take the form of a Internet auction, a combinatorial auction, thin financial markets or routing.
Students will be divided into groups to design and implement a strategy which will play against the other student groups’ strategies in a final game. The examination of part II consists partly of the outcome of the game, and also of a written report. In the report, the students present their own algorithm and its implementation, but also analyze the outcome of the game with respect to the other algorithms playing in it.
The course will be given in Swedish, but key lectures and the written exam will be given in English on request.
See also the KTH course page
Comments»
No comments yet — be the first.