夏普利匹配,特别是盖尔-夏普利匹配算法(Gale-Shapley matching algorithm),是一种确保匹配稳定的机制,这种匹配机制主要解决的是:当存在两组人,且每个人的偏好都稍有不同时,如何找到一种匹配方法,使得匹配后的人们不会不断抛弃他们的伙伴。
盖尔-夏普利匹配算法通过多轮表白和选择的过程,确保每个人最终都能找到一个稳定的匹配对象,在每一轮中,尚未匹配的男士会向他最心仪的女士表白,而收到表白的女士则从自己的求婚者中选择最喜欢的人作为对象,这个过程会一直重复,直到不再有男士进行表白为止,所有被接受的男士和女士就会结婚或形成匹配关系。
这种匹配机制之所以稳定,是因为它保证了每个人在匹配后都无法找到比当前匹配对象更好的选择,换句话说,如果一个人认为另一个人比自己当前的匹配对象更好,那么这个人一定曾经被拒绝过,或者他/她因为对方条件差而没有选择表白,在这种匹配机制下,人们没有动机去抛弃他们的当前匹配对象去寻找更好的选择。