跪求2012年诺贝尔经济学奖主要理论

 我来答
股城网客服
2022-12-07 · 专注科普财经基础知识
股城网客服
向TA提问
展开全部

得奖的主要是一个算法,这个算法的确与找对象有关,所以有非诚勿扰之类的。

下面是老端的文章,应该是很通俗的解释了这个算法:

算法是为了解决“稳定匹配难题(StableMatchingProblem)”而提出的,所谓稳定匹配难题,是指:有n个男人,还有n个女人,男人心目中有自己的心上人列表,从最喜欢的女神,一直到最不心仪的恐龙,而女人心中也有相同的列表,从最喜欢的高富帅,到最不喜欢的猥琐男。

很明显的,某男喜欢的女人,她可能根本看不上他。而多个女人喜欢的男人,也不可能同时娶这些女人。所以要找出一个让所有人都能结婚,且大家都满意的方案是很难的。

为了解决以上这个难题,数学家Shapley和Gale两人在1962年提出了一种特殊的算法,后来被称为Gale&Shapley算法,他们证明了,按照这套算法,他们能够找到一个让大家都满意,且稳定的组合,前提是男女数量相等。


推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式