Théorie des jeux 

Ects : 5
Volume horaire : 18

Description du contenu de l'enseignement :
Langue d'enseignement : anglais.

Presents basic principles principles and approaches for game theory.

For non-cooperative games we define the main solution concepts (equilibria). Then we analyze some specific games (zero sum, congestion), what they can model, existence and computation of equilibria, social quality of the equilibria (price of anarchy/stability).
For cooperative games, we mainly deal with the following topics: games in coalitional form; set solutions (the imputation set and the core, dominance, stable sets); one-point solutions (the Shapley value, the nucleolus, etc.); axioms for one-point solutions; population monotonic allocation schemes; coalitonal games on communication networks and cooperation structures; Application to Operations Research Games (ORG): typical examples: flow games, linear production games, fixed tree games, minimum cost spanning tree games, sequencing games, inventory games.