Titelaufnahme
Titelaufnahme
- TitelMatching mechanisms on the test bench - preferences, design and strategic behavior / von Sarah Kühn ; Erstgutachter Prof. Dr. Claus-Jochen Haake, Zweitgutachter Prof. Dr. Burkhard Hehenkamp
- Autor
- Gutachter
- Erschienen
- Umfang1 Online-Ressource (xix, 22 Seiten in verschiedenen Seitenzählungen) : 1 Diagramm
- Hochschulschriftkumulative Dissertation Universität Paderborn, Dissertation, 2026
- AnmerkungTag der Verteidigung: 05.03.2026
- Verteidigung2026-03-05
- SpracheEnglisch
- DokumenttypDissertation
- Schlagwörter (GND)
- URN
- DOI
Links
- Social MediaShare
- Nachweis
- IIIF
Dateien
Klassifikation
Zusammenfassung
Diese Dissertation untersucht, wie die Matching-Theorie reale Zuordnungsprobleme wie die Zuweisung von Kindern zu Kitas oder Nachbar*innen, die Hilfe suchen oder anbieten, verbessern kann. Es wird analysiert, wie Präferenzen erhoben, ausgedrückt und in Mechanismen integriert werden. Theoretische, experimentelle und empirische Analysen zeigen, dass selbst kleine Anpassungen etablierter Mechanismen wie Deferred Acceptance (DA), Boston oder Top Trading Cycles Effizienz, Stabilität und Strategy-proffness beeinflussen können. Erstens zeigt ein Matching-Experimente, dass die Verwendung echter statt induzierter Präferenzen das Entscheidungsverhalten deutlich verändert, etwa durch die Nutzung der dominanten Strategie des Truth-Tellings. Dies hat wichtige Implikationen für die Gestaltung von Matching-Experimenten. Zweitens werden in deutschen Kinderbetreuungsmärkten DA-basierte Mechanismen angepasst, um Betreuungszeiten und unvollständige Präferenzlisten zu berücksichtigen. Wir stellen fest, dass bestimmte praktische Varianten sowohl theoretisch als auch in Simulationen bessere Ergebnisse erzielen. Drittens führen wir den Neighborhood Top Trading Cycles and Chains (NTTCC) Mechanismus ein, der Matching-Probleme mit Außenoptionen adressiert und Pareto-Effizienz sowie Kostenreduktion gewährleistet. Zusammengenommen zeigen diese Analysen, dass Präferenzerhebung und Mechanismenanpassung entscheidend sind, um sowohl theoretische Validität als auch praktischen Erfolg zu erreichen.
Abstract
This thesis explores how matching theory can improve real-world allocation problems such as assigning children to child care centers, or neighbors seeking and offering help. Essentially, it examines how preferences are elicited, expressed, and integrated into the design of mechanisms. Across theoretical, experimental, and empirical analyses, we show that even minor adjustments to established mechanisms, such as Deferred Acceptance (DA), Boston, or Top Trading Cycles, can impact efficiency, stability, and strategy-proofness. First, experimental evidence reveals that using participants’ genuine preferences rather than induced ones in matching experiments significantly changes reporting behavior such as using the dominant strategy of truth-telling. It highlights crucial implications for designing matching experiments. Second, in German child care allocation markets, DA-based mechanisms are adapted to handle care durations and incomplete preference lists. We find that certain practical variants outperform others in terms of theoretical and simulated evidence. Third, we introduce the Neighborhood Top Trading Cycles and Chains (NTTCC) mechanism to address matching with explicit outside options, ensuring Pareto efficiency, and cost reduction. Together, these analyses demonstrate that preference elicitation and mechanism adaptation are critical for achieving both theoretical validity and practical success.
Inhalt
Lizenz-/Rechtehinweis

