Reducing the role of random numbers in matching algorithms for school admission
Computer Science and Game Theory
2016-09-28 v1
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.
Keywords
Cite
@article{arxiv.1609.08394,
title = {Reducing the role of random numbers in matching algorithms for school admission},
author = {Wouter Hulsbergen},
journal= {arXiv preprint arXiv:1609.08394},
year = {2016}
}
Comments
18 pages, 10 figures