Oczywiście, gdybyśmy odwrócili rolę mężczyzn i kobiet, otrzymalibyśmy stabilne dopasowanie, które byłoby najlepsze dla kobiet.
Powiązane problemy Problem stabilnych współlokatorów jest podobny do problemu stabilnych małżeństw, ale różni się tym, że wszyscy uczestnicy należą do jednej grupy (zamiast być podzieleni na równą liczbę „mężczyzn” i „kobiet”).
Problem szpitali / rezydentów – znany również jako problem przyjęć na uniwersytet – różni się od problemu stabilnego małżeństwa tym, że szpital może pomieścić wielu mieszkańców. Podobnie uniwersytet może przyjąć więcej niż jednego studenta. Algorytmy rozwiązywania problemu szpitala / rezydenta mogą być zorientowane na szpital lub na rezydenta. Problem ten został rozwiązany za pomocą algorytmu z tego samego oryginalnego artykułu Gale’a i Shapleya, w którym rozwiązano również problem stabilnego małżeństwa.
Problem dopasowania do umów stanowi uogólnienie problemu dopasowania, w którym uczestnicy mogą być dopasowani do różnych warunków umowy.