分布约束下的稳定项目分配
计算机科学与博弈论
2017-11-15 v1
摘要
在双边匹配市场中，当双方代理均具有偏好时，解的稳定性通常是最为重要的要求。然而，我们也可能面临一些关于最低分配人数或按代理类型进行分配的分布约束。这两项要求在实践中往往难以兼顾。本文描述了两个实际应用，即一个项目分配问题和一个研讨班分配问题，二者均涉及某些分布约束。我们采用整数规划技术，针对稳定性与分布约束求得相当好的解。我们的方法可用于多种不同的应用，例如带最低名额的住院医分配、受控学校选择或带平权行动的大学招生。
引用
@article{arxiv.1711.04484,
title = {Stable project allocation under distributional constraints},
author = {Kolos Csaba Ágoston and Péter Biró and Richárd Szántó},
journal= {arXiv preprint arXiv:1711.04484},
year = {2017}
}