Descriptif
This course delves into the theoretical underpinnings of sequential decision-making in artificial intelligence (AI), focusing on the mathematical frameworks that govern online learning, multi-armed bandits, and Markov Decision Processes (MDPs). Starting from the game theoretic principles of decision-making, it moves to studying online learning through the lens of regret minimization, analyzing classical methods such as follow-the-regularized-leader and online (mirror) descent. It then transitions to the more challenging bandit setting, where it studies the trade-offs between exploration and exploitation and analyzes algorithms such as UCB and exp3. The final part covers MDPs, emphasizing dynamic programming, value iteration, and policy gradient methods with special attention to the theoretical guarantees of these approaches.
- Cours magistral : 18
- Petite classe : 18
Diplôme(s) concerné(s)
- Programmes d'échange internationaux
- Titre d’Ingénieur diplômé de l’École polytechnique
- M1 MJH - Mathematiques Jacques Hadamard
Parcours de rattachement
Pour les étudiants du diplôme Programmes d'échange internationaux
Examen final écrit sans calculatrice.
Pour les étudiants du diplôme Titre d’Ingénieur diplômé de l’École polytechnique
Examen final écrit sans calculatrice.
Pour les étudiants du diplôme M1 MJH - Mathematiques Jacques Hadamard
Examen final écrit sans calculatrice.
Format des notes
Numérique sur 20Littérale/grade américainPour les étudiants du diplôme M1 MJH - Mathematiques Jacques Hadamard
Vos modalités d'acquisition :
Examen final écrit sans calculatrice.Le rattrapage est autorisé (Note de rattrapage conservée)
- le rattrapage est obligatoire si :
- Note initiale < 7
- le rattrapage peut être demandé par l'étudiant si :
- Note initiale < 7
- Crédits ECTS acquis : 5 ECTS
La note obtenue rentre dans le calcul de votre GPA.
Pour les étudiants du diplôme Programmes d'échange internationaux
Vos modalités d'acquisition :
Examen final écrit sans calculatrice.Le rattrapage est autorisé (Max entre les deux notes)
- le rattrapage est obligatoire si :
- Note initiale < 10
- le rattrapage peut être demandé par l'étudiant si :
- Note initiale < 10
- Crédits ECTS acquis : 5 ECTS
La note obtenue rentre dans le calcul de votre GPA.
Pour les étudiants du diplôme Titre d’Ingénieur diplômé de l’École polytechnique
Vos modalités d'acquisition :
Examen final écrit sans calculatrice.Le rattrapage est autorisé (Max entre les deux notes)
- le rattrapage est obligatoire si :
- Note initiale < 10
- le rattrapage peut être demandé par l'étudiant si :
- Note initiale < 10
- Crédits ECTS acquis : 5 ECTS
La note obtenue rentre dans le calcul de votre GPA.
La note obtenue est classante.