发帖
雷达卡
考虑两男两女之间的故事：
男生：林平之（a），令狐冲（b）
女生：岳灵珊（A），任盈盈（B）
这四个人乘船出东海游玩，吃着火锅唱着歌，突然海上突然风雨大作，他们被困到一个孤岛上。
两男两女共处一岛，繁衍生命还是没有问题的。现在问题来了，谁跟谁在一起呢？
不妨假设这么一种情况，在林平之和令狐冲看来，岳灵珊是比任盈盈更好的人生伴侣。而岳灵珊认为，林平之比令狐冲更靠谱；任盈盈则不这么看，还是冲儿更有吸引力。
看的比较混乱，我们用“>”这个符号代表谁比谁好，那么我们可以写下：
a: A>B 林平之：岳灵珊比任盈盈好
b: A>B 令狐冲：岳灵珊比任盈盈好
A: a>b 岳灵珊：林平之比令狐冲好
B: b>a 任盈盈：令狐冲比林平之好
那么现在问题来了，最终谁跟谁在一起了呢？
现在假设，岳灵珊跟令狐冲在一起，那么剩下的林平之只能跟任盈盈在一起：
a<->B 林平之跟任盈盈
b<->A 岳灵珊跟令狐冲
会发生什么事情呢？
你看啊，林平之是更喜欢岳灵珊的（a: A>B），而岳灵珊更喜欢林平之（A: a>b），就算以上的组合在一起了，那么不可避免的是……岳灵珊和林平之劈腿！这就是沙普利所说的不稳定性。
如何得到稳定的配对呢，这可能通过盖尔-沙普利算法（the Gale-Shapley algorithm）来实现。盖尔和沙普利为了寻找一个稳定匹配设计出了“延迟接受算法”（deferred-acceptance algorithm）。男方中向心仪的女生提出求婚，每个女生会对自己接到的求婚进行考虑，然后抓住自己最喜欢的男生，拒绝其它的。被拒绝的男生进生第二轮求婚，直到没有男生被拒绝为止。沙普利证明了这种算法可以在有限次实现稳定配对。有兴趣更深入了解该算法可以参照我写的其它贴子。
通过了这个算法得出稳定的组合是：林平之和岳灵珊在一起，令狐冲和任盈盈在一起：
a<->A 林平之和岳灵珊
b<->B 令狐冲和任盈盈
但是回想，令狐冲的偏好是什么呢？
本帖隐藏的内容
b: A>B 令狐冲：岳灵珊比任盈盈好
嗯，这就叫做：得不到的永远在骚动。
而对于岳灵珊：
a: A>B 林平之：岳灵珊比任盈盈好
b: A>B 令狐冲：岳灵珊比任盈盈好
两位男士都喜欢她哎~这就叫做：被偏爱的都有恃无恐。
以上只是两男两女的情况，如果有很多男，很多女，恐怕“得不到的永远在骚动”更不少见。
所以，为什么会更喜欢得不到的人？其实很简单，一个简单的解释是：你得不到你更喜欢的人。
［修改自知乎上的一个贴子］
1､一个动态程序解析沙普利求婚算法http://mathsite.math.berkeley.edu/smp/smp.htm
2､求婚算法https://bbs.pinggu.org/forum.php?mod=viewthread&tid=3181058&pid=26231013&page=1&extra=#pid26231013
3､沙普利求婚算法 https://bbs.pinggu.org/thread-2537502-1-1.html
4､一本讲稳定婚姻问题博弈书 https://bbs.pinggu.org/thread-3181079-1-1.html
提升卡
置顶卡
沉默卡
变色卡
抢沙发
千斤顶
显身卡
京公网安备 11010802022788号
