A Cost-Minimizing Algorithm for School Choice

A Cost-Minimizing Algorithm for School Choice

The school choice problem concerns the design and implementation of matching mechanisms that produce school assignments for students within a given public school district. In this note we define a simple student-optimal criterion that is not met by any previously employed mechanism in the school cho...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Aksoy, Sinan, Azzam, Adam, Coppersmith, Chaya, Glass, Julie, Karaali, Gizem, Zhao, Xueying, Zhu, Xinjing
Format: Artikel
Sprache:eng
Schlagworte:
Computer Science - Computer Science and Game Theory
Mathematics - Combinatorics
Mathematics - Optimization and Control
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The school choice problem concerns the design and implementation of matching mechanisms that produce school assignments for students within a given public school district. In this note we define a simple student-optimal criterion that is not met by any previously employed mechanism in the school choice literature. We then use this criterion to adapt a well-known combinatorial optimization technique (Hungarian algorithm) to the school choice problem.
DOI:10.48550/arxiv.1010.2312