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