Game theory

linma2345  2019-2020  Louvain-la-Neuve

Game theory
Note du 29 juin 2020
Sans connaitre encore le temps que dureront les mesures de distances sociales liées à la pandémie de Covid-19, et quels que soient les changements qui ont dû être opérés dans l’évaluation de la session de juin 2020 par rapport à ce que prévoit la présente fiche descriptive, de nouvelles modalités d’évaluation des unités d’enseignement peuvent encore être adoptées par l’enseignant ; des précisions sur ces modalités ont été -ou seront-communiquées par les enseignant·es aux étudiant·es dans les plus brefs délais.
5 crédits
30.0 h + 22.5 h
Q2
Enseignants
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
  1. 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.
  2. Choisir les outils particuliers dans la boite à outils du théoricien des jeux, en vue de modéliser une situation pratique.
  3. Etudier et résoudre un problème de théorie des jeux en calculant un équilibre.
  4. 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.
 

La contribution de cette UE au développement et à la maîtrise des compétences et acquis du (des) programme(s) est accessible à la fin de cette fiche, dans la partie « Programmes/formations proposant cette unité d’enseignement (UE) ».
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.
Modes d'évaluation
des acquis des étudiants
Un examen oral ou écrit (selon la session) sera organisé, en plus d’une évaluation continue possible.
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


Programmes / formations proposant cette unité d'enseignement (UE)

Intitulé du programme
Sigle
Crédits
Prérequis
Acquis
d'apprentissage
Master [120] : ingénieur civil en mathématiques appliquées

Master [120] en sciences mathématiques