Séance de cours
Problème de mariage: Algorithme de Gale Shapley
Description
Cette séance de cours couvre le problème du mariage et l'algorithme de Gale Shapley, qui vise à trouver une correspondance stable entre deux ensembles d'individus en fonction de leurs préférences. L'algorithme couple itérativement les individus jusqu'à ce qu'une correspondance stable soit obtenue.
Source officielle
À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.