段歆玮　詹文杰　杨　洁

(1. 华中科技大学管理学院； 2. 武汉纺织大学会计学院)



多属性双边匹配模型及其应用研究

段歆玮1詹文杰1杨洁2

(1. 华中科技大学管理学院； 2. 武汉纺织大学会计学院)

摘要：针对婚配问题中序数满意值信息无法衡量偏好强度关系，以及经典双边匹配Gale-Shapley算法只能求解男/女单方最优稳定解这两个问题，首先通过分析在线相亲网站上的会员信息，分别建立了男/女基数满意值的多属性评价模型，然后提出了基于满意值基数信息的双边匹配线性规划模型及其相应算法，最后通过一个算例比较了新算法与已有算法的差异。结果显示，所提出的新算法明显优于其他算法。

关键词：双边匹配； 婚配问题； 多属性决策； 满意度； 基数信息

随着“剩男剩女”的大量出现，男女婚配问题已经成为一个亟待解决的社会问题。在现实生活中，凡是涉及两组不同利益主体，每个主体尽量匹配到其满意的另一边主体，并使双方满意度最大，都属于双边匹配问题。男女婚配就是典型的双边匹配问题，除此之外，买方与卖方匹配、员工与岗位匹配、大学招生录取等问题都属于双边匹配的范畴[1]。通常，在双边匹配过程中，需要考虑双边主体的偏好信息。

目前，针对偏好序数信息的双边匹配问题的研究受到了国内外学者的关注[2～14]。GALE等[2]最早提出了稳定匹配的概念，并在男女双方对异性有着严格偏好序的条件下，给出了获取男方(或女方)最优稳定匹配解的Gale-Shapley算法(简称G-S算法)；……