双边匹配理论的匹配算法

通过文献综述，对于双边匹配理论模型的算法可归结于两种:①Gale-Shaplev递延接受算法，一般用于男女婚配。该算法能从任何偏好排序清单开始产生一个稳定匹配，最多经过n2-2n+2个步骤，使得参与人最终匹配或仍单身。②中央化的匹配（NIMP）算法——“尝试——派遣——最新修正”，20世纪初用于美国匹配优质类医学实习生问题。1998年起，美国绝大多数的职位匹配都是运用了加人补充性偏好的新中央清算程序，但是依然是以NIMP为基础。这一算法直至现在依然在为美国的劳动力市场匹配问题服务。