L’algorithme de Gale-Shapley
T’es-tu déjà retrouvé dans la situation où ton professeur demande à chacun une liste de préférences pour former des binômes en classe ? Ceci est un exemple du problème des mariages stables dont Gale et Shapley ont démontré la solution en 1962. Leur algorithme est aujourd’hui très répandu, nous allons t’expliquer comment ça marche et…