Problème_des_mariages_stables (original) (raw)

Le problème des mariages stables est un problème mathématique et informatique consistant à trouver par exemple, étant donnés n hommes, n femmes et leurs listes de préférences, une façon stable de les mettre en couples. Une situation est dite instable s'il existe au moins un homme et une femme qui préféreraient se mettre en couple plutôt que de rester avec leurs partenaires actuels (M. Dupont préfère Mme Durand à Mme Dupont, et Mme Durand préfère M. Dupont à M. Durand). Ce problème a des applications en économie, en théorie des jeux et en physique statistique.