Courses on Game Theory and Types

(year 2008-2009, 1rst semester)

Pierre Lescanne 

                            The Internet is an equilibrium we just have  to identify the game.
                                                    Scott Shenker (U. of California, Berkeley) cited by Papadimitriou in Algorithmic Game Theory  p. xiv


The goal of the course is to introduce
The course will be taught in English.

In the following section we will see:



The first part of the course will be interactive, aka reading group.
As a consequence the group of students will be restricted to 12-15 students with priority to M2 students.

The second part of the course will be presentations of papers by the students.

The evaluation will be

Four reference books: 

Structure of the course


Course 1,  Introduction to Game Theory


Course 2,  Nash Equilibrium Theory


Course 3,  Nash Equilibrium Theory


Course 4,  Extensive Games


Course 5, CP Games


Course 6, Abstract games in trees and in graphs (October 31)

This course will be delivered by Stéphane Le Roux.

Two parts will compose the 2-hour class.

I) Multi-player games in trees
II) Uni-player games in graphs

Part I corresponds to chapter 4 in my thesis.

Part II corresponds to chapter 6 in my thesis.

To prepare the class, you may read the main definitions and results of both chapters. No need to read the proofs or any other detail. Chapter 4, no need to read section 4.4 and the Coq-related formalism. Chapter 6, you may skip section 6.5, and even sections 6.3 and 6.6 if you do not have time.

Do not hesitate to ask questions at stephane.le.roux at

Course 7, Bayesian games and Mixed Strategies


Course 6, Infinite Games


Course 7, Games and Common Knowledge



Assignment of papers


During the next class you will be asked to choose among the following alphabetically ordered keywords in order for me to assign you a paper.

Rules of the game

Each student is assigned to present the paper. He (she) should read how to do.
The note by Ian Parberry is a useful guide.
He (she) writes a presentation.  Another (other) student (s) is (are) asked to evaluate (referee) the written and the oral presentation using a prepared form  in pdf and in tex


This file contains the lists of assigned papers.


Last modified: Sat October 20   2008