EXPLOration - EXPLOitation pour l'Allocation efficace de Ressources. Applications à l'optimisation, le contrôle, l'apprentissage et les jeux – EXPLO-RA

Ce projet considère la question : comment faire le meilleur usage des ressources disponibles afin d'optimiser la performance d'un problème de prise de décisions ? En simulation, le terme ressource fait référence à un effort computationnel (par exemple le temps CPU, la mémoire) alloué à la réalisation d'un certain calcul. Néanmoins nous considérerons aussi le cas de scénarios réels, où le terme ressource désigne un effort expérimental qui a un vrai coût, par exemple financier. Faire le meilleur usage des ressources disponibles signifie concevoir une stratégie d'exploration qui alloue les ressources de manière intelligente afin de maximiser (dans l'espace des stratégies d'exploration possibles) la performance de la tâche résultante. Les applications potentielles sont nombreuses et concernent des domaines où une seule décision ou une séquence de décisions doit être prise, tels que l'optimisation, le contrôle, l'apprentissage et les jeux. Nous désirons développer des techniques de simulation basées sur une utilisation intelligente des ressources computationnelles disponibles, afin de résoudre des problèmes d'optimisation et de prise de décisions actuellement considérés insolvables numériquement. Notre contribution sera théorique (analyse de convergence, borne sur le regret), algorithmique (concevoir des algorithmes capables de s'adapter automatiquement à la régularité sous-jacente du problème) et numérique (nous avons l'objectif de résoudre des problèmes de grande dimension).