Math
Appariement stable
Suivez les propositions de l'algorithme de Gale–Shapley.
À essayer
Parcourez pas à pas les propositions et les refus de Gale–Shapley. Chaque côté a des préférences aléatoires strictes. Inversez le côté qui propose pour comparer les résultats ; un appariement achevé ne contient aucune paire bloquante.
Équations du module
Équations Un proposant libre sollicite le receveur le mieux classé parmi ceux non encore essayés Un receveur garde l'offre préférée et rejette l'autre Au plus n² propositions ; des listes strictes complètes donnent un appariement stable Optimal pour les proposants parmi les appariements stables
