2012年诺贝尔经济学奖主要理论
2012-10-17 · 知道合伙人情感行家
关注
展开全部
得奖的主要是一个算法,这个算法的确与找对象有关,所以有非诚勿扰之类的。
下面是老端的文章,应该是很通俗的解释了这个算法:
算法是为了解决“稳定匹配难题(Stable Matching Problem)”而提出的,所谓稳定匹配难题,是指:有n个男人,还有n个女人,男人心目中有自己的心上人列表,从最喜欢的女神,一直到最不心仪的恐龙,而女人心中也有相同的列表,从最喜欢的高富帅,到最不喜欢的猥琐男。很明显的,某男喜欢的女人,她可能根本看不上他。而多个女人喜欢的男人,也不可能同时娶这些女人。所以要找出一个让所有人都能结婚,且大家都满意的方案是很难的。
为了解决以上这个难题,数学家Shapley和Gale两人在1962年提出了一种特殊的算法,后来被称为Gale & Shapley算法,他们证明了,按照这套算法,他们能够找到一个让大家都满意,且稳定的组合,前提是男女数量相等。
算法的第一步,是由男人们一轮一轮的去找他最喜欢的女人表白,女人可以选择接受,也可以选择拒绝。女人会遇到三种情况,第一是没人来表白;第二是有一个人来表白;第三是有多个人来表白。女人的策略是,如果没人来表白就再等一轮,如果有一个人来表白就暂时同他交往着,如果有多个人来表白,就同最喜欢的那个交往。
一轮过后,有些男人有女友了,有些还打着光棍,没关系,继续开始第二轮。那些光棍们重复上一轮的行为,找自己最心仪的女人表白。女人会遇到一个特殊情况,自己有男友了,但是又有一个男人来表白。如果新来的男人比现在的差,她就忽略,如果比现在的好,那就劈腿换新人。
第三轮再重复第二轮的行为。如此循环往复,一直到最后每个人都成功匹配为止。Shapley和Gale两人从数学上证明了,这种策略的结果是最稳固的。因为男人是从自己最喜欢的人开始追求,当他配对成功的时候,意味着所有他更喜欢的女孩都拒绝了他。而女人如果有机会就可以换自己更喜欢的男人,因此当她配对成功的时候,意味着再没有更好的男人来找她了。所以双方达到了稳定(Stable)的状态。
我们发现,该算法对男人(主动出击的一方)有利,对女人(被动等待的一方)不利。因为男人都是从自己最心仪的女孩开始表白,这个策略首先考虑了男人的偏好。相关的数学证明从略。
你可能会发现,当n很大的时候,一轮轮的表白游戏会进行无数次,事实也正是如此。常识告诉我们,农村的人结婚通常都很早,而城市,特别是巨大城市的人,结婚都很晚。那是因为农村里你能够接触到的人都很少,即n很小(可能小于20),通过简单的几轮匹配,大家就能达到稳定匹配状态。而大城市如北上广,n巨大(接近无限),你可能会经历无数次匹配都达不到稳定状态。所以并非像广告里说的那样:更多选择更多欢笑。有时候选择更多反而结果更差了。
前面我们提到,该算法对男人有利,对女人不利,它优先满足了男人的偏好,因此在北上广这样的特大型城市才会有那么多的剩女存在,她们终生在等待更靠谱的白马王子出现,但其实这位白马王子早就已经和别的女人配对成功(结婚)了,于是其中的不少女人选择了做小三。
下面是老端的文章,应该是很通俗的解释了这个算法:
算法是为了解决“稳定匹配难题(Stable Matching Problem)”而提出的,所谓稳定匹配难题,是指:有n个男人,还有n个女人,男人心目中有自己的心上人列表,从最喜欢的女神,一直到最不心仪的恐龙,而女人心中也有相同的列表,从最喜欢的高富帅,到最不喜欢的猥琐男。很明显的,某男喜欢的女人,她可能根本看不上他。而多个女人喜欢的男人,也不可能同时娶这些女人。所以要找出一个让所有人都能结婚,且大家都满意的方案是很难的。
为了解决以上这个难题,数学家Shapley和Gale两人在1962年提出了一种特殊的算法,后来被称为Gale & Shapley算法,他们证明了,按照这套算法,他们能够找到一个让大家都满意,且稳定的组合,前提是男女数量相等。
算法的第一步,是由男人们一轮一轮的去找他最喜欢的女人表白,女人可以选择接受,也可以选择拒绝。女人会遇到三种情况,第一是没人来表白;第二是有一个人来表白;第三是有多个人来表白。女人的策略是,如果没人来表白就再等一轮,如果有一个人来表白就暂时同他交往着,如果有多个人来表白,就同最喜欢的那个交往。
一轮过后,有些男人有女友了,有些还打着光棍,没关系,继续开始第二轮。那些光棍们重复上一轮的行为,找自己最心仪的女人表白。女人会遇到一个特殊情况,自己有男友了,但是又有一个男人来表白。如果新来的男人比现在的差,她就忽略,如果比现在的好,那就劈腿换新人。
第三轮再重复第二轮的行为。如此循环往复,一直到最后每个人都成功匹配为止。Shapley和Gale两人从数学上证明了,这种策略的结果是最稳固的。因为男人是从自己最喜欢的人开始追求,当他配对成功的时候,意味着所有他更喜欢的女孩都拒绝了他。而女人如果有机会就可以换自己更喜欢的男人,因此当她配对成功的时候,意味着再没有更好的男人来找她了。所以双方达到了稳定(Stable)的状态。
我们发现,该算法对男人(主动出击的一方)有利,对女人(被动等待的一方)不利。因为男人都是从自己最心仪的女孩开始表白,这个策略首先考虑了男人的偏好。相关的数学证明从略。
你可能会发现,当n很大的时候,一轮轮的表白游戏会进行无数次,事实也正是如此。常识告诉我们,农村的人结婚通常都很早,而城市,特别是巨大城市的人,结婚都很晚。那是因为农村里你能够接触到的人都很少,即n很小(可能小于20),通过简单的几轮匹配,大家就能达到稳定匹配状态。而大城市如北上广,n巨大(接近无限),你可能会经历无数次匹配都达不到稳定状态。所以并非像广告里说的那样:更多选择更多欢笑。有时候选择更多反而结果更差了。
前面我们提到,该算法对男人有利,对女人不利,它优先满足了男人的偏好,因此在北上广这样的特大型城市才会有那么多的剩女存在,她们终生在等待更靠谱的白马王子出现,但其实这位白马王子早就已经和别的女人配对成功(结婚)了,于是其中的不少女人选择了做小三。
展开全部
今年的诺奖获得者有点冷门,除了沙普利尚为人所知外,罗斯在中国经济学界基本声名不显,很多经济学人甚至没听过他,所以对他们的理论完全解读是很困难的。不过他们的研究领域都不是新的了,已经在经济学研究领域存在了几十年了。
稳定分配及市场设计实践理论。这两个理论都借助于博弈论的工具思想。
稳定配置理论研究的是市场制度下参与者之间如何达成配对的问题,比如学校和学生的最优配对,医院和医生的最优配对,器官捐赠者和病人之间的最优配对,这种配对主要解决的是资源的最佳配置问题,能让不同市场主体减少搜寻成本,达到一种稳定状态,虽然可能因为某些假设限制条件,不可能达到最优,但可以获得次优结果。资源之间的稳定配对,可以提高效率,增加社会福利。
市场设计理论,也就是我们所说的宏观调控,即研究市场结构是否合理,行业之间如何匹配,以使整个市场达到稳定,这有一种公共选择学派的理论渊源,通过政府行为,集体决策,机制设计使整个资源的配置,市场效率能达到帕累托最优。市场设计应该是目标导向性的,为达到一个社会福利最大化或者是均衡状态调整市场内在机制,合理配对,收获一个社会最大沙普利值。
稳定分配及市场设计实践理论。这两个理论都借助于博弈论的工具思想。
稳定配置理论研究的是市场制度下参与者之间如何达成配对的问题,比如学校和学生的最优配对,医院和医生的最优配对,器官捐赠者和病人之间的最优配对,这种配对主要解决的是资源的最佳配置问题,能让不同市场主体减少搜寻成本,达到一种稳定状态,虽然可能因为某些假设限制条件,不可能达到最优,但可以获得次优结果。资源之间的稳定配对,可以提高效率,增加社会福利。
市场设计理论,也就是我们所说的宏观调控,即研究市场结构是否合理,行业之间如何匹配,以使整个市场达到稳定,这有一种公共选择学派的理论渊源,通过政府行为,集体决策,机制设计使整个资源的配置,市场效率能达到帕累托最优。市场设计应该是目标导向性的,为达到一个社会福利最大化或者是均衡状态调整市场内在机制,合理配对,收获一个社会最大沙普利值。
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
本回答被网友采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
劳埃德·S·沙普利(Lloyd S. Shapley)使用合作博弈的方法来研究和比对不同的匹配方法。关键问题在于保证一个配对是稳定的;所谓稳定,指的是两个主体都无法找到比当前匹配的主体更佳的匹配对象。沙普利和他的同事找到了一个叫做GS算法(Gale-Shapley algorithm)的方法。这种方法能确保匹配是稳定的。这些方法同时也限制了市场主体操纵匹配过程的动机。沙普利设计的方法能够系统性地对两个市场主体其中一方有利。
阿尔文·E·罗斯(Alvin E. Roth)意识到了沙普利的理论计算结果可以让实践中重要市场的运作方式变得更清晰。在一系列的经验性研究中,罗斯和他的同事证明了,理解特定市场机制为何成功的关键是稳定性。罗斯后来成功地通过系统性的实验室实验支持了这个结论。他还帮助重新设计了现存的制度,帮助医生和医院、学生和学校、器官捐赠者和病人之间进行配对。这些改良全部是基于GS算法,在考虑到特殊环境要求和伦理道德限制的基础上进行了各种修正,比如排除转移支付的场景。
阿尔文·E·罗斯(Alvin E. Roth)意识到了沙普利的理论计算结果可以让实践中重要市场的运作方式变得更清晰。在一系列的经验性研究中,罗斯和他的同事证明了,理解特定市场机制为何成功的关键是稳定性。罗斯后来成功地通过系统性的实验室实验支持了这个结论。他还帮助重新设计了现存的制度,帮助医生和医院、学生和学校、器官捐赠者和病人之间进行配对。这些改良全部是基于GS算法,在考虑到特殊环境要求和伦理道德限制的基础上进行了各种修正,比如排除转移支付的场景。
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
美国经济学家埃尔文 罗斯与罗伊德 沙普利因“稳定配置和市场设计实践理论”获得2012年诺贝尔经济学奖。
在15日下午的新闻发布会上,瑞典皇家科学院对授奖进行了解读。今年的经济学奖涉及一个核心经济问题:如何尽量匹配市场中不同的行为体。例如,学生要找到合适的学校,而器官捐献者需要找到合适的病人。如何最高效地满足此类需要?什么样的方法适合不同群体?沙普利使用博弈的方法来研究和比对不同的匹配方法,并发明了确保稳定配置的沙普雷算法。罗斯后来成功地通过系统性的实验证明了这个结论。他的设计帮助医生和医院、学生和学校、器官捐赠者和病人之间进行配对。他们的理论改善了市场中的资源配置,对经济工程领域作出贡献。
在15日下午的新闻发布会上,瑞典皇家科学院对授奖进行了解读。今年的经济学奖涉及一个核心经济问题:如何尽量匹配市场中不同的行为体。例如,学生要找到合适的学校,而器官捐献者需要找到合适的病人。如何最高效地满足此类需要?什么样的方法适合不同群体?沙普利使用博弈的方法来研究和比对不同的匹配方法,并发明了确保稳定配置的沙普雷算法。罗斯后来成功地通过系统性的实验证明了这个结论。他的设计帮助医生和医院、学生和学校、器官捐赠者和病人之间进行配对。他们的理论改善了市场中的资源配置,对经济工程领域作出贡献。
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询