17ème édition des Forums Régionaux du Savoir

Jeudi 30 mars 2023 à 20h

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.

Informations pratiques

Rendez-vous le jeudi 30 mars 2023 à l’Hôtel de Région, site de Rouen. La conférence débutera à 20h.

Pour vous inscrire : 02 35 89 42 27 ou en ligne.

Merci d'indiquer un numéro de téléphone lors de votre inscription.

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