日本日托匹配：转园与兄弟姐妹
计算机科学与博弈论
2022-12-07 v1
摘要
本文研究日本的日托匹配问题，并报告一种新集中式算法的设计与实现，该算法将于东京都内某市政区部署。该市场与经典医院-医生匹配问题有两个不同特征：i）部分儿童已入园并希望转至其他日托中心；ii）一个家庭可能关联两名或更多儿童，并允许提交对日托中心组合的偏好。我们重新审视了个体理性、无浪费以及稳定性等已被充分研究的属性，并将其推广至这一新设定。我们设计了一种基于整数规划（IP）的算法以体现这些属性，并使用三个市政区提供的五个真实数据集进行实验。实验结果表明：i）在匹配儿童数与阻碍联盟数方面，我们的算法表现至少不劣于当前使用的方法；ii）尽管理论上不能保证此类结果的存在，我们能为所有实例找到稳定结果。
引用
@article{arxiv.2212.02751,
title = {Daycare Matching in Japan: Transfers and Siblings},
author = {Zhaohong Sun and Yoshihiro Takenami and Daisuke Moriwaki and Yoji Tomita and Makoto Yokoo},
journal= {arXiv preprint arXiv:2212.02751},
year = {2022}
}