Doctorat sur les jeux sous forme extensive robustes (H/F)

Sujet de thèse :
La thèse se déroulera dans le cadre du projet EAGPLAN, dirigé par Orange Labs, dont le but est de concevoir et de mettre en œuvre des algorithmes efficaces permettant de calculer des solutions optimales afin de recommander les meilleures actions qu’un opérateur de télécommunication peut entreprendre pour la planification pluriannuelle de son réseau dans un contexte concurrentiel, en tenant compte des actions des autres opérateurs.

Le projet s’appuie sur des travaux de recherche antérieurs qui ont abordé ce problème sous l’angle des jeux sous forme extensive. Ces travaux ont mis en évidence l’efficacité de la combinaison d’outils issus de la théorie des graphes, de la programmation mathématique et de la programmation dynamique pour calculer les équilibres de Nash purs dans des jeux extensifs.

Le projet de thèse souhaitera étudier l'impact de l'incertitude sur la fonction d'utilité sur la complexité et les algorithmes disponibles pour trouver les équilibres de Nash des jeux résultants.
Contexte :
La thèse se déroulera au Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier (LIRMM), une Unité Mixte de Recherche, dépendant conjointement de l’Université Montpellier et du Centre National de la Recherche Scientifique.

Ses activités de recherche positionnent pleinement le LIRMM au coeur des sciences et technologies de l’information, de la communication et des systèmes. Les travaux sont menés dans trois départements scientifiques de recherche, eux-mêmes organisés en équipes.

Il aura plus particulièrement lieu au sein de l'équipe MAORE, dont les membres utilisent les outils de l’optimisation combinatoire, de la théorie des graphes, de la programmation mathématique et de la programmation par contraintes pour résoudre des problèmes d’optimisation discrète, de manière exacte ou approchée.