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
Veröffentlicht in:arXiv.org 2013-04
Hauptverfasser: Aksoy, Sinan, Azzam, Adam, Coppersmith, Chaya, Glass, Julie, Karaali, Gizem, Zhao, Xueying, Zhu, Xinjing
Format: Artikel
Sprache:eng
Schlagworte:
Algorithms
Combinatorial analysis
Criteria
Optimization
Optimization techniques
School choice
Online-Zugang:Volltext
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.
ISSN:2331-8422