双边匹配问题一直是经济管理等领域研究的热点问题之一.在基于完全偏好序信息的双边匹配问题中,进一步考虑双边主体的最高可接受偏好序,更具有现实意义.针对此类双边匹配问题的研究,尚未受到重视,鉴于此,本文提出了一种严格双边匹配方法.在文中,首先给出了双边匹配的相关概念,然后描述了考虑最高可接受偏好序的基于完全偏好序信息的双边匹配问题.为解决该问题,给出了严格双边匹配的概念及其存在性理论,考虑到双边主体的满意度和最低可接受满意度,构建了多目标优化模型;使用线性加权法将多目标优化模型转化为单目标优化模型,通过求解该单目标优化模型获得匹配结果;最后,通过风险投资商与风险企业的双边匹配实例分析说明了所提方法的可行性和有效性.
The two-sided matching problem has always been one of the hot issues discussed in the fields of e- conomic management and so on. In the two-sided matching problems with complete preference ordinal informa- it is more significant to consider the highest acceptable preference ordinal of two-sided agents. However, this kind of two-sided matching problem has not yet received great attention. Hence, a strict two-sided matc- hing method is proposed In this paper, the related concept on two-sided matching is firstly introduced, and then the two-sided matching problem with the highest acceptable preference ordinal based on complete prefer- ence ordinal information is described~ In order to solve the problem, the concept and existence theory of strict two-sided matching is given. Considering the satisfaction degree and the lowest acceptable satisfaction degree of two-sided agents, a multi-objective optimization model is developed. By using linear weighted method, the multi-objective optimization model is converted into a single objective model. The matching result is obtained by solving the model. Finally, an illustrative example of two-sided matching between venture investors and venture businesses is given to illustrate the feasibility and validity of the proposed method.