Math
Stabilne skojarzenia
Śledź propozycje w algorytmie Gale'a–Shapleya.
Co wypróbować
Przejdź krok po kroku przez propozycje i odrzucenia w algorytmie Gale'a–Shapleya. Każda strona ma ścisłe losowe preferencje. Odwróć stronę proponującą, aby porównać wyniki; ukończone skojarzenie nie ma pary blokującej.
Równania modułu
Równania Wolny proponujący zwraca się do najwyżej ocenianego odbiorcy, któremu jeszcze nie składał propozycji Odbiorca zatrzymuje preferowaną ofertę, a drugą odrzuca Co najwyżej n² propozycji; pełne ścisłe listy dają skojarzenie stabilne Optymalne dla proponującego spośród skojarzeń stabilnych
