Le problème du mariage

Cette séance de cours traite du problème du mariage où une mariée classe un ensemble de célibataires présentés dans un ordre aléatoire, dans le but de choisir le meilleur. Le processus est modélisé comme un processus stochastique contrôlé avec des états et des actions. Des algorithmes de programmation dynamique sont introduits pour trouver la politique optimale pour accepter les célibataires en fonction de leurs rangs, conduisant à une stratégie qui consiste à rejeter une fraction de célibataires, puis à accepter la meilleure suivante. La séance de cours explore la probabilité de se retrouver avec le meilleur baccalauréat et donne un aperçu de la politique optimale pour choisir un partenaire.