Doctorant (F/H) Thèse de Doctorat / Algorithmes de

Il y a 7 mois

Strasbourg, France Inria Temps plein

**Type de contrat **:CDD

**Niveau de diplôme exigé **:Bac + 5 ou équivalent

**Autre diplôme apprécié **:Master

**Fonction **:Doctorant

**Contexte et atouts du poste**:
**Equipe**

**Contacts**

**Mission confiée**:
Ces dernières années, le succès d'AlphaZero dans la maîtrise de jeux complexes tels que les échecs et le Go a démontré la puissance de l'apprentissage par renforcement couplé à des algorithmes de recherche dans les arbres (de type MCTS) et des approximateurs de fonction puissants (réseaux de neurones profonds). Cependant, même avec ces réalisations remarquables, il reste des questions théoriques intrigantes insuffisamment inexplorées. Cette thèse concerne l'étude des fondements théoriques des algorithmes de jeu, en se concentrant spécifiquement sur les jeux déterministes à deux joueurs. Les principaux objectifs comprennent l'amélioration des algorithmes existants de recherche dans les arbres, le développement de modèles probabilistes de jeux déterministes plus sophistiqués que l'état de l'art, les algorithmes d'inférence pour ces modèles, et le développement de benchmarks pour ces problèmes.

**Principales activités**:
La première voie d'exploration consiste à faire progresser les algorithmes de recherche dans les arbres en particulier ceux concernant des arbres MIN-MAX adaptés aux jeux déterministes à deux joueurs. En s'appuyant sur des algorithmes établis comme [14], AlphaBeta [7] et MTD(f) [13], cette recherche vise à proposer des algorithmes de recherche nouveaux. Les améliorations potentielles peuvent inclure des stratégies d'élagage optimisées et des approches innovantes de l'exploration de l'espace de recherche comme l'utilisation d'hypothèses de régularité de l'approche optimiste (algorithmes DOO/SOO [10,11,2], SEQUOOL [1]). L'analyse théorique se penchera sur les propriétés mathématiques des algorithmes proposés, en établissant leurs forces et leurs limites.

Le deuxième axe de recherche se concentre sur le fait d'identifier et analyser des modèles probabilistes de jeux déterministes, qui soient moins triviaux que le modèle de Pearl [12]. En développant des modèles plus sophistiqués, l'objectif est de fournir une représentation plus riche de la complexité inhérente aux jeux déterministes. Cela inclut l'incorporation d'éléments tels que la dépendance par le biais d'ancêtres d'arbres communs [3,6,4] afin de mieux refléter les scénarios du monde réel. L'analyse théorique examinera les algorithmes d'inférence pour mettre à jour les paramètres du modèle en fonction des observations acquises pendant la recherche et leur qualité de modélisation pour un ensemble varié de jeux déterministes.

Sur la base de ces modèles probabilistes, un troisième objectif est d'étudier la complexité moyenne correspondante de plusieurs algorithmes de pointe, d'explorer des stratégies alternatives pour la prise de décision dans les jeux déterministes. Les connaissances théoriques acquises contribueront à une meilleure compréhension de la manière dont les modèles probabilistes peuvent guider les processus de décision dans le contexte des jeux (pour l'instant, la plupart de ces algorithmes sont comparés sur le modèle de Pearl [12] et sont essentiellement indifférentiables... étant tous optimaux dans ce cadre).

Une dernière dimension de cette recherche, qui est transversale à toutes les dimensions précédentes, implique la constitution d'une base benchmark de fonctions et jeux (dans un esprit similaire aux bases [9,5] pour l'optimisation de fonctions). On pourra s'appuyer sur la base [8]. Des problèmes de référence soigneusement sélectionnés fourniront une évaluation complète des méthodes proposées. Pour les jeux, on s'attachera à identifier les faiblesses potentielles d'AlphaZero et comment les algorithmes que nous proposerons peuvent exploiter ces vulnérabilités.

Enfin, selon l'avancement sur les dimensions ci-dessus, des perspectives du travail pourront inclure le cas de problèmes avec information partielle, ou la mise en œuvre dans un schéma de programmation dynamique approchée similaire à AlphaZero.

**Références**:

