Descriptif
L’objectif de ce module est d’introduire les notions fondamentales de la théorie des jeux, pour comprendre les différents mécanismes qui interviennent dans les jeux combinatoires, les jeux coopératifs, les systèmes de vote ou d’enchères.
Ces notions seront abordées sur le plan théorique avec des démonstrations mathématiques, mais seront aussi illustrées le plus souvent possible par des jeux et des mises en situations expérimentales.
Le module est composé de 11 séances de 1,5h.
Objectifs pédagogiques
A la fin du module, les élèves seront capables de :
- Jouer (et gagner) à des jeux combinatoires vus en cours, déterminer leurs positions gagnantes et perdantes.
- Développer des stratégies pures ou mixtes pour des jeux simultanés, en trouver les équilibres.
- Construire une stratégie de jeu pour les jeux coopératifs, et répartir les gains entre les joueurs
- Analyser les forces et faiblesses de mécanismes de votes ou d’enchères
effectifs minimal / maximal:
/15Diplôme(s) concerné(s)
Format des notes
Numérique sur 20Pour les élèves du diplômeDiplôme d'Ingénieur IMT Mines Albi
Vos modalités d'acquisition :
Les étudiants seront évalués en partie sur du contrôle continu, et en partie lors d’une évaluation dont ils auront déterminé les modalités précises dans le cadre d’une mise en situation expérimentale de théorie des jeux (effectuée en cours).
L'UE est acquise si Note finale >= 10- ECTS Supplément au diplôme acquis : 1
Programme détaillé
Le cours abordera les notions suivantes :
- Jeux de nim, jeux à somme nulle ; jeux à somme générale
- Equilibres
- Jeux étendus (répétés, imparfaits, à information incomplète)
- Jeux coopératifs (coalitions, noyau, valeur de Shapley)
- Choix social (paradoxe d’Arrow, paradoxe de Condorcet, Méthode borda)
- Théorie des enchères (Vickrey)