Munich Personal RePEc Archive

Reducing the role of random numbers in matching algorithms for school admission

Hulsbergen, Wouter (2016): Reducing the role of random numbers in matching algorithms for school admission.

[img]
Preview
PDF
MPRA_paper_70374.pdf

Download (410kB) | Preview

Abstract

New methods for solving the college admissions problem with indifference are presented and characterised with a Monte Carlo simulation in a variety of simple scenarios. Based on a qualifier defined as the average rank, it is found that these methods are more efficient than the Boston and Deferred Acceptance algorithms. The improvement in efficiency is directly related to the reduced role of random tie-breakers. The strategy-proofness of the new methods is assessed as well.

UB_LMU-Logo
MPRA is a RePEc service hosted by
the Munich University Library in Germany.