降低随机数在入学匹配算法中的作用
计算机科学与博弈论
2016-09-28 v1
摘要
本文提出了求解带有无差异情形的大学录取问题的新方法，并在多种简单场景下通过 Monte Carlo 模拟对其进行了刻画。基于定义为平均排名的限定指标，发现这些方法比 Boston 算法和延迟接受算法更高效。效率的提升直接归因于随机平局打破器作用的降低。本文还评估了这些新方法的防策略性。
引用
@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}
}
备注
18 pages, 10 figures