Théorie des jeux
Ref: 3SQ2030
Description
Le but de ce cours est de permettre aux étudiants de comprendre comment la théorie des jeux est actuellement utilisée pour analyser, concevoir, et étudier des réseaux modernes tels que les réseaux sans fil de 5ème génération, les réseaux d'énergie intelligents, et les réseaux sociaux. A la fois des notions de bases et des notions avancées seront étudiées. L'articulation de la théorie des jeux avec des disciplines telles que l'optimisation, l'optimisation distribuée, le contrôle optimal, et l'apprentissage multi-agent sera mise en évidence.
Période(s) du cours
SM11
Prérequis
Bases mathématiques typiquement enseignées en 1A et 2A des écoles d'ingénieurs.
Syllabus
D'un point de vue technique, les notions suivantes seront abordées et illustrées par des applications modernes de la théorie des jeux :
- Méthodologie d'étude des équilibres d'un jeux
- Classes importantes de jeu (tels que les jeux de potentiels). Propriétés mathématiques et applications.
- Jeux répétés.
- Jeux de coalition.
- Apprentissage multi-agent.
Composition du cours
Enseignement fondé sur les exemples, applications et études de cas. Les échanges entre l'enseignant et les étudiants sont très encouragés.
Ressources
- 12h de cours incluant environ 3h d'étude de cas et d'exercices
- Approfondissement d'un domaine de la théorie des jeux via la sélection et l'étude d'un article scientifique en binôme ou en trinôme
- Approfondissement d'un domaine de la théorie des jeux via la sélection et l'étude d'un article scientifique en binôme ou en trinôme
Résultats de l'apprentissage couverts par le cours
L'objectif de ce cours est triple : donner une vision unifiée des principaux outils de la théorie des jeux (théorie des jeux directe, théorie des mécanismes, forme stratégique, forme coalitionnelle, analyse et conception); acquérir une méthodologie systématique des équilibres d'un jeu; étudier en détails des cas d'études modernes (marketing viral dans les réseaux sociaux, ordonnancement de consommation dans un réseau d'énergie intelligents, gestion de l'interférence dans les réseaux 5G).
Support de cours, bibliographie
[1] M. Maschler, E. Solan, and S. Zamir. "Game Theory". Cambridge University Press. 2013.
[2] S. Lasaulce and H. Tembine. "Game Theory and Learning for Wireless Networks : Fundamentals and Applications". Academic Press. 2013.
[2] S. Lasaulce and H. Tembine. "Game Theory and Learning for Wireless Networks : Fundamentals and Applications". Academic Press. 2013.