论文研究弱偏好序下的最优单边匹配算法设计.pdf

论文研究-弱偏好序下的最优单边匹配算法设计.pdf,  传统的匹配算法假定学生偏好序是严格的,但在现实中匹配的学生一方很可能会具有弱偏好序,这时任意一种算法的双边匹配都不能满足稳定、抗操作和帕累托最优.在中国,高等学校录取的“平行志愿”录取方式是一个典型的单边匹配.因此论文将弱偏好序的匹配算法研究拓展到单边匹配领域,设计了“挤出”匹配算法,并证明该算法满足稳定、抗操作和帕累托最