夏普利匹配理论是什么

夏普利匹配理论，具体指的是盖尔-夏普利匹配算法（Gale-Shapley matching algorithm），该理论是在应大卫·盖尔（David Gale）的要求之下，由罗伊德·S·夏普利（Lloyd S. Shapley）提出的，理论旨在解决如下问题：如果有两组人，每一个人的偏好都稍有不同的，存不存在一种办法，将人们匹配后，人们不会不断抛弃他们的伙伴。

假设一间屋子中有同等数量的异性恋男女，每位男女已经对异性有了充分了解，心中已经做好了对异性的排名，这时开始表白阶段，在第一轮表白阶段，每个男性开始对他最中意的女性进行表白，而女性则除了她最有兴趣的男人外，拒绝所有其他没兴趣的男性的表白，这就是夏普利匹配理论的一个基本解决方式，由夏普利同盖尔在《高校招生与婚姻稳定》论文中进行了详细阐述，该理论提供了一个不需要任何公式进行证明的稳定解决方式。