Game theory

LINMA2345  2016-2017  Louvain-la-Neuve

Game theory
5.0 crédits
30.0 h + 22.5 h
2q

Enseignants
Jungers Raphaël;
Langue
d'enseignement
Anglais
Prérequis

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
  • 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) ».

Modes d'évaluation
des acquis des étudiants

Examen écrit.

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.

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,'
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.
Faculté ou entité
en charge


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
5
-