全部版块 我的主页
论坛 经济学论坛 三区 博弈论
1833 4
2015-08-28

考虑两男两女之间的故事:

男生:林平之(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



二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

全部回复
2015-9-21 10:45:13
新鲜的尝试
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2015-9-25 10:09:02
看到熟悉的内容了,只是有个隐藏,不得不先回复了!
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2015-10-27 12:17:28
被标题吸引过来了
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2015-12-29 23:08:03
得不到的才是最好的!
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

相关推荐
栏目导航
热门文章
推荐文章

说点什么

分享

扫码加好友,拉您进群
各岗位、行业、专业交流群