Problème de décision de Markov
M2 Informatique
Université de Lille
2024-2025

Objectifs de ce module

Quelle est la meilleure manière de jouer à un jeu comme le 421, les échecs ou le go ? Quelle est la meilleure manière d'approvisionner les rayons de vos magasins ? Quels produits recommander sur votre site web ? Comment piloter votre voiture pour aller de Lille à Nice ?
Ces quelques exemples illustrent des problèmes dans lesquels un être humain ou un agent virtuel doit prendre une séquence de décisions, chaque décision ayant des conséquences sur les suivantes, et la décision devant être prise en ayant une connaissance incertaine de la situation (sur quelle face va tomber le dé, que va jouer mon adversaire, à quelle vitesse vont se vendre les produits, l'internaute va-t-il cliquer, quel sera l'état du trafic quand j'arriverai à un certain point du parcous).
L'objet de ce cours est précisèment d'étudier ces problèmes, en particulier une large famille de ceux-ci qui se regroupent sous le vocable de « problèmes de décision de Markox ». On étudiera comment se formalisent ces problèmes et comment on les résout.

Calendrier

Les séances se déroulent les lundis matins de 8h à midi.

Mise en pratique

Contrôle de connaissances

Le contrôle de connaissances est continu. Il y aura deux épreuves :

  1. lundi 30 septembre de 10h30 à midi.
  2. lundi 14 octobre de 10h30 à midi : correction.

Épreuve de seconde chance : 9 décembre 2024.
Notes de cours, poly et TP autorisés pendant les épreuves.

Pré-requis

Biblio