具有单边互惠偏好信息的稳定双边匹配决策方法

孔德财, 崔杰, 刘长平

系统科学与数学 ›› 2021, Vol. 41 ›› Issue (4) : 1108-1120.

PDF(691 KB)
PDF(691 KB)
系统科学与数学 ›› 2021, Vol. 41 ›› Issue (4) : 1108-1120. DOI: 10.12341/jssms20226

具有单边互惠偏好信息的稳定双边匹配决策方法

    孔德财1,2,崔杰1,2,刘长平1,2
作者信息 +

Stable Two-Sided Matching Decision Making Method with One-Side Reciprocal Preferences

    KONG Decai1,2 ,CUI Jie1,2, LIU Changping1,2
Author information +
文章历史 +

摘要

针对一方主体给出偏好序信息, 另外一方主体具有互惠偏好信息的双 边匹配问题, 提出一种稳定双边匹配决策方法.首先, 对双边主体所考虑的偏好 信息进行描述;然后, 对单边互惠稳定匹配、帕累托有效匹配等概念进行界定, 并 通过所给出的扩展Gale-Shapley算法证明单边互惠稳定匹配的存在性;在此基础 上, 构建以双边主体满意度最大为目标的稳定匹配优化模型, 通过分析模型特点 表明模型最优解对应的匹配方案是帕累托有效匹配.最后, 将文章所提方法用于 为男士和女士推荐合适婚恋对象问题中.

Abstract

A stable matching decision method is proposed to solve the two-sided matching problem that one side agents give the preference order information, and the other agents generates the reciprocal preferences. Firstly, the two-sided matching problem with one-sided reciprocal preferences is described. Then, the concepts, such as one-sided reciprocal stable matching and Pareto effective matching, are defined and the existence of one-sided stable matching scheme is proved by the extended Gale-Shapley algorithm. Furthermore, the stable matching optimization model maximizing two-sided matching agents' satisfaction degree is constructed. The analysis of the characteristics of the model shows that the matching solution corresponding to the optimal solution of the model is a Pareto effective matching schema. Finally, the method proposed in this paper is used to recommend suitable couples for men and women.

关键词

双边匹配, 互惠偏好, 稳定匹配, 帕累托有效匹配.

引用本文

导出引用
孔德财, 崔杰, 刘长平. 具有单边互惠偏好信息的稳定双边匹配决策方法. 系统科学与数学, 2021, 41(4): 1108-1120. https://doi.org/10.12341/jssms20226
KONG Decai, CUI Jie, LIU Changping. Stable Two-Sided Matching Decision Making Method with One-Side Reciprocal Preferences. Journal of Systems Science and Mathematical Sciences, 2021, 41(4): 1108-1120 https://doi.org/10.12341/jssms20226
PDF(691 KB)

Accesses

Citation

Detail

段落导航
相关文章

/