波士顿机制与学生提出型 Gale-Shapley 算法下学校选择问题中的精明学生
人工智能
2021-08-16 v1 计算机科学与博弈论
摘要
我们给出了对学校选择问题进行模拟的实验结果，该问题基于各组对另一组的完整偏好列表，使用两种算法将学生分配至学校：波士顿机制与学生提出型 Gale-Shapley 算法。我们比较了精明学生就这两种算法篡改其偏好列表所产生的影响。我们的模拟结果表明，基于多重评价指标，精明学生在波士顿机制中比在 Gale-Shapley 算法中获益更多。
引用
@article{arxiv.2108.05951,
title = {Sophisticated Students in Boston Mechanism and Gale-Shapley Algorithm for School Choice Problem},
author = {Abhishek Paudel},
journal= {arXiv preprint arXiv:2108.05951},
year = {2021}
}
备注
5 pages, 3 figures