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

Goal

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

In the following section we will see:

Description

Teaching

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

Planning 

Course 1,  Introduction to Game Theory

Read 

Course 2,  Nash Equilibrium Theory

Read

Course 3,  Nash Equilibrium Theory

Read

Course 4,  Extensive Games

Read

Course 5, CP Games

Read

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 ens-lyon.fr

Course 7, Bayesian games and Mixed Strategies

Read

Course 6, Infinite Games

Read

Course 7, Games and Common Knowledge

Read

Notes

Assignment of papers

Classification

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

Assignments

This file contains the lists of assigned papers.

Papers


Last modified: Sat October 20   2008