Game theory and Mechanism design

Ects : 4

Enseignant responsable :

Volume horaire : 39

Description du contenu de l'enseignement :

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

Compétence à acquérir :

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

Mode de contrôle des connaissances :

2024-2025 exam only

Bibliographie, lectures recommandées

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