稳定匹配:起源、定义和进展  

Stable Matching:Origin,Definition and Development

作　　者：羊英[1] 钟力炜[2] 王斌[3] 

机构地区：[1]上海第二工业大学工学部,上海201209 [2]上海交通大学附属第一人民医院,上海200080 [3]上海第二工业大学经济管理学院,上海201209

出　　处：《重庆师范大学学报（自然科学版）》2015年第4期23-30,共8页Journal of Chongqing Normal University:Natural Science

基　　金：国家自然科学基金(No.71371120)

摘　　要：经济管理领域存在许多双边匹配决策问题,而匹配的稳定性对于决策制定非常重要。为了深入了解稳定匹配理论的本质、起源和目前发展现状,把该理论运用到当前的研究问题上,收集整理了该领域的国内外相关文献,在此基础上进行分析和综述。首先概述了当前理论研究和应用研究成果,介绍双边匹配和稳定匹配的起源,阐述稳定匹配的定义、基本定理和实现的机制,然后分析稳定匹配网格定理和结构特性,并考虑多方匹配的特性和相关理论,最后展望了稳定匹配的应用前景。稳定匹配有了较好的理论基础,但仍然存在许多亟待解决的问题,在应用领域有着宽阔的领域。There are many two sided matching decision making problems in economics and management area, and the stability of matching is very important to decision making. In order to understand the essence, origin and state of the art of stable matching the- ory, and apply the theory to the current research problems, we collect and organize relevant literature, based on it; we analyze and review the literature. Firstly, the current theory studies and application studies have been summarized, the origin of two-sided matc- hing and stable matching have been introduced, the definition, basic principles and implement mechanism of stable matching have been described; Then, the lattice principle and its structure characteristics of stable matching have been analyzed, the theory and ap- plication related to multiple partner matching have been studied. Finally, the application areas and application prospects are fore- cast. Stable matching has had good theory foundation, hut there still exist many problems to be solved, and there is a broad area in application.

关 键 词：双边匹配 稳定匹配 匹配网格 多方匹配 

分 类 号：C934[经济管理—管理学] O29[理学—应用数学]