我正在阅读稳定的婚姻问题并偶然发现这个问题：男人1是否有可能在他的偏好列表的顶部有女人1，而女人1在她的上面有man1，但仍然存在稳定的匹配（不一定是男性最佳或女性最佳）他们没有配对？
答案 0 :(得分：0)
您描述的案例听起来像一个稳定但不稳定的案例。
来自“冷漠稳定婚姻的结构”： 如果没有情侣（x，y）使得x严格优先于他/她在M中的伴侣，那么匹配的M是非常稳定的，并且y严格地优先选择x给他/她的伴侣...... 对于SMP的给定实例I，保证存在弱稳定匹配：... 另一方面，构造SMT实例并不容易实现强稳定匹配。
所以听起来答案是肯定的......这是可能的。