Formations en Informatique de Lille
Portail pédagogique
Vous êtes ici : FIL > Portail > Master Info > Machine Learning > PDI
Prise de décision dans l'incertain
BCC 2 : Intelligence Artificielle

Pré-requis

Les pré-requis pour cette UE :

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

3 ECTS

Responsable

Philippe Preux


dernière modification : 28/06/2022 à 10:05:48

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


dernière modification : 28/06/2022 à 10:05:48