Informatique

Pré-requis

Les pré-requis pour cette UE :

• toutes les UEs de M1 Info ML listées sur cette page.

Organisation

Cette unité se déroule au S3 du M2 Info ML. Il s'agit d'une UE obligatoire de cette mention.

Volume horaire : 2h de cours/TD, 2h de TD/TP semaine, pendant 6 semaines.

Crédits

Responsable

Philippe Preux

Objectifs

L'objectif de cette UE est de présenter le domaine de la prise de décision séquentielle dans l'incertain (PDSI) : un agent doit prendre une séquence de décisions pour résoudre un certain problème. C'est une situation très générale, par exemple rencontrée dans des jeux, mais aussi dans la vie réelle (commerce électronique, logistique, gestion de ressources, calcul de trajectoire d’un robot, ...). À l'issue de cette UE, l'objectif est qu'un étudiant :

• soit capable de reconnaître un problème de prise de décision séquentielle dans l'incertain, voire qu'il soit capable de formuler un problème comme un PDSI ;
• connaisse le principe des méthodes de résolution de ces problèmes ;
• connaisse et manipule les principaux algorithmes de résolution de ces problèmes ;
• connaisse les limites et les principales questions ouvertes du domaine, que ce soit pour ses applications ou d'un point de vue fondamental.

Contenu

• Définition du problème de PDSI ;
• Problèmes de décision de Markov, équations de Bellman ;
• Algorithmes de programmation dyamique pour ces problèmes ;
• Autres algorithmes pour ces problèmes ;
• Grands espace d'états.

Bibliographie

• Mes notes de cours, et les références qui y sont indiquées.