Thèse Méthodes Algorithmiques Basées sur les Graphes pour l'Analyse des Jeux Extensifs H/F - 84

Établissement : Avignon Université
École doctorale : Agrosciences et Sciences
Laboratoire de recherche : LIA - Laboratoire d'Informatique d'Avignon
Direction de la thèse : Rosa FIGUEIREDO ORCID 000000203442686
Début de la thèse : 2026-10-01
Date limite de candidature : 2026-04-30T23:59:59

Cette thèse s'inscrit dans le cadre du projet ANR EAGPLAN, qui vise à développer des algorithmes efficaces pour l'analyse des jeux en forme extensive avec application à la planification des réseaux de télécommunications. L'objectif est d'exploiter des outils issus de la théorie des graphes, de l'optimisation combinatoire, de la programmation mathématique (MILP) et de la programmation par contraintes afin de calculer des équilibres de Nash dans des jeux de grande taille. La thèse portera également sur l'extension de ces méthodes aux jeux à plus de deux joueurs et sur l'intégration de contraintes réalistes issues des réseaux de télécommunications.

Cette thèse s'inscrit dans le cadre du projet ANR EAGPLAN, consacré au développement d'algorithmes efficaces pour l'analyse des jeux en forme extensive avec des applications à la planification des réseaux de télécommunications. Elle se situe à l'intersection de l'informatique, de la recherche opérationnelle et des mathématiques appliquées, en mobilisant des outils de théorie des graphes, d'optimisation combinatoire et de programmation mathématique pour le calcul des équilibres de Nash.

L'objectif de cette thèse est de développer des méthodes algorithmiques efficaces pour l'analyse des jeux en forme extensive et le calcul des équilibres de Nash. Les travaux porteront sur l'analyse structurelle des représentations basées sur les graphes, le développement de méthodes d'optimisation (MILP et programmation par contraintes) ainsi que l'extension de ces approches aux jeux à plusieurs joueurs avec des applications à la planification des réseaux de télécommunications.