Publiée 13 juin 2026
Doctorant F/H Jeux à somme nulle avec paiement ergodique et information partielle
Inria
Palaiseau, Île-de-France 91120, France
CDI
A propos du centre ou de la direction fonctionnelle
Le centre de recherche Inria de Saclay a été créé en 2008. Sa dynamique s'inscrit dans le développement du plateau de Saclay, en partenariat étroit d'une part avec le pôle de l'Université Paris-Saclay et d'autre part avec le pôle de l'Institut Polytechnique de Paris . Afin de construire une politique de site ambitieuse, le centre Inria de Saclay a signé en 2021 des accords stratégiques avec ces deux partenaires territoriaux privilégiés.
Le centre compte 41équipes-projets , dont 27 sont communes avec l'Université Paris-Saclay ou l'Institut Polytechnique de Paris. Son action mobilise plus de 600 personnes , scientifiques et personnels d'appui à la recherche et à l'innovation, issues de 54 nationalités.
Le centre Inria Saclay - Île-de-France est un acteur essentiel de la recherche en sciences du numérique sur le plateau de Saclay. Il porte les valeurs et les projets qui font l'originalité d'Inria dans le paysage de la recherche : l'excellence scientifique, le transfert technologique, les partenariats pluridisciplinaires avec des établissements aux compétences complémentaires aux nôtres, afin de maximiser l'impact scientifique, économique et sociétal d'Inria.
Contexte et atouts du poste
Le contexte est décrit en détails ici:
http://www.cmap.polytechnique.fr/~akian/offres/jeux25v2.pdf
Mission confiée
L'objet de cette thèse est d'étudier des processus de décision markoviens ou des jeux à somme
nulle avec paiement ergodique et information partielle. Pour le cas à un joueur, le problème se ramène à
un jeux en information parfaite sur l'espace des croyances (à un joueur), et si de plus le joueur est aveugle,
on obtient un problème déterministe. Dans le cas à deux joueurs, les joueurs peuvent partager la même
information, ou alors un joueur a toute l'information alors que l'autre non.
Dans toutes ces situations, il faudra d'abord étudier les jeux d'un point de vue théorique (existence de la
valeur du jeu à l'équilibre, caractérisation de la valeur comme solution d'une équation de la programmation
dynamique ergodique, existence de strategies optimales). Ensuite, il faudra les étudier d'un point de vue
algorithmique, par exemple en étudiant les algorithmes d'itération sur les valeurs relative, ou d'itération sur
les politiques, ou des méthodes "ponctuelles".
Principales activités
Voir http://www.cmap.polytechnique.fr/~akian/offres/jeux25v2.pdf
Compétences
Un master en mathématiques appliquées avec des cours d'optimisation et de théorie des jeux et/ou contrôle optimal.
Le mieux serait de commencer par un stage de Master sur le même sujet.
N'hesitez pas à nous contacter pour cela.
Avantages
Rémunération
2300€ brut mensuel par mois
Le centre de recherche Inria de Saclay a été créé en 2008. Sa dynamique s'inscrit dans le développement du plateau de Saclay, en partenariat étroit d'une part avec le pôle de l'Université Paris-Saclay et d'autre part avec le pôle de l'Institut Polytechnique de Paris . Afin de construire une politique de site ambitieuse, le centre Inria de Saclay a signé en 2021 des accords stratégiques avec ces deux partenaires territoriaux privilégiés.
Le centre compte 41équipes-projets , dont 27 sont communes avec l'Université Paris-Saclay ou l'Institut Polytechnique de Paris. Son action mobilise plus de 600 personnes , scientifiques et personnels d'appui à la recherche et à l'innovation, issues de 54 nationalités.
Le centre Inria Saclay - Île-de-France est un acteur essentiel de la recherche en sciences du numérique sur le plateau de Saclay. Il porte les valeurs et les projets qui font l'originalité d'Inria dans le paysage de la recherche : l'excellence scientifique, le transfert technologique, les partenariats pluridisciplinaires avec des établissements aux compétences complémentaires aux nôtres, afin de maximiser l'impact scientifique, économique et sociétal d'Inria.
Contexte et atouts du poste
Le contexte est décrit en détails ici:
http://www.cmap.polytechnique.fr/~akian/offres/jeux25v2.pdf
Mission confiée
L'objet de cette thèse est d'étudier des processus de décision markoviens ou des jeux à somme
nulle avec paiement ergodique et information partielle. Pour le cas à un joueur, le problème se ramène à
un jeux en information parfaite sur l'espace des croyances (à un joueur), et si de plus le joueur est aveugle,
on obtient un problème déterministe. Dans le cas à deux joueurs, les joueurs peuvent partager la même
information, ou alors un joueur a toute l'information alors que l'autre non.
Dans toutes ces situations, il faudra d'abord étudier les jeux d'un point de vue théorique (existence de la
valeur du jeu à l'équilibre, caractérisation de la valeur comme solution d'une équation de la programmation
dynamique ergodique, existence de strategies optimales). Ensuite, il faudra les étudier d'un point de vue
algorithmique, par exemple en étudiant les algorithmes d'itération sur les valeurs relative, ou d'itération sur
les politiques, ou des méthodes "ponctuelles".
Principales activités
Voir http://www.cmap.polytechnique.fr/~akian/offres/jeux25v2.pdf
Compétences
Un master en mathématiques appliquées avec des cours d'optimisation et de théorie des jeux et/ou contrôle optimal.
Le mieux serait de commencer par un stage de Master sur le même sujet.
N'hesitez pas à nous contacter pour cela.
Avantages
- Restauration subventionnée
- Transports publics remboursés partiellement
- Congés: 7 semaines de congés annuels + 10 jours de RTT (base temps plein) + possibilité d'autorisations d'absence exceptionnelle (ex : enfants malades, déménagement)
- Possibilité de télétravail et aménagement du temps de travail
- Équipements professionnels à disposition (visioconférence, prêts de matériels informatiques, etc.)
- Prestations sociales, culturelles et sportives (Association de gestion des œuvres sociales d'Inria)
- Accès à la formation professionnelle
- Sécurité sociale
Rémunération
2300€ brut mensuel par mois