- 1- P. L. Bartlett, V. Gabillon, and M. Valko.
- A simple parameter-free and adaptive approach to optimization under a mínimal local smoothness assumption.
- In A. Garivier and S. Kale, editors, _Algorithmic Learning Theory, ALT 2019, 22-24 March 2019, Chicago, Illinois, USA_, volume 98 of _Proceedings of Machine Learning Research_, pages 184-206. PMLR, 2019.- 2- L. Busoniu, R. Munos, and E. Páll.
- An analysis of optimistic, best-first search for mínimax sequential decision making.
- In _Adaptive Dynamic Programming and Reinforcement Learning (ADPRL), 2014 IEEE Symposium on_, page 1-8. IEEE, IEEE, 2014.- 3- L. Devroye and O. Kamoun.
- Random mínimax game trees.
- In D. Aldous and R. Pemantle, editors, _Random Discrete Structures_, pages 55-80, New York, NY, 1996. Spr

  • Doctorant/doctorante en Méthodologie

    Il y a 2 mois

    Strasbourg, France CNRS Temps plein

    Cette offre est disponible dans les langues suivantes: - Français - Anglais Date Limite Candidature : mardi 26 novembre 2024 23:59:00 heure de Paris **Informations générales**: **Intitulé de l'offre **:Doctorant/doctorante en Méthodologie d'apprentissage profond multi-échelle pour la découverte d'alliages à haute entropie (H/F)** Référence :...

  • Doctorant (H/F) : Calibration D’un Modèle

    Il y a 2 mois

    Strasbourg, France CNRS Temps plein

    Cette offre est disponible dans les langues suivantes: - Français - Anglais Date Limite Candidature : mercredi 27 novembre 2024 23:59:00 heure de Paris **Informations générales**: **Intitulé de l'offre **:Doctorant H/F : Calibration d’un modèle hydrogéologique** Référence : UMR7063-NOLLES-003 Nombre de Postes : 1 Lieu de travail :...

  • Doctorant (H/F)

    Il y a 2 mois

    Strasbourg, France CNRS Temps plein

    Cette offre est disponible dans les langues suivantes: - Français - Anglais Date Limite Candidature : mercredi 11 décembre 2024 23:59:00 heure de Paris **Informations générales**: Référence : UPR22-JENROD-002 Nombre de Postes : 1 Lieu de travail : STRASBOURG Date de publication : mercredi 20 novembre 2024 Type de contrat : CDD Doctorant Durée du...

  • Doctorant (H/F)

    Il y a 3 mois

    Strasbourg, France CNRS Temps plein

    Cette offre est disponible dans les langues suivantes: - Français - Anglais Date Limite Candidature : jeudi 31 octobre 2024 23:59:00 heure de Paris **Informations générales**: **Intitulé de l'offre **:Doctorant (H/F) développement de biochars pour la capture de CO2** Référence : UMR7515-JULBER-079 Nombre de Postes : 1 Lieu de travail :...

  • Thèse Sur Le Développement Des Méthodes

    Il y a 4 mois

    Strasbourg, France CNRS Temps plein

    Cette offre est disponible dans les langues suivantes: - Français - Anglais Date Limite Candidature : mardi 8 octobre 2024 23:59:00 heure de Paris **Informations générales**: **Intitulé de l'offre **:Thèse sur le développement des méthodes d'intelligence artificiel pour l'exploitation de données astrophysiques (H/F)** Référence :...

  • Doctorant (H/F)

    Il y a 4 mois

    Strasbourg, France CNRS Temps plein

    Cette offre est disponible dans les langues suivantes: - Français - Anglais Date Limite Candidature : jeudi 26 septembre 2024 23:59:00 heure de Paris **Informations générales**: **Intitulé de l'offre **:Doctorant (H/F): Plasma riche en plaquettes / Douleur neuropathique** Référence : UPR3212-MELKRE-001 Nombre de Postes : 1 Lieu de travail :...

  • Doctorant(E) en Chimie Et Procédés Des

    Il y a 2 mois

    Strasbourg, France CNRS Temps plein

    Cette offre est disponible dans les langues suivantes: - Français - Anglais Date Limite Candidature : lundi 18 novembre 2024 23:59:00 heure de Paris **Informations générales**: **Intitulé de l'offre **:Doctorant(e) en chimie et procédés des polymères, H/F - M/F** Référence : UPR22-DELCHA-008 Nombre de Postes : 1 Lieu de travail : STRASBOURG Date...

  • Doctorant en Biologie Moléculaire Des Plantes

    Il y a 4 mois

    Strasbourg, France CNRS Temps plein

    Cette offre est disponible dans les langues suivantes: - Français - Anglais Date Limite Candidature : lundi 7 octobre 2024 23:59:00 heure de Paris **Informations générales**: **Intitulé de l'offre **:Doctorant en Biologie Moléculaire des Plantes (H/F)** Référence : UPR2357-PAUJUL-002 Nombre de Postes : 1 Lieu de travail : STRASBOURG Date de...

  • Post Doctorat

    il y a 3 semaines

    Strasbourg, France CNRS Temps plein

    Cette offre est disponible dans les langues suivantes: - Français - Anglais Date Limite Candidature : mercredi 8 janvier 2025 23:59:00 heure de Paris **Informations générales**: **Intitulé de l'offre**:Post doctorat (H/F) en Physique - "Modélisation du morphing supramoléculaire photoinduit basé sur des moteurs moléculaires...

  • Doctorant (H/F)

    Il y a 3 mois

    Strasbourg, France CNRS Temps plein

    Cette offre est disponible dans les langues suivantes: - Français - Anglais Date Limite Candidature : mardi 22 octobre 2024 23:59:00 heure de Paris **Informations générales**: **Intitulé de l'offre **:Doctorant (H/F) en développement de matériaux catalytiques pour la synthèse de méthanol à partir de C renouvelable.** Référence :...

  • Contrat de Thèse

    Il y a 4 mois

    Strasbourg, France CNRS Temps plein

    Cette offre est disponible dans les langues suivantes: - Français - Anglais Date Limite Candidature : lundi 14 octobre 2024 23:59:00 heure de Paris **Informations générales**: **Intitulé de l'offre **:Contrat de thèse (H/F) en optoélectronique locale des matériaux ferroélectriques en couches minces** Référence : UMR7504-CATBON-069 Nombre de...

  • (H/F) Cdd Doctorant en Biologie Moléculaire Et

    Il y a 3 mois

    Strasbourg, France CNRS Temps plein

    Cette offre est disponible dans les langues suivantes: - Français - Anglais Date Limite Candidature : lundi 28 octobre 2024 23:59:00 heure de Paris **Informations générales**: **Intitulé de l'offre **:H/F CDD doctorant en biologie moléculaire et cellulaire** Référence : UPR9002-REDSMY-002 Nombre de Postes : 1 Lieu de travail : STRASBOURG Date de...

  • Thèse Biogéochimie Isotopique Des écosystèmes

    Il y a 2 mois

    Strasbourg, France CNRS Temps plein

    Cette offre est disponible dans les langues suivantes: - Français - Anglais Date Limite Candidature : jeudi 21 novembre 2024 23:59:00 heure de Paris **Informations générales**: **Intitulé de l'offre **:thèse biogéochimie isotopique des écosystèmes forestiers (H/F)** Référence : UMR7063-DAMLEM-001 Nombre de Postes : 1 Lieu de travail :...

  • Doctorant / These Informatique Et Recherche

    Il y a 7 mois

    Strasbourg, France Cesi Strasbourg Temps plein

    **Titre : Green-JIT²** - Méthode d’organisation Juste à Temps pour un ordonnancement intégré durable de la production et de la livraison **Domaines scientifiques**: Sciences et technologie ; Sciences des données **Mots clés**: Industrie 4.0 ; Chaine logistique ; Production & transport ; Véhicules électriques ; Planification ; Intelligence...

  • (H/F) Cdd Doctorant en Biologie Moléculaire Et Cellulaire

    il y a 3 semaines

    Strasbourg, France CNRS Temps plein

    Cette offre est disponible dans les langues suivantes: - Français - Anglais Date Limite Candidature : jeudi 9 janvier 2025 23:59:00 heure de Paris **Informations générales**: **Intitulé de l'offre**:H/F CDD doctorant en biologie moléculaire et cellulaire** Référence : UPR9002-REDSMY-003 Nombre de Postes : 1 Lieu de travail : STRASBOURG Date de...

  • Doctorant (F/H) Analyse de La Géométrie Des

    Il y a 7 mois

    Strasbourg, France Inria Temps plein

    **Type de contrat **:CDD **Niveau de diplôme exigé **:Bac + 5 ou équivalent **Fonction **:Doctorant **Contexte et atouts du poste**: **Dans le cadre d’un projet de recherche concernant les humanités numériques (projet Apollon)** **L’ objectif est de **procéder à une analyse fine des techniques de plongements de mots (algorithmes de type...

  • Doctorant en Psychologie Du Travail Et Des

    il y a 21 heures

    Strasbourg, France INRS Temps plein

    L’INRS, Institut National de Recherche et Sécurité, a pour mission de développer et de promouvoir une culture de prévention des accidents du travail et des maladies professionnelles à travers 3 axes majeurs: - Identifier les risques professionnels et mettre en évidence les dangers, - Analyser leurs conséquences pour la santé et la sécurité des...

  • Thèse en Matériaux Polymères Pour

    Il y a 4 mois

    Strasbourg, France CNRS Temps plein

    Cette offre est disponible dans les langues suivantes: - Français - Anglais Date Limite Candidature : lundi 30 septembre 2024 23:59:00 heure de Paris **Informations générales**: **Intitulé de l'offre **:Thèse en matériaux polymères pour l'électronique organique (H/F)** Référence : UPR22-MARBRI-006 Nombre de Postes : 1 Lieu de travail :...

  • Doctorant en écologie Moléculaire

    Il y a 3 mois

    Strasbourg, France CNRS Temps plein

    Cette offre est disponible dans les langues suivantes: - Français - Anglais Date Limite Candidature : lundi 21 octobre 2024 23:59:00 heure de Paris **Informations générales**: **Intitulé de l'offre **:Doctorant en écologie moléculaire (H/F)** Référence : UMR7362-LAUHAR-002 Nombre de Postes : 1 Lieu de travail : STRASBOURG Date de publication :...

  • Doctorant (H/F)

    Il y a 2 mois

    Strasbourg, France CNRS Temps plein

    Cette offre est disponible dans les langues suivantes: - Français - Anglais Date Limite Candidature : lundi 25 novembre 2024 23:59:00 heure de Paris **Informations générales**: **Intitulé de l'offre **:Doctorant (H/F) en biochimie et biologie structurale de l'ARN pour le développement de nouveaux antibiotiques contre les...