单身男女不用慌，死理性派让你们成功速配 | 科学人 | 果壳网 科技有意思
单身男女不用慌，死理性派让你们成功速配
速配怎么才能成功？速配有可能成功吗？怎么才能找到最适合自己的人？稳定婚姻法
一些朋友喜欢看江苏卫视的《非诚勿扰》，不过在里面，四五个男生对二十四个姑娘，磨磨唧唧一个多小时，还常常配对失败……死理性派表示：给我100 个男人100个女人，就可使其一一配对，还不会有人私奔。
听起来很扯吧？然而数学家们可是切切实实地研究过这个问题哦。这就是所谓的稳定匹配问题(Stable Marriage Problem，也叫稳定婚姻问题）。
先对意中人排个名
要进行速配，当然要考虑男女双方的意愿。不幸的是，要让每一个人都刚好能和自己最喜欢的人在一起基本上是不可能的（所以才有那么多三角恋多角恋啊），总不免有人最终得不到自己最爱的那个TA，这时候他就不得不考虑“第一喜欢”的人、“第六喜欢”的人……所以，每个人都必须将对面的100个异性按最喜欢到最不喜欢排个序，不妨称之为“偏爱序”。
然后就能按照所有人进行速配了，而且这个速配是稳定的，不会出现“私奔”的情况呢。
什么是不稳定，有人曾用一句不太雅但很形象的话来描述：不稳定婚姻意味着不但我家要有一枚奸夫，你家还要有一只淫妇才行。也就是说，A男喜欢B女胜过自己的妻子，同时B女喜欢A男胜过自己的丈夫，然后他们就私奔了。
在这场速配中，如果出现私奔，那它就是不稳定婚姻，反之则为稳定婚姻。
怎样速配：Gale & Shapley 方法
其实早在1962年，美国数学家戴维·戈尔（David Gale）和劳埃德·夏普利（Lloyd Shapley）就解决了这个问题。他们的思路是这样的：
上午，所有的男人都向自己最爱的女人求婚。
下午，每个女人清点自己的求婚列表。如果只收到一个男人的求婚，那么就和他订婚。如果收到多于一个男人的求婚，那么就和其中她最爱的那个男人订婚，同时把其他男人都拒绝掉。如果一个求婚都没有，不要着急，最后总会有的。
晚上，检查一遍，如果所有女人都订婚了，那么，万事大吉，第二天举行集体婚礼。
但如果还有女人没有订婚，那么事情还没完，第二天继续。
上午，所有还没订婚的男人向自己次爱的女人求婚。（昨天他们已经被最爱拒绝了）
下午，每个女人再看一遍自己收到订婚的情况。如果她已经订婚了，但是又有一个她更爱的男人来向她求婚，那就把原来那个拒绝掉，再和这个更爱的男人订婚；如果还没订婚，那就和第一天的下午的处理一样。
晚上再检查一遍，如果还是有人没有订婚，那第三天再重复。
上午，所有没有订婚的男人，包括第一天订了第二天又被踹出来的，再向还没有拒绝过他的女人中他最爱的那个求婚。
如此周而复始，直到最后大家都订了婚，就举行集体婚礼。
这是一个对男人有利的速配法
直觉上，女性在这个匹配算法中貌似更有优越感——男人们来向自己求婚，自己可以挑选一个自己最喜欢的。而男人们很可能会屡屡被拒。
那么这个算法是否真的是对女性比较有利呢？让我们分别考察男人和女人如何才能得到自己的最喜欢的人。设A男要得到他最喜欢的B女，首先要看还有多少别的男人同时也喜欢B，然后再与这些情敌竞争。而女人是否能与最喜欢的男人结婚，首先就要看她自己在对方的偏爱序中排老几，也就是说，一开始她就要和所有的同性竞争了。
在这个算法里，男人相比女人最大的优势就是他是主动的一方，即使像樱木花道一样被拒了50次，仍然可以追求他喜欢的晴子。你也许会说，漂亮的女生肯定会有很多男人追啊。话是没错，可是她心中的那个他不喜欢自己，那再多的追求者也枉然啊。
所以啊，姑娘们要想要好GG，还是得自己主动啊。
附：Gale & Shapley 方法的合理性说明
算法的可终止性可证：每个男人按照自己的偏爱序一个个求婚下来，一定有一个女人会要他——试想一个男人被一百个女人拒绝掉了，那他的偏爱序中已经没有人可以求婚了，所以他得不到配对，对应地对面也肯定有一个剩女，可是这个剩女曾经拒绝过他呀，也就是说她有更好的追求者呀，她怎么可能成为剩女呢？
算法的正确性也可证：假设有A男和B女私奔了。那么A在B的偏爱序中必然比B的丈夫靠前，按照算法，女人最后选择的一定是所有向她求婚的男人中她最喜欢的，这就是说A没有向B求过婚（要不然B选的就是他了）。然而，男人是按照自己的偏爱序依次求婚的，而A又喜欢B甚于自己的老婆，所以A又必然向B求过婚。推出矛盾，故不可能出现私奔。
速度固然重要，不过合适的才是最好的。理工男女多奇志，到底哪款适合你？来
测测就知道。
你可能感兴趣
这大半夜的 ... 不管怎么说我先沙发一个吧 ...看完这篇东西唯一的感想就是 ... 如果感情是可以理性计算的该多好 ... 多简单的一个过程 ... if then else ... 在知道足够多数据的前提下 ... 起因经过结果都是可推算的 ...一方弯腰伸手 ... 一方行礼接受 ... 哪儿还会发生什么为情所困的事儿来 ...但说来如果感情这个东西无法迷惑人和扰乱人 ... 不是无法推测的 ... 那也就不叫感情了 ... 说回这个算法 ... 我倒觉得这个算法是偏向女性的 ...男性角色好高骛远 ... 在稳定之前随时面临被更好的人替代掉 ... 心理上多大危机与压力 ...而女性是守株待兔 ... 在稳定之前随时面临遇到更好的人 ... 心理上多大幸福与期待 ...虽然最后结果一样 ... 两方得到的都是他们和她们能得到的最好的 ...但 退而求其次 和 邂逅更好的他 这可不是一个概念的事儿 ... 主动是需要付出代价滴 ...在一场追逐的游戏里总得有人先停下来 ... 找不到自己最爱的就找个特别特别爱自己的也不错 ...我似乎扯远了 ... 我真就只是想抢个沙发而已 ...顺便吐个槽 ... 那张题图 ... 越看越觉得充满了微妙的萌点 ... 难以形容啊 ...基础的意思是男人的爱都在心里而女人的爱都在 ... 额 ... 那个啥 ... 么 ..?
古生物学博士生，科学松鼠会成员
木遥“它是对男生最优的。也就是说，对每个男生来说，按照这种方式最后找到的伴侣，是在所有的稳定组合中自己可能具有的伴侣中自己评价最高的。——注意这并不等于说被个男生都能追到自己最喜欢的女生，而只是说，他一定能追到“有可能和他在稳定组合中在一起的女生”中自己最喜欢的。有些女生虽然很好，但是和他在一起是不可能形成稳定组合的。这就是人生啊……另一方面，它是对女生最劣的。也就是说，对每个女生来说，按照这种方式最后找到的伴侣是在所有的稳定组合中自己可能具有的伴侣中自己评价最低的。同样的，这也不等于说每个女生都只有和自己最不喜欢的男生在一起，而只是说她最后的男朋友会是所有“有可能”的男生中自己觉得最勉强的。不过这样听起来也已经很悲惨了。”
显示所有评论
全部评论(211)
这大半夜的 ... 不管怎么说我先沙发一个吧 ...看完这篇东西唯一的感想就是 ... 如果感情是可以理性计算的该多好 ... 多简单的一个过程 ... if then else ... 在知道足够多数据的前提下 ... 起因经过结果都是可推算的 ...一方弯腰伸手 ... 一方行礼接受 ... 哪儿还会发生什么为情所困的事儿来 ...但说来如果感情这个东西无法迷惑人和扰乱人 ... 不是无法推测的 ... 那也就不叫感情了 ... 说回这个算法 ... 我倒觉得这个算法是偏向女性的 ...男性角色好高骛远 ... 在稳定之前随时面临被更好的人替代掉 ... 心理上多大危机与压力 ...而女性是守株待兔 ... 在稳定之前随时面临遇到更好的人 ... 心理上多大幸福与期待 ...虽然最后结果一样 ... 两方得到的都是他们和她们能得到的最好的 ...但 退而求其次 和 邂逅更好的他 这可不是一个概念的事儿 ... 主动是需要付出代价滴 ...在一场追逐的游戏里总得有人先停下来 ... 找不到自己最爱的就找个特别特别爱自己的也不错 ...我似乎扯远了 ... 我真就只是想抢个沙发而已 ...顺便吐个槽 ... 那张题图 ... 越看越觉得充满了微妙的萌点 ... 难以形容啊 ...基础的意思是男人的爱都在心里而女人的爱都在 ... 额 ... 那个啥 ... 么 ..?
大半夜板凳。。。。。。这个算法的缺陷就是对那些中等甚至次等的男女很不公平，缺乏选择自由。
生态学硕士
很给力“所以啊，姑娘们要想要好GG，还是得自己主动啊。”尤赞此句
古生物学博士生，科学松鼠会成员
木遥“它是对男生最优的。也就是说，对每个男生来说，按照这种方式最后找到的伴侣，是在所有的稳定组合中自己可能具有的伴侣中自己评价最高的。——注意这并不等于说被个男生都能追到自己最喜欢的女生，而只是说，他一定能追到“有可能和他在稳定组合中在一起的女生”中自己最喜欢的。有些女生虽然很好，但是和他在一起是不可能形成稳定组合的。这就是人生啊……另一方面，它是对女生最劣的。也就是说，对每个女生来说，按照这种方式最后找到的伴侣是在所有的稳定组合中自己可能具有的伴侣中自己评价最低的。同样的，这也不等于说每个女生都只有和自己最不喜欢的男生在一起，而只是说她最后的男朋友会是所有“有可能”的男生中自己觉得最勉强的。不过这样听起来也已经很悲惨了。”
上学期俺拿了一个课,里面就讲到了这个算法.当时只是直观地觉得,这个算法对男方有利.没想到证明其实并不复杂啊
本质上这算法只是把男性的表达勇气给正无穷了而已。非对称的算法肯定对某性别不公。
男的至少有一次机会向自己最喜欢的人表白，而且能够根据序列依次寻找下去，总能找到一个最优选择。而女的完全被动，也许从开始到最后选择的都只是最差的那个。
营养与食品卫生学博士
好想问问3楼4楼神马进展了&_&好吧，我承认我好八啊啊=。=
如果那么简单，也许也就没那么多人为之疯狂了把~
死理性派就是不一样啊~
速配神马的最危险了.
经典问题了，婚姻稳定系统
引用的回应：如果那么简单，也许也就没那么多人为之疯狂了把~因为我们不能拿70亿人作实验再加上信息不对称还有人是会变的....
基因工程硕士生
引用的回应：男的至少有一次机会向自己最喜欢的人表白，而且能够根据序列依次寻找下去，总能找到一个最优选择。而女的完全被动，也许从开始到最后选择的都只是最差的那个。这个解释容易懂，俺太笨了
每次看《非》不超过五分钟就会浑身起鸡皮疙瘩，为神马啊为神马
引用的回应：很给力“所以啊，姑娘们要想要好GG，还是得自己主动啊。”尤赞此句+1
楼主辛苦了，大半夜的写文章。其实关于男女配对不用那么辛苦，我们团队正在做的婚恋网站就可以轻易实现一对一配对。如意爱恋网，提供免费的在线相亲服务。单身宅男宅女可以试试。保证为国家节电省纸。
植物控兼生态学博士
好强啊……
我想知道，如果100个男女中间混入奇数个同性恋该怎么算？……
女生主动，还得学会见好就收，否则。。。伤的几率比男人高。。。因为我还是觉得女人更是情感动物。。。这个不科学也不全面，俺知道。。。
"如果只收到一个男人的求婚，那么就和他订婚。"...這...憑什麼,必須一定要結婚?
软件工程师
FACEBOOK 的 在线测试 算法题。。
想当年我为了这题 推出了这么个配对模型 给它起名稳定婚姻理论。。 结果它真的叫这名
配对和私奔好像是两个命题，这个矛盾不成立。
坚决反对楼主，感情是不能太理性的！
环境工程专业，图书主编
引用的回应：很给力“所以啊，姑娘们要想要好GG，还是得自己主动啊。”尤赞此句这句好
我想知道Sheldon和Amy速配的那个网站的算法。。。
如果仔细思考上面所描述的规则，会看到男生至少有一样优势——也许是至关重要的优势：他们是主动方。主动的好处是，即使一次又一次的被拒，他也仍然可以和剩下的女生中自己最喜欢的在一起。而对于女生来说，纵然有再多挑选的自由，可是一个女生也许永远也等不到自己最喜欢的男生来追自己——或者在她等到之前，游戏就已经结束了。在一切古典文学的叙事里，我们都满怀着希望注视着那些勇敢的孩子们，看着他们的努力和坚持，也许最后会失败，可是他们至少尝试过。现在连数学也在帮着说明这个道理了，你还等什么呢？
这个要创造机会组织个小规模的试试……
医学硕士生
感情是可以用理性来调剂的~~~引用的回应：坚决反对楼主，感情是不能太理性的！
显示所有评论
(C)2013果壳网&京ICP备号-2&京公网安备→ → 微信欢乐斗地主安装失败怎么办？
微信欢乐斗地主安装失败怎么办？
作者：不详来源： 9:02:31
微信欢乐斗地主这款刚刚登陆微信平台的游戏，就连平时不怎么玩棋牌游戏的玩家都会去尝试一下，不过最近有的玩家总是安装不了，具体有什么解决办法呢？还是来看看小编的攻略吧。&微信欢乐斗地主是一款休闲卡牌游戏，最近刚在AppStore上架。有些玩家反应游戏下载或安装失败，所以小编整理了微信欢乐斗地主下载安装失败的原因及解决办法，希望对大家有帮助!【微信欢乐斗地主下载安装失败原因及解决办法】1、 手机储存空间不足，建议把不需要的文件删除或购买一张内存卡;2、 电脑客户端上的AppStore(iTunes)账号与手机上不一致，把账号修改成一样的即可;3、 手机系统太低，游戏不支持，建议升级到游戏最低支持的手机系统版本;4、 游戏下载过程中，可能网络信号中断，检查一下是否网络正常。
14-02-2114-02-2014-02-1913-10-2813-10-28
共0条相关评论
最新最热相关资源
类型：社交通讯大小：55.8M类型：社交通讯大小：23.8M类型：策略棋牌大小：6.4M
类型：社交通讯大小：33M类型：棋牌游戏大小：4.5M类型：社交通讯大小：55.8M
安卓苹果应用推荐
类型：益智休闲大小：27.8M类型：益智休闲大小：12.9M类型：策略塔防大小：70.7M类型：动作冒险大小：22.3M类型：角色扮演大小：23.4M类型：休闲益智大小：7.4M
类型：模拟经营大小：156M类型：动作游戏大小：71.5M类型：休闲益智大小：70M类型：动作游戏大小：161M类型：角色扮演大小：48M类型：休闲益智大小：48M感情事业双失败的面相特征
感情事业双失败的特征
谁不希望有一个美满的家庭，一个体面的工作，但是每个人在没有经历过爱情之前，心中都会无限的期盼，期盼自己的爱情能够早点到来，希望自己有一个完美幸福的爱情，但是殊不知，爱情并不是自己有美好的向往就一定能得到，只有经历过爱情，才会明白爱情中的味道，酸甜苦辣样样俱全，让人无法难以捉摸，难以明白其中的奥秘，很多的人在经历爱情的同时，自己也非常的努力，去创造美好的爱情，但是往往自己的爱情就是不能长久，只是擦肩而过，让人百思不得其解，可见想要是自己能够感情事业双丰收是何其之难，那么怎么才能看出一个人是能够爱情事业双失败的呢？来看看你有没有这些特征吧！
1.山根低陷且有桃花眼之人
针对桃花眼的人，眼睛很亮堂，犹如水汪汪似的，且四周略带红晕，眼睛看起来很像是桃花，被称之为桃花眼，凡有桃花眼的人感情运势都不怎么好，虽然眼睛漂亮，但是感情不长久，异性缘极佳，很容易结交异性，在爱情中跟异性的接触不懂得怎么去拒绝，常常引起误会，让自己的另一半常常吃醋，而导致感情的分离。如果在配上山根低陷的话，就说明此人不仅感情失败而且还会是事业亦失败的人。
2.天仓凹陷且颧骨高
颧骨高的女人，一般个性都比较强势，有一定的权利欲望，或者想掌握对方，因此两人比较容易产生冲突，如果对方能够忍让则较好，如果不能忍让，两人恐怕就会失和了。有此面相特征的女人，最好找一个性格温和、有耐性的人作伴侣，而且更适宜晚婚的状况。如果有此面相之人在配上天苍凹陷的话，就代表着此人的事业和感情都是比较难以有所发展，而导致感情事业双失败。
3.准头低垂且鼻梁起节
鼻梁起节，鼻梁没有肉骨头特别突出的女生不利感情运。这类女人性格大胆开放，自我约束能力差，遇事冲动，很容易与发生争吵，时间长了必然影响感情，而如果由此面相之人再配上准头低垂，那么就说明此人的感情和事业方面都会以为一些琐事而导致双失败。
4.颧骨不明且眉头、眉尾杂毛错乱
眉头、眉尾杂毛错乱，或眉毛倒逆而有旋涡，眉尾卷曲而有扬角的女人，逆反心理较强，在与男友相处时，容易产生磨擦。此类女人很不懂得迁让，会因为自身的性格问题而导致感情失败。而颧骨不明之人，在性格中则是没有自信，缺乏上进心，而导致自己的事业失败。如果以上两种面相出现在一个人的身上的话，就说明此人会因为自己的性格方面的问题而导致自己的感情婚姻和事业财运双失败。
Copyright &
All Rights Reserved我的n97更新了手机欢乐斗地主后，就进不去游戏了，总是速配失败，是什么意思啊_百度知道
我的n97更新了手机欢乐斗地主后，就进不去游戏了，总是速配失败，是什么意思啊
n97qq欢乐斗地主不能玩了，
我有更好的答案
删除 重新装一下试试
其他类似问题
为您推荐：
您可能关注的推广回答者：
n97的相关知识
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁手机QQ游戏大厅欢乐斗地主由于网络问题速配失败,请稍后再试错误ID:102，
手机QQ游戏大厅欢乐斗地主由于网络问题速配失败,请稍后再试错误ID:102，
但是其他的什么连连看呀，对对碰呀，都能玩，就是玩欢乐斗地主的时候进到游戏里选择服务器的时候提示说速配失败，为什么，怎么办？ 是安卓版的QQ游戏大厅 。
不区分大小写匿名
你最热衷于什么？务必诚实回答 ！！！给你高分
你反问我呢？
谁把【十一年】 邱永传的空间链接给我
我这么真诚的问问题， 你们在这干啥呢。
啊 我弄错了& 你的这个问题老简单了 直接卸载QQ游戏大厅 重新下载个就没事了 在不好就把电脑砸了买个新的肯定好了
那么就是欢乐斗地主系统太繁忙，网络不稳定，其实欢乐斗地主在拉取任务旳时候经常会拉取失败，这就是系统问题，建议换个游戏大区或房间，重新进入。
相关知识等待您来回答
QQ游戏领域专家
& &SOGOU - 京ICP证050897号