2018 年联合席位分配：一种算法视角
计算机与社会
2019-11-13 v4
摘要
直到 2014 年，印度理工学院（IITs）的招生在一个体系下进行，而非 IIT 的中央资助政府学院（CFTIs）的招生在另一体系即中央席位分配委员会下进行。2015 年，实施了新的多轮多运行延迟接受联合席位分配流程，提升了相关利益相关者的效率与产出。该流程将全部 CFTIs 纳入招生统一体系：2018 年涉及 100 所学院约 39000 个席位。在此方案中，每位考生就所有可用项目提交单一志愿列表，并基于志愿与相关 merit lists 中的排名从系统获得不超过一个席位。值得注意的是，禁止超额预订席位。在本报告中，我们详述了安全、公平且最优的算法。新特性包括处理多个 merit lists、跨多轮的席位保障、实施预留与取消预留规则、处理分配过程中因州委员会修订分数导致的排名升级，以及应对其他落后种姓类别在最后一刻被取消认可。一条显著规则要求向女性分配超额席位，前提是该项目未达到所需的足够百分比，同时不减少非女性可用席位数。展望未来，我们首先认为不同学院偏好不同的 merit 评判与相对排名机制不可避免。我们相信算法从容处理多个 merit lists 的能力让我们乐观期待，全国范围内 CFTIs 之外的所有本科招生均可有益采用所建议方案。
引用
@article{arxiv.1904.06698,
title = {Joint Seat Allocation 2018: An algorithmic perspective},
author = {Surender Baswana and Partha Pratim Chakrabarti and Yashodhan Kanoria and Utkarsh Patange and Sharat Chandran},
journal= {arXiv preprint arXiv:1904.06698},
year = {2019}
}