Math
Stabile Paarbildung
Verfolge die Vorschläge im Gale–Shapley-Algorithmus.
Zum Ausprobieren
Die Anträge und Ablehnungen des Gale–Shapley-Verfahrens schrittweise durchgehen. Jede Seite hat strikte zufällige Präferenzen. Die antragstellende Seite umkehren, um die Ergebnisse zu vergleichen; eine vollständige Zuordnung hat kein blockierendes Paar.
Gleichungen des Moduls
Gleichungen Ein freier Antragsteller fragt den höchstplatzierten noch nicht gefragten Empfänger Ein Empfänger behält das bevorzugte Angebot und lehnt das andere ab Höchstens n² Anträge; vollständige strikte Listen ergeben eine stabile Zuordnung Optimal für die Antragstellenden unter den stabilen Zuordnungen
