找对象的最佳策略,诺贝尔奖研究告诉你该怎么做

传统上,女性在找对象时喜欢守株待兔。然而,根据获得2012年诺贝尔经济奖的罗斯教授的研究,女性这样做是很吃亏的。因为,男女双方找对象的自然过程,和罗斯所研究的推迟接受算法很相似。推迟接受算法给出了两个集合(全体男性和女性)间的一个稳定匹配解,但是,这个匹配尽管是稳定的,却不是公平的。实际上,两个集合间的稳定匹配有多个解。这个算法有一个主动方和被动方,如果以男性为主动方,那么,算法得出的匹配对男性整体最有利,如果以女性为主动方,则得出的匹配对女性整体最有利。这就构成了两个极端,在这两个极端之间,通常还会有一系列的解,这些解,对男性和女性的有利程度介于这两个极端之间。如果用通俗的话讲,一个人的可能的婚配对象,是取自一个小小的异性子集,这个子集一般是从所有异性中掐头去尾,如果此人配上了这个子集中的第一名,当然是Ta的幸运,当然,也有可能会配上这个子集中的最后一名,那就比较吃亏。大家都知道,找对象事关终身大事,不可掉以轻心。所以,请仔细听我解释其中的道理,和应当采取的策略吧。

科普稳定匹配理论和延迟接受算法

什么叫稳定匹配呢?很简单,就是不会出现婚外情的匹配。在一个稳定匹配中,你不会和任何一个第三者看对眼,要么你更喜欢你的当前配偶,要么尽管你更喜欢某个第三者,但人家更喜欢自己的当前配偶。用严格点的术语,在一个稳定匹配中,任何一个男人或女人,他/她对当前匹配对象的喜欢程度,要么大于对任何一个第三者的喜欢程度,要么 该第三者对其自己的当前匹配对象的喜欢程度 大于 该第三者对他/她的喜欢程度。

相对稳定匹配,不稳定的匹配,就是会出现婚外情的匹配。不稳定的匹配,好比乱点鸳鸯谱。

为了简单的说明稳定匹配理论,考虑一个3男配3女的稳定匹配问题,3个男的分别是: A, B, C;3个女的分别是α,ß ,γ。假设有如图的数据:

其中,在矩阵(女α行,男A列)的数据是 (1,3); 代表,女α对男A的喜欢程度排序是第1,男A对女α的喜欢程度排序是第3。其余类推。按照图中的数据可得出,女α对男人的喜欢程度排序是:A, B, C; 而男A对女人的喜欢程度排序是:ß ,γ ,α。其余类推。

针对上述数据,下图中有两个匹配,分别是稳定匹配和不稳定匹配。图中,红线代表匹配中的婚姻,黑线表示婚外关系。右侧的匹配之所以不稳定,是因为, A男对γ女的喜欢排名2,比 A男对他的当前配偶α女的喜欢排名3 靠前,而 γ女对A男的喜欢排名2, 比 γ女对他的当前配偶B男的喜欢排名3 靠前。简单地说,A男和γ女都会觉得对方比自己的当前配偶好,会出现婚外情。左侧的匹配不存在婚外情的可能,你可以逐一验证。

解决稳定匹配问题的最基本的算法是延迟接受算法。按照延迟接受算法,选定一方,比如男方,让其中的每个人,从他的喜欢程度排列表中,选择第一名,去向对方求婚,女方在接到求婚时,如果她当前没有求婚者,就把新求婚者暂时保留,如果她当前已有求婚者,就把新求婚者和原来暂存的求婚者,按她自己的喜欢程度列表去比较,把靠前的留下,靠后的踢掉。这样一轮过后,那些没被女人保留的男人,再进行下一轮求婚,只是,在这下一轮求婚时,其选择的求婚对象,是其喜欢程度列表中靠后一位的。如此,一轮一轮,反复进行,直到每个男人都有了配偶,或走完了其喜欢程度列表,此时,每个女人也同时都有了配偶。理论推导可以证明,这样得出的匹配,是一个稳定匹配。

对于上述数据,其实,还有其他的稳定匹配解,见下图:

现代,稳定匹配理论已有很多发展,算法方面,除了原始的推迟接受算法,也有了各种发展和变形,为了个大家一点感觉,下面这幅图是我自己研究出的一个算法的背后原理图:

总结,守株待兔的策略,明显是把主动权让出去,女性大都采用这种策略,这是很吃亏的。理论上,每个女性的可能的婚配对象,是一个从所有男性中抽出的小班,当你采用守株待兔的策略时,你就注定是要选取这个小班中最差的一位。哈哈,现在醒了吗?

时间: 2024-10-14 13:48:58

找对象的最佳策略,诺贝尔奖研究告诉你该怎么做的相关文章

模板方法模式----你该找对象了(一)

时间:2015年8月20日 事件:七夕,是牛郎织女鹊桥相会的日子,也是情侣想尽办法秀恩爱的日子.鲜花.美女.烛光晚餐.聚会K歌--这些七夕必备节目,让单身狗汪哭晕在厕所.此时单身的你是不是有些想法呢? 目录 1.概述 2.结构与分析 3.实例运用 4.模式总结 1.概述 接着七夕找对象说,如何保证尽快找到对象 (架构逻辑的正常执行),要确定先做什么,在做什么,最后得到我们想要的. 上有政策,下有对策 在追求妹纸时,一般都包含几个基本固定步骤: 认识妹纸 和妹纸成为朋友 将妹纸变成女朋友 假设这三

