Mathématiques, Vidéo : Claire Mathieu - Comment affecter des étudiants à des formations ? L'algorithme des mariages stables

Conférencière : Claire Mathieu est 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. 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 ? Comment prédire les résultats ? Quelles sont ses 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.

La conférence intitulée "Comment affecter des étudiants à des formations ?" de Claire Mathieu, directrice de recherches au CNRS, traite de l'algorithme des mariages stables, utilisé par la plateforme Parcoursup, pour l'affectation des étudiants aux formations supérieures. Elle débute par un historique du système éducatif français, soulignant l'évolution du nombre de bacheliers et l'impact de cette augmentation sur l'accès à l'enseignement supérieur.

Claire Mathieu explique que l'objectif de Parcoursup est de créer une adéquation entre les profils des candidats et ceux des formations. Elle note que, malgré un nombre presque égal de places dans l'enseignement supérieur et de candidats, la répartition des places ne correspond pas toujours aux vœux des étudiants.

Elle aborde ensuite les complexités algorithmiques et structurelles du système, mettant en lumière les défis liés à la grande variété de formations et de candidats. Claire Mathieu souligne l'importance de l'adaptabilité de l'algorithme face aux changements constants dans les demandes et les capacités du système éducatif.

L'un des points clés de la conférence est l'explication de l'algorithme des mariages stables lui-même. Claire Mathieu décrit comment il fonctionne en pratique, en mettant en avant le concept des acceptations temporaires des étudiants, ce qui permet une plus grande flexibilité et réduit le risque de regrets ou de décisions prématurées.

Elle aborde également la question de la hiérarchisation des vœux par les étudiants, comparant les systèmes Parcoursup et APB (Admission Post-Bac). La conférence se termine par une discussion sur les aspects législatifs et sociaux du système, notamment en ce qui concerne l'équité et la diversité dans l'éducation.

En résumé, la conférence de Claire Mathieu offre un aperçu détaillé de l'algorithme des mariages stables et de son application dans le système éducatif français à travers Parcoursup. Elle met en lumière les défis algorithmiques, sociaux et législatifs liés à l'affectation des étudiants aux formations supérieures et propose des réflexions sur l'amélioration de l'équité et de l'accessibilité dans l'enseignement supérieur.

Une action soutenue par la Région Normandie.