Episode 1 - Der Gale-Shapley-Algorithmus

vor 5 Jahren

28 Minuten

0 0 0

Podcast

Podcaster

Algo2Go

Wissenschaft

Beschreibung

vor 5 Jahren

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.