最优分班问题：以群马大学为例的研究
计算机科学与博弈论
2021-04-01 v1 理论经济学
最优化与控制
摘要
在本研究中，我们考虑将学生分配到班级的实际情况问题，其中每名学生持有一份偏好列表，按偏好顺序对部分班级进行排序。尽管我们采用现有方法以纳入群马大学的日常分班，但根据现场实际案例，需要新的概念与调整以获得改进结果。因此，我们提出极小极大秩约束的最大效用匹配，以及最大效用匹配与公平匹配之间的折中，其中若匹配按字典序最小化未被分配到所选班级的学生数、被分配到末选班级的学生数等，则称该匹配为公平匹配。此外，我们还观察到带有单一打破平局的学生提议延迟接受机制潜在的低效性，这是学校选择问题文献中的热点话题。
引用
@article{arxiv.2103.16879,
title = {Optimal class assignment problem: a case study at Gunma University},
author = {Akifumi Kira and Kiyohito Nagano and Manabu Sugiyama and Naoyuki Kamiyama},
journal= {arXiv preprint arXiv:2103.16879},
year = {2021}
}
备注
15 pages