Algorithm 稳定婚姻问题-空偏好列表

我一直在努力了解稳定的婚姻问题，想知道如果有人根本不填写他们的偏好列表会发生什么

我读过关于不完整列表和关系等问题的文章，但似乎看不到关于空列表的具体提及。我最初的想法是把每个人都当作平手看待，但我不确定这是否是看待事情的最佳方式。这将如何处理

---

如果在其他地方有人问/回答，则表示歉意。我也很抱歉，如果有一个非常明显的答案，我的大脑目前在任何情况下油炸。提前感谢您的帮助。

我相信，如果有人没有填写他们的偏好列表，那么这意味着此人不介意他们与谁匹配。 事实上，该算法在这种特殊情况下会有点卡住，但逻辑解决方案是——在算法的最后——将它们与尚未与任何人匹配的人匹配（如果我们假设此人是唯一一个完全没有填写偏好列表的人）

---

这纯粹是猜测，但在我看来，这是解决这种情况的合乎逻辑的方法。

空列表只是不完整列表的极端情况：该人表示他/她不接受匹配，因此可以保证他/她最终会不匹配

---

顺便说一句，一个小的术语注释：“稳定婚姻[问题]”一词，如果没有修改，通常表示问题的原始版本，即男女人数相等，每个人都提供了一份完整的异性成员名单。因此，不存在“不完整的列表和联系等”，因此不存在空列表。稳定婚姻问题的扩展可能会引入对不完整列表和/或关系和/或不同数量的男性和女性的支持，在这种情况下，他们会得到诸如“不完整列表的稳定婚姻[问题]”之类的名字。我们甚至可以想象不同的扩展名都有“不完整列表”，但赋予它们不同的含义，尽管在实践中，我认为所有具有“不完整列表”的扩展名赋予它们相同的含义。

我认为，将不在某个人偏好列表中的每个人都视为并列是可以的。你在他们身上循环的顺序并不重要，因为不管他们最终和谁在一起，他们都会很好