不完全不确定序数信息下的双边匹配决策.pdf

第 29卷第 2期 模 糊 系 统 与 数 学 V01．29．NO．2 2015年 4月 FuzzySystemsandM athematics Apr．．2015 文章编号 ：1001—7402(2015)02—0118—07 不完全不确定序数信息下的双边匹配决策 乐 琦 ，王中兴 ，李 健。 (1．江西财经大学 信息管理学院，江西 南昌 330013； 2．广西大学 数学与信息科学学院，广西 南宁 530004； 3．广西大学 行健文理学院，广西 南宁 530004) 摘 要 ：针对不完全不确定序数信息下的双边匹配问题 ，提 出了一种新方法。首先，描述 了不完全不确定 序数信息下的双边匹配 问题；接着，将不完全不确定序数矩阵转化为不完全满意度矩阵；其次，以每方主 体满意度总和最大为 目标 ，考虑到一对一匹配约束条件 ，构建 了匹配模型；运用线性加权法将双 目标匹 配模型进行转化 ，进而通过求解转化后的单 目标优化模型获得 匹配方案。实例分析说 明了所提方法的可 行性和有效性 。 关键词 ：双边匹配；不完全不确定序数 ；优化模 型 中图分类号 ：C934 文献标识码 ：A 1 引言 Gale和 Shapley在半个多世纪针对婚姻模型和大学录取模型口的研究可视为双边匹配问题研究的 先导。 自那 以后 ，许多学者从各种不同的视角对双边匹配问题进行了研究，提炼出现实生活中的大量双 边匹配问题 ，例如杂志销售市场中读者与广告商 匹配问题_l2]、执行总裁与公司匹配问题 ]、稳定婚姻匹 配问题_l4]、大学招生录取问题 等。需要指出的是 ：2012年诺贝尔经济学奖就是颁发给在稳定分配理 论和市场设计实践上作出的杰出贡献Roth_7和Shapleyl】J。因此，针对双边匹配问题的研究具有重要的 学术研究价值和应用价值 。 近年来 ，许多学者也关注于基于序数信息的双边匹配问题 的研究。例如 ，Pastine和 Pastine研究了 大学录取问题 中的优先对待策略[8]。乐琦和樊治平从主体心理行为的视角研究了双边匹配问题_g 。 V Abdulkadiroglu和Sonmez使用机制设计的方法研究 了学校选择问题_1。Chen等针对不 同特质工人和 机器的匹配问题，开发了双边微观匹配框架 [】引。Baccara等研究 了带有网络外部性的教师和办公室匹配 问题 ”]。李铭洋等n胡针对基于序值偏好信息的一对多双边匹配问题 ，提出了一种决策方法。此外 ，陈希 和樊治平 [153针对知识服务中考虑语言关联性信息的知识供需双边匹配决策问题 ，提出了一种决策分析 方法。 已有研究对双边匹配理论、方法及其应用的发展起到重要促进作用 。然而，由于现实问题本身的不 确定性及思维判断的模糊性 ，主体给出的序数偏好信息有时是不完全不确定的，即形成了不完全不确定 收稿 日期 ：2014-01—16；修 订 日期 ：201406—30 基金项 目：国家 自然科学基金资助项 目71261006 作者简介 ：乐琦(1983一)，男 ，江西东乡人 ，江西财经大学信息管理学院讲师，博士，研究方 向：决策理论与方法 ；王 中兴 (1962一)，男 ， 广西钦州人，广西大学数学与信息科学学院教授，研究方向：优化与决策；李健 (1983一)，男，广西来宾人，广西大学行健文理学院讲师，研 究方向：优化与决策 。 第 2期 乐琦 ，王 中兴等 ：不完全不确定序数信息下的双边匹配决策 序数信息下的双边匹配问题 ，但相关研究极少 。另一方面，针对基于序数信息的双边匹配问题 ，已有研究 较少从满意度角度进行研究，而在一些现实匹配问题中，主体可能更关注其 自身的满意度的提高 。因此 ， 从满意度角度研究不完全不确定序数信息下的双边匹配问题具有理论和实际意义。鉴于此，本文提出了 一 种双边匹配决策方法 。 2 问题 的描述 在不完全不确定序数信息下的双边匹配问题中，设M 一 (1，2，…，m}，N一 {1，2，…，)，2≤m≤ ． 记 甲方主体