Courses in the Department of Mathematics

MA413: Games of Incomplete Information 2009/10


General information

Course description

Calendar entry for this course

Course Materials on Moodle

Assessment and Exams for this course


General information about MA413: Games of Incomplete Information

Lecturer: Robert Simon
Room: B404 (4th floor, Columbia House)
Email: R.S.Simon@lse.ac.uk
Office hours: Please see the office hours page

Lectures and Classes

This is a half-unit course, with lectures in the Lent Term and revision lectures in the Summer Term. Classes start in Week 2 of the Lent Term.

See the timetable for further details: http://www.lse.ac.uk/admin/timetables/confirmed/module_sessional/ma/29.htm

Exercises

Homework announcements will be made at the end of each lecture on Friday.

Course material

Lecture notes will be provided and additional notes will be distributed from time to time.
Useful accompanying texts are:

Robert J. Aumann and Michael B. Maschler, Repeated Games with Incomplete Information, MIT Press, 1995;

Leo Breiman, Probability, SIAM, 1992.

Office Hours

The office hours are meant for any questions and problems with the course material that have not or cannot be covered in the normal lectures and classes. You are strongly recommended to make use of them.
The times of the office hours for lectures and class teachers can be found on the departmental office hours page.

Course description of MA413: Games of Incomplete Information

Overview

Mathematical Game Theory has progressed rapidly in the last three decades. The techniques and results of game theory are increasingly important to economic analysis. This course is designed as an introduction to two branches of rapid growth in mathematical game theory: the theory of asymmetric information in repeated games, and Bayesian games (for example card games). For the former, we investigate the conditions sufficient for there being an equilibrium and also how incomplete information influences the payoffs of the players.

We show how the dilemmas of moral hazard can be circumvented through stochastic signalling. For the latter we look how the information structure influences the behaviour in equilibrium, including a demonstration that the equilibria of card games can be extremely complex. 

Course Content

The techniques and results of game theory are increasingly important to economic analysis. This course focuses on the problems of information incompleteness and information asymmetry. This is a relatively new but rapidly expanding area of game theory with connections to several areas of economic theory, for example conflict resolution, auctions, principal-agent problems, and the logic of knowledge.

The course is divided into three parts: I Basic Results, II Repeated Games, III Bayesian Games.
For the first part we cover the Min-max Theorem and Nash´s Theorem of Equilibrium Existence, Extensive Form and Discounted Games.
For the second part we cover Zero-sum Games with Vector Payoffs, The Value of the Zero-sum Repeated Game of Incomplete Information on One Side, Non-Zero-Sum Games with Incomplete Information on One Side, Incomplete Information on Two Sides, and Variations of Repeated Games of Incomplete Information.
For the third part we cover Common Knowledge, Belief Spaces, Zero-Sum Bayesian Games, Locally Finite Games, Non-Zero-Sum Bayesian Games, Ergodic Theory and Ergodic Games, and Open Problems of Bayesian Games.

Pre-requisites

Students should have taken MA402 (Game Theory I) or an equivalent course in game theory. A background in algebra, topology, or probability theory would be desirable. Some degree of mathematical maturity is expected.

A note on past exam papers for this course

Past exam papers are available from the Library website and may be provided on the Course Materials page at the discretion of the lecturer. We advise all students on this course to note the following: students are advised not to rely too heavily on past exam papers when revising for their exams, as they can only offer a limited indication of what might be covered in a future exam. For further information, please see the guidance here: http://www.maths.lse.ac.uk/examinations_in_mathematics.html#past_papers


 


Copyright © London School of Economics & Political Science 2010
Last changed: 21st January 2010
Send comments to webmaster