一种基于偏好序信息的双边匹配方法

针对双方主体给出匹配偏好序信息的双边匹配问题,提出了一种决策分析方法。首先通过构建双边匹配满意度函数,将匹配偏好序信息转化为匹配满意度,然后通过集结双方主体相互间的匹配满意度得到综合匹配满意度,进一步地,将综合匹配满意度视为双边主体之间匹配的权,进而将基于偏好序信息的双边匹配问题转化为完全二分图中的权匹配问题。为了解决双边匹配问题,构建了最大权匹配问题的优化模型,并通过模型的求解确定最优双边匹配结果。在本文最后,通过一个算例说明了提出方法的实用性和有效性。

A Method for two-sided Matching Based on Preference Ordinal Information

A decision-making method is proposed to solve the matching problem which matching preference ordinal information has been given by two-sided matching bodies.Firstly,we construct satisfaction degree fuction,and achieve matching satisfaction degree by calculating matching preference ordinal information.Then,we achieve comprehensive matching satisfaction degree by integrating both-sided matching satisfaction degree,and comprehensive matching satisfaction degree is viewed as the weight between two-sided matching bodies.Furthermore,the problem of two-sided matching based on preference ordinal information is transformed into the problem of weight matching on complete bipartite graph.The optimization model of max-weight matching problem is built to solve the two-sided matching problem,and the optimal two-sided matching result is achieved by solving the optimization model.Finally,an example is given to illustrate the practicality and effectiveness of the proposed method.