资源描述：
《基于累积前景理论的双边匹配决策方法》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、第卷第期系统工程学报年月基于累积前景理论的双边匹配决策方法乐琦,,樊治平“江西财经大学信息管理学院,江西南昌东北大学工商管理学院,辽宁沈阳摘要针时考虑主体期望值的双边匹配问题,提出了一种墓于累积前景理论的决策方法给出了考虑主体期望值的双边匹配问题的描述将主体给出的期望值视为参照点,构建了两个相对参照,氛的益损矩阵依据双积前景理论和规范化公式,构建了两个规范化前景矩阵在此基础上,构建了求解该双边匹配问题的多目标优化模型,使用线性加权法将多目标优化模型转化为单目标优化模型,通过求解该单目标优化模型获得匹配结果
2、最后,通过毕业生与实习岗位的双边匹配实例分析说明了所提方法的可行性和有效性关键词双边匹配序值期望值参照点累积前景理论优化模型中图分类号文献标识码文章编号以卫一一一一`,,址·加,劝而,,而,,,一',一',,碰,一〔。一,一一,田旧一一而引言现实生活中存在着大量的双边匹配问题,如婚姻匹配问题'、商品买卖问题、员卫求职者与岗位匹配问题、大学招生录取问题、二手房交易匹配问题、风险投资商与风险企业匹配问题等由于合理有收稿日期一一修订日期一一基金项目国家自然科学基金资助项目教育部人文社会科学基金资助项目江西省自然
3、科学基金资助青年项目刃妞江西省社会科学“十二五”规划项目第期乐琦等基于累积前景理论的双边匹配决策方法效的匹配结果有利于提高企业或组织经济管理活动的效率,有利于提高主体的满意度,因此,双边匹配问题的研究具有重要的理论意义和实际应用价值针对基于序值信息的双边匹配问题的研究,多年来一直受到学者的广泛关注例如,针对美国医学院毕业生与实习医院的匹配问题,提出了一算法等,针对医学院毕业生与实习医院的匹配问题,研究了不完全或不严格序值信息情形下的匹配算法,同时也着重分析了一对多双边匹配中强稳定性的概念、恤等研究了一方主
4、体需要中介服务的双边匹配问题等〔川从最优欺骗策略的视角研究了男女婚姻匹配问题,并应用在新加坡中学学校录取问题中拓等口运用方法和改进的一算法将军事人员与工作任务进行匹配,构建了双边匹配的决策支持系统'指出对于英国初级医药市场和部分美国公立学校录取的优先权机制与线性规划机制,在一个对称或不完全信息环境下,通过提交部分真实偏好才可能获益'研究了每个主体可能与多个合作者匹配情形下的双边市场中稳定匹配的结构,即稳定多合作者匹配的格结构,指出格具有两极性、分配性、互补性以及完全配额性等`聚焦于多对一稳定匹配问题的可行
5、解的几何结构和公平性一非基解稳定匹配的研究'“】研究了具有随机分布序值偏好的一算法的性质此外,等针对偏好不完全和不严格情形下的婚姻匹配问题给出了二次逼近算法在此基础上,等“给出了随机逼近算法近年来,等`、还从经济博弈的视角研究了双边匹配问题·已有研究丰富了双边匹配相关理论与方法,扩大了双边匹配实际应用背景但需要指出的是,已有研究大多从稳定性和满意性角度进行研究,在这些研究中主体往往被认为是完全理性的,没有考虑到主体的心理行为因素而现实匹配决策过程中,大多数主体是有限理性的一为此,本文针对考虑主体期望值的双
6、边匹配问题,提出了一种基于累积前景理论的双边匹配决策方法问题描述在考虑的双边匹配问题中,设甲方主体集合为,,…,。,饥,其中人表示第坛个甲方主体,乞二,,…,。乙方主体集合为二,,…,。,,其中几表示第个乙方主体,,,…,不妨设。毛,记,,…,。,,,…,设,`,`,…,`。为甲方主体、给出的关于乙方主体集合的完全序值向量,其中场表示甲方主体把乙方主体乓排在第八,位,肠任兀二亡。,如,,…,编,为乙方主体乓给出的关于甲方主体集合的完全序值向量,其中认。表示乙方主体几把甲方主体,排在第场位,场任九,儿,…,
7、为甲方主体根据已有信息和对未来预期等因素给出的期望值向量,其中九表示甲方主体,给出的期望值,大任,,…,。二,,…,。为乙方主体根据己有信息和对未来预期等因素给出的期望值向量,其中凡表示乙方主体几给出的期望值,,任,,…,。定义,一一映射“称为双边匹配,当且仅当`〔,乓任,满足川人〔,川几任乓,川￡马当且仅当风乓二人,其中风、几表示`与几在拼中匹配,风尽几表示乓在拜中未匹配定义若风`乓,则称`,凡为拼一匹配主体对依据定义和可知若`,乓为拼一匹配主体对,则乓,`也为拼一匹配主体对为便于分析,若风、一、,则仍
8、记、,、为片匹配主体对因此,双边匹配拼可表示为拼拼二拼。,拼二`,二`卜,,…,饥,拜。,、任,,…,,…,。,其中二`拜`,艺任,且乞,乞`〔,乞并乞`,有坛尹乞根据上述分析,考虑主体期望值的双边匹配问题,可由图表示·其中`与乓之间的有向细线的权值表示葱与马之间的序值偏好大小,`与乓之间的无向粗线表示`与尽匹配,中介通常是指撮合双边主体进行匹配的个人、机构或决策系统图中,由。条无向粗线连接形成的匹配主体对集合表示拼,。在拜中
