文件名称：室友问题中的交换稳定性-研究论文
文件大小：337KB
文件格式：PDF
更新时间：2024-06-29 19:25:11
roommate problem exchange-stabilty
我们研究单边匹配问题，也称为室友问题，其中一群人需要配对才能分配到某个位置。 我们假设房间数量有限，因此没有学生可以自己住。 每个学生对室友都有严格的偏好。 这个问题的核心概念是稳定性。 我们考虑 Alcalde (1995) 的交换稳定性，它不受一组学生相互交换房间/室友的影响。 他表明交换稳定匹配可能并不总是存在，并考虑了保证存在交换稳定匹配的特定偏好领域。 我们定义了更一般的偏好域，在这些域上保证存在交换稳定匹配。