林 杨，王应明

(1．福州大学经济与管理学院，福建福州350116;2．福建师范大学经济学院，福建福州350117)

0 引言

双方互为决策的匹配问题，即双边匹配(bilateral matching)是决策科学的重要研究内容．其理论和方法在经济管理领域有广泛的应用背景，如电子商务背景下的供需双方匹配问题［1］，风险投资基金与创业公司的选择问题［2］，高校招生与学生升学的双向选择问题［3］，男女双方婚姻匹配问题［4］等．

双边匹配是指在两个不相交的主体集合中，各方主体根据已有的信息对潜在的匹配方给出偏好判断，并依此进行匹配．合理满意的匹配方案是管理实践追寻的目标．在双边匹配决策中，通常需要考虑双方的偏好序信息．有关这方面的研究，多年来得到国内外学者的广泛关注．Gale和 Shapley［5］最早研究了男女婚配问题并提出稳定匹配的概念，给出经典的G－S匹配算法．随后，Roth［6］和Balinski［7］等对G－S匹配算法进行全面讨论，提出一般意义下双边匹配的概念并证明双方均具有严格偏好时，存在Pareto最优的匹配方案;Abdulkadiroglu等［8］研究了弱偏好条件下的双边匹配及其特性，提出有效适应延期接受机制．Irving和Manlove［9］针对美国医学院毕业生与实习医院存在的现实问题，研究了不完全和不严格偏好序的匹配方法．樊治平、乐琦等［10－12］研究考虑完全偏好序以及稳定匹配条件的双边满意匹配，并建立优化模型求解最优匹配结果．梁海明等［13］针对主体给出弱偏好序形式的偏好信息的双边匹配问题，使用变步长算法求解优化模型．陈圣……