Unity开发实战探讨-资源的加载释放最佳策略简要心得

Unity开发实战探讨-资源的加载释放最佳策略简要心得 看过我另外一篇关于Unity资源释放随笔<Unity开发实战探讨-资源的加载释放最佳策略>如果觉得略微复杂,那么下面是一些比较简要的心得体会: 概括 常用资源加载的方法有三种:静态,Resources内部资源,AssetBundle外部资源 资源释放的方式 有二种:立刻释放和统一释放. 静态 静态就是资源直接放场景,静态资源无法立刻释放,但场景关闭由引擎统一释放,开发者无法干预,所以最为无脑. 但静态过于死板,除了整个场景生命周期中必须使

人工智能之计算最佳策略(Policy Iteration and Value Iteration)

1. 实验要求 题目:计算最佳策略 在下面例子基础上,自行设计一个问题(例如:求解某两点之间的最短路径, 或是在图中加一些障碍物,计算最短路径), 给出该问题对应的 MDP 模型描述, 然后分别使用 value iteration 和 policy iteration 算法计算出最佳策略. 2.实验思路 (1)设计问题(MDP描述) 设计4*4的方格,即初始化的矩阵,每个空格都是一个状态,存在收益情况,在每到达一个点时便可选择上下左右四个方向移动,遇到边缘时状态不变,当移动一步则收益-1 (2)

人工智能之计算最佳策略

1. 实验要求 题目:计算最佳策略 在下面例子基础上,自行设计一个问题(例如:求解某两点之间的最短路径, 或是在图中加一些障碍物,计算最短路径), 给出该问题对应的 MDP 模型描述, 然后分别使用 value iteration 和 policy iteration 算法计算出最佳策略. 2.实验思路 (1)设计问题(MDP描述) 设计4*4的方格,即初始化的矩阵,每个空格都是一个状态,存在收益情况,在每到达一个点时便可选择上下左右四个方向移动,遇到边缘时状态不变,当移动一步则收益-1 (2)

如何找对另一半---第二章 找对象 什么能让你放心

第二章 找对象 什么能让你放心 第一节 司马光的"才德理念" 才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜得谓之小人                 -------司马光 一个人头脑聪明,有洞察力,强悍而又毅力,这是他的能力:而心存正直,公道,平和,这是一个人的品德.才能是品德的助手,品德是才能的统帅. 自古昔以来,国之乱臣,家之败子,才有余而德不足,以至于颠覆者多矣......''               ---------司马光 福特为了得到伊麦斯这为员工就把伊麦斯

怎样找对还有一半---第二章 找对象 什么能让你放心

第二章 找对象 什么能让你放心 第一节 司马光的"才德理念" 才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜得谓之小人                 -------司马光 一个人头脑聪明,有洞察力,强悍而又毅力,这是他的能力:而心存正直,公道,平和,这是一个人的品德. 才干是品德的助手,品德是才干的统帅. 自古昔以来,国之乱臣.家之败子,才有余而德不足,以至于颠覆者多矣......''               ---------司马光 福特为了得到伊麦斯这为员工就把伊麦

模板方法模式----你该找对象了(二)

上一篇小编叙述 模仿方法模式 模板方法模式----你该找对象了(一) 目录 1.概述 2.结构与分析 3.拓展 4.模式总结 3.拓展 钩子方法给子类留了"后门"可以通过在子类中实现的钩子方法对父类方法的执行进行约束,实现子类对父类行为的反向控制.(体现灵活性)        上篇博客续集,情侣之间约约会,看看电影,喝喝咖啡,调情调情还是不错的.说到喝咖啡,这不来到星巴克咖啡店 ,我们要了一杯咖啡,当漂亮的服务员问你:"先生,您是否要加调料?"你是呆呆地站在那--还

java-每位顾客付款后给出找零钱的最佳组合

假设商店货品价格(R) 都不大于100元(且为整数),若顾客付款(P)在100元内,现有一个程序能在每位顾客付款后给出找零钱的最佳组合(找给顾客货币张数最少). 假定此商店的货币面值只包括:50元(N50).10元(N10). 5元(N5).1元(N1) 四种. 下面为程序的代码: /************************************************************    Copyright (C), 1988-1999, Huawei Tech. Co.,

十年开发工程师告诉你python是做什么的,零基础的必看哦!

Python , 是一种面向对象的解释型计算机程序设计语言,具有丰富和强大的库,Python 已经成为继JAVA,C 之后的的第三大语言. 特点:简单易学.免费开源.高层语言.可移植性强.面向对象.可扩展性.可嵌入型.丰富的库.规范的代码等.创一个小群,供大家学习交流聊天如果有对学python方面有什么疑惑问题的,或者有什么想说的想聊的大家可以一起交流学习一起进步呀.也希望大家对学python能够持之以恒python爱好群,如果你想要学好python最好加入一个组织,这样大家学习的话就比较方便,