Der Mechanismus hinter KitaMatch

In diesem Kapitel stellen wir das von David Gale und Lloyd Shapley (1962) entwickelte Zuteilungsverfahren (Mechanismus) vor, welches der Kitaplatzvergabe respektive der Software KitaMatch zugrunde liegt. Wir beschreiben, wie mit diesem Verfahren eine Zuteilung von Kindern auf die verfügbaren Kitaplätze basierend auf dem Kriterienkatalog bzw. den Prioritäten der Kitas und den Präferenzen der Eltern ermittelt wird.

Die Platzvergabe erfolgt in vier einfachen Schritten, die nachfolgend graphisch dargestellt sind.

In Kapitel 2.1 werden wichtige Begriffe eingeführt, insbesondere “Stabilität” und “Strategiesicherheit” definiert. Anschließend wird im Kapitel 2.2 das Gale-Shapley-Verfahren beschrieben. Dabei wird insbesondere auf die semidezentrale Variante dieses Verfahrens, welche der Software KitaMatch zugrunde liegt, eingegangen.
Für das praktische Verständnis wird im Kapitel 2.3 das Gale-Shapley-Verfahren anhand eines Beispiels beschrieben und mit zwei herkömmlichen Zuteilungsverfahren(First-Preference-First-Mechanismus, Unkoordiniertes Verfahren) verglichen: dem First-Preference-First-Mechanismus und der unkoordinierten Vergabe.
Abschließend werden im Kapitel 2.4 potenzielle Grenzen des Vergabeverfahrens in der Kitaplatzvergabe diskutiert.

Inhalt

1. Stabilität und Strategiesicherheit
2. Gale-Shapley-Verfahren
3. Beispiel: First-Preference-First Mechanismus
   Beispiel: Unkoordiniertes Verfahren
   Beispiel: Gale-Shapley Verfahren
4. Grenzen des Gale-Shapley-Verfahrens