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

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

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

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

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

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

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