Game theory

Enseignants

Jungers Raphaël; Philippe Matthew (supplée Jungers Raphaël);

Langue
d'enseignement

Anglais

Préalables

Mathématiques de base (niveau bac), une mineure (ou majeure) en mathématiques appliquées aidera à une meilleure compréhension du cours.

Thèmes abordés

La théorie des jeux est une théorie riche et pluridisciplinaire qui vise à modéliser et optimiser le comportement d'acteurs qui prennent des décisions dans un environnement concurrentiel (plus précisément, les actions des uns ont des répercussions sur les gains des autres).  C'est l'héritage de mathématiciens qui comptent parmi les plus grands du vingtième siècle, tels que Von Neumann, Nash,...  La théorie des jeux a des ramifications en sociologie, économie, mathématiques, recherche opérationnelle, etc.
Le cours présentera les concepts principaux de cette théorie, parmi lesquels la théorie de la décision, les équilibres de Nash, les jeux avec communication, les jeux répétés, la négociation et les coalitions, et diverses applications en ingénierie.

Acquis
d'apprentissage

A la fin de cette unité d’enseignement, l’étudiant est capable de :
1	AA1.1, AA1.2, AA1.3 AA3.1 AA5.1, AA5.2, AA5.3, AA5.4, AA5.5 A l'issue du cours, l'étudiant sera capable de détecter, modéliser et analyser des situations pratiques en théorie des jeux et de la decision.  Plus précisément, l'étudiant sera capable de Comprendre et expliquer le cadre de la théorie de la décision, ses limites intrinsèques et ses buts, ainsi que la manière dont cette théorie mène naturellement à la théorie des jeux. Choisir les outils particuliers dans la boite à outils du théoricien des jeux, en vue de modéliser une situation pratique. Etudier et résoudre un problème de théorie des jeux en calculant un équilibre. Critiquer et analyser les résultats de ces calculs pour une implémentation pratique. Acquis d'apprentissage transversaux : Durant le cours, l'étudiant apprendra à détecter, modéliser et analyser des problèmes pratiques, et, sur base de cette modélisation, proposer une approche de résolution pertinente.

Contenu

1. Théorie de la decision: axiomes, théorèmes fondamentaux, modèles bayésiens, interprétation.
2. Théorie des jeux élémentaires: forme stratégique/forme étendue, domination, élimination itérée.
3. Equilibres de Nash: Théorème de Nash, jeux à deux joueurs à somme nulle.
4. Equilibres séquentiels: calcul et interprétation.
5. Equilibres propres, robustes.
6. Jeux avec communication et équilibres corrélés.
7. Jeux répétés.
8. Théorie de la négociation de Nash.
9. Jeux en coalition, valeur de Shapley...
10. Applications:  Finance, enchères, vote,'

Méthodes d'enseignement

Le cours est donné en partie par le professeur, et en partie sous forme de séminaire par les étudiants.  Des séances d'exercices hebdomadaires sont dispensées. Enfin, certaines activités peuvent être organisées en mode distanciel.

Modes d'évaluation
des acquis des étudiants

Un examen oral ou écrit (selon la session) sera organisé, en plus d’une évaluation continue possible. En cas de doutes à l'issue de l'épreuve écrite, les titulaires se réservent le droit de convoquer les étudiants concernés pour un examen oral.

Ressources
en ligne

Cfr. Site Moodle.

Bibliographie

Main:

• Myerson, Roger B. Game Theory: Analysis of Conflict, Harvard University, 1991.

Others:

• Osborne, Martin J. An introduction to game theory, Oxford University Press, 2004.
• Osborne, Martin J.; Rubinstein, Ariel.  A course in game theory, MIT Press, 1994.
• Nowak, Martin A. Evolutionary Dynamics: Exploring the Equations of Life.  Harvard University Press, 2006.

Support de cours

• Game Theory. Course notes by R.J. et al. available online

Faculté ou entité
en charge

MAP