迈向更现实的难民融合模型：带上限的匿名难民住房
计算机科学与博弈论
2024-05-10 v2
摘要
[Knop and Schierreich; AAMAS~'23]最近提出了一种难民住房的新模型，其中给定一个以图表示的城市拓扑、一组占据拓扑部分顶点的居民，以及一组需要安置在空余顶点的难民。此外，每位居民批准其邻域内特定数量的难民，我们的目标是找到一种住房方案使得每位居民都批准其邻域内安置的难民数量。然而，此类模型存在若干问题：(i) 寻找合意住房在计算上困难，且 (ii) 居民偏好未必连续，这在实际中很少发生。为避免这些异议，我们引入了该问题的一个受限变体，其更贴近难民住房的实际场景，并研究了其计算复杂性。
引用
@article{arxiv.2308.09501,
title = {Towards More Realistic Models for Refugee Integration: Anonymous Refugee Housing with Upper-Bounds},
author = {Šimon Schierreich},
journal= {arXiv preprint arXiv:2308.09501},
year = {2024}
}