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.