Game theory and Mechanism design

ECTS : 4

Lecturer in charge : Stephane AIRIAU (https://www.lamsade.dauphine.fr/~airiau/)

Language of instruction : French

Teaching hours : 39

Course content:

This course provides an introduction to Game Theory and Mechanism design, with computational considerations.

• simultaneous games (dominant strategy equilibrium, Nash equilibrium in pure and mixed strategy, examples, zero-sum games, potential games)
• sequential games (sub game perfect equilibrium, repeated games)
• Auctions
• Mechanism Design (VCG mechanism)
• Algorithmic Mechanism Design
• Online Advertising markets
• If time allows: additional topics may include combinatorial auctions, matching markets, prediction markets

Skills to be acquired:

• How to analyse a system where incentives matter
• Analyse or design solutions that are computationally feasible

Assessment:

2024-2025 exam only

Bibliography, recommended reading:

Algorithmic Economics: A Design Approach by David Parkes and Sven Seuken (draft 2024)