Comment affecter des étudiants à des formations ? L’algorithme des mariages stables

Intervenante : Claire Mathieu, Directrice de recherches, CNRS, Paris

Comment "Parcoursup" et son prédécesseur "Admission-Post-Bac" procèdent-ils pour l’affectation des bacheliers aux formations de l’enseignement supérieur ? Ils utilisent l’algorithme des mariages stables inventé par David Gale et Lloyd Shapley il y a une soixantaine d’années, et adapté à de nombreuses situations, en particulier grâce aux travaux d’Alvin Roth. 

Quelle était leur motivation ? En quoi consiste cet algorithme ? Dans quels cadres fait-on appel à lui à l’étranger ? Pourquoi est-il couramment utilisé ? Quelles sont ses propriétés essentielles ? Y a-t-il plusieurs algorithmes de Gale et Shapley ? En quoi la pratique diffère-t-elle du cadre théorique ? Quels sont les défis théoriques ? Comment prédire le résultat ? Des modèles peuvent-ils expliquer le fonctionnement ? Quelles sont les alternatives en pratique ? 

Voilà un échantillon des questions qui seront discutées, autour de l’algorithme des mariages stables, de son analyse, et de ses applications.

Cette conférence est présentée en partenariat avec la Société Mathématique de France.