L'algorithme de Gale-Shapley : de mariages entre amis à Parcoursup

Le
À 18h00
UBO, UFR Sciences et Techniques, Amphithéâtre F
Image Conférence Catherine Rainer 16/12/2025

Photo : Wikimedia Common : Kehruuvaksii ; Image : Claire Mathieu (exposé CIRM)

Cette conférence parle de l'algorithme de Gale-Shapley : étant donné un même nombre de femmes et d’hommes et leurs listes de préférences, celui-ci permet de trouver une façon stable de les marier entre eux. Dès l'invention de l'algorithme en 1961, cette formulation en terme d'arrangement de couples n'est qu'une image pour s'attaquer, sous la forme la plus simplifiée possible, à l’affectation d’étudiants à des formations d’études supérieures. Cinquante ans plus tard, c’est de nouveau le même algorithme qui est utilisé pour les admissions post-bac en France.