Episode 1 - Der Gale-Shapley-Algorithmus

Der Gale-Shapley-Algorithmus erzeugt für zwei Gruppen von
Menschen oder Objekten eine stabile  1-zu-1-Beziehung.
Stabil meint hier, dass es kein unzufriedenes Paar gibt, dass mit
der vom Algorithmus bestimmten Aufteilung unzufrieden ist. Wir
erklären den Algorithmus anhand eines Beispiels in einer
Tanzschule und diskutieren grundlegende Eigenschaften der
erhaltenen Lösungen und ein paar Erweiterungen des Modells.


Daraus leiten wir Lebensweisheiten ab.