Das Gale-Shapley-Verfahren löst das Problem von Instabilität und Strategiesicherheit, indem es Bewerbern erlaubt, das beste Angebot zu halten, sie aber nicht dazu zwingt, ein Angebot direkt anzunehmen:
1. Schritt:
Kitas machen Angebote ihrer Priorität folgend. Lea bekommt ein Angebot von Kita 1 und Kita 2 und lehnt Kita 2 ab (roter Pfeil). Das Angebot von Kita 1 hält sie (grauer Pfeil). Mia muss warten, da ihr kein Angebot in dieser Runde unterbreitet wird, während Kai das Angebot von Kita 3 hält (grauer Pfeil) – im Gegenteil zum „unkoordinierten Verfahren“ muss sich Kai nicht entscheiden, ob er das Angebot annimmt oder ablehnt, und kann keinen „strategischen Fehler“ machen.
2. Schritt:
Kitas, deren Angebote gehalten werden, machen in dieser Runde jeweils keine neuen Angebote. Deshalb macht nur Kita 2 ein neues Angebot an Kai, welcher dieses hält und Kita 3 eine Absage erteilt.
3. Schritt:
Kitas, deren Angebote gehalten werden, machen in dieser Runde jeweils keine neuen Angebote. Deshalb macht nur Kita 3 ein neues Angebot an Mia, welche dieses hält.
4. Schritt:
Wenn keine Kita mehr ein neues Angebot machen kann, werden die gehaltenen Angebote angenommen und eine finale Zuteilung ist erreicht (grüne Pfeile).
- Stabil: Wie auch im Beispiel ergibt das Gale-Shapley-Verfahren immer eine stabile Zuteilung.
- Strategiesicher: Keiner der Bewerber kann jeweils einen präferierten Betreuungsplatz erhalten, wenn er eine oder mehrere Kitas in seiner Rangliste nach oben oder unten verschiebt.
Hier finden Sie Beispiele über die Funktionsweise der Zuteilungsmethoden unkoordiniertes Verfahren und First-Preference-First.