In 1962, David Gale and Lloyd Shapley proved that, for any equal number of men and women, it is always possible to solve the SMP and make all marriages stable.
Im Jahr 1962 bewiesen David Gale und Lloyd Shapley, dass es für eine gleiche Anzahl an Männern und Frauen immer möglich ist, das Stable Marriage Problem zu lösen, sodass alle Ehen stabil sind.