Multi-attribute Unilateral Matching Decision Based on EvidentialReasoning and Optimal Assignment Strategy

doi:10.12005/orms.2016.0200

Operations Research and Management Science ›› 2016, Vol. 25 ›› Issue (6): 47-52.DOI: 10.12005/orms.2016.0200

• Theory Analysis and Methodology Study • Previous Articles Next Articles

Multi-attribute Unilateral Matching Decision Based on EvidentialReasoning and Optimal Assignment Strategy

LIN Yang^1,2, WANG Ying-ming², CHEN Sheng-qun³

1.Schools of Economics, Fujian Normal University, Fuzhou 350117, China;
2.School of Economics and Management, Fuzhou University, Fuzhou 350116, China;
3.School of Electronic Information Science, Fujianjiangxia University, Fuzhou 350116, China

Received:2015-04-14 Online:2016-12-20

基于证据推理与最优指派策略的多属性单边匹配决策

林杨^1,2, 王应明², 陈圣群³

1.福建师范大学经济学院,福建,福州 350117;
2.福州大学经济管理学院,福建福州 350116;
3.福建江夏学院电子信息科学学院,福建福州 350116

作者简介:林杨(1983-),男, 博士研究生,研究方向:最优化理论, 决策分析;王应明(1964-),男, 博士,教授,研究方向:决策理论与方法, 数据包络分析。
基金资助:
国家自然科学基金(70925004, 71371053);福建师范大学教学改革研究项目资助(I201603023);福建省中青年教师教育科研项目(JAS160132);福建省社科规划青年项目(FJ2015C111)

Abstract

Abstract: Aimed For at the problem of preference failure within one-sided in matching decision making, an approach based on evidential reasoning and optimal assignment strategy is proposed. Agents on the onesied provide multiple attribute specified by those on the other side. Various types of values, such as real number, intervals or fuzzy numbers are involved in the attribute description. Accordingly, the other-sided agents provide their weight information for each attribute. Thus, the matching degree between a pair the of agents is generated by a recursive computation of evidential reasoning. An optimization model is built based on the matching degree and the matching results are obtained by solving this model. Finally, a numerical example is provided to illustrate the feasibility and effectiveness of this method.

Key words: unilateral matching, preference failure, defuzzification, evidential reasoning, optimal model

摘要： 针对匹配中某一方偏好失效的问题,提出一种基于证据推理和最优指派策略的单边匹配方法。一方主体采用多种数据类型描述由对方指定的多个属性信息;另一方给出关于各属性的权重信息;然后,使用证据推理组合规则递推合成多属性及权重信息,以此计算双方的匹配度。在此基础上,运用最优指派策略,建立匹配模型并求解得到匹配结果.实例表明该方法的可行性和有效性。

关键词: 单边匹配, 偏好失效, 去模糊化, 证据推理, 优化模型

CLC Number:

C934

LIN Yang, WANG Ying-ming, CHEN Sheng-qun. Multi-attribute Unilateral Matching Decision Based on EvidentialReasoning and Optimal Assignment Strategy[J]. Operations Research and Management Science, 2016, 25(6): 47-52.

林杨, 王应明, 陈圣群. 基于证据推理与最优指派策略的多属性单边匹配决策[J]. 运筹与管理, 2016, 25(6): 47-52.

References

[1] Gale D, Shapley L S. College admissions and the stability of marriage[J]. American Mathematical Monthly, 1962, 69(1):9-15.
[2] Roth A E. Common and conflicting interests in two-sided matching markets[J]. Economic Review. 1985: 27(1): 75-96.
[3] Roth A E. On the allocation of residents to rural hospitals: a general property of two-sided matching markets[J]. Econometrica, 1986, 54(2): 425-427.
[4] Balinski M, Snmez T. A tale of two mechanisms: student placement[J]. Journal of Economic theory, 1999, 84(1): 73-94.
[5] Erdil A, Ergin H. What’s the matter with tie-breaking? Improving efficiency in school choice[J]. American Economics Review, 2007, 98(3): 669-689.
[6] Abdulkadirogˇlu A, Pathak P A, Roth A E, et al. The Boston public schools match[J]. American Economic Review, 2005b, 95(2): 368-371.
[7] Halldórsson M, Iwama K, Miyazaki S, et al. Randomized approximation of the stable marriage problem[J]. Theoretical Computer Science, 2004, 325(3): 439-465.
[8] Vate J H. Linear programming brings marital bliss[J]. Operations Research Letters, 1989, 8(3): 147-153.
[9] Wang Y, Haruvy E. Tiers in one-sided matching markets: theory and experimental investigation[J]. Management Science, 2013, 59(6): 1458-1477.
[10] Zhou L. On a conjecture by gale about one-sided matching problems[J]. Journal of Economic Theory, 1990, 52(1): 123-135.
[11] 聂海峰.高考录取机制的博弈分析[J].经济学(季刊),2007,6(3):899-916.
[12] 魏立佳.弱偏好序下的最优单边匹配算法设计.系统工程理论与实践,2011,31(9):1687-1695.
[13] Yang J B, Xu D L. On the evidential reasoning algorithm for multiple attribute decision analysis under uncertainty[J]. Systems, Man and Cybernetics, Part A: Systems and Humans, IEEE Transactions on, 2002, 32(3): 289-304.
[14] Wang Y M, Yang J B, Xu D L, et al. The evidential reasoning approach for multiple attribute decision analysis using interval belief degrees[J]. European Journal of Operational Research, 2006, 175(1): 35-66.
[15] Dempster AP. Upper and lower probabilities induced by a multivalued mapping[J]. Annals of Mathematical Statistics, 1967, 38(2): 325-339.
[16] 陈圣群,王应明,施海柳.多属性匹配决策的等级置信度融合法[J].系统工程学报,2015,30(1):25-33.
[17] Yager R R. A procedure for ordering fuzzy subsets of the unit interval[J]. Information sciences, 1981, 24(2): 143-161.
[18] Wang Y M. Centroid defuzzification and the maximizing set and minimizing set ranking based on alpha level sets[J]. Computers & Industrial Engineering, 2009, 57(1): 228-236.
[19] Wang Y M, Luo Y, Hua Z. Aggregating preference rankings using OWA operator weights[J]. Information Sciences, 2007, 177(16): 3356 -3363.
[20] Kuhn H W. The Hungarian method for the assignment problem[J]. Naval Research Logistics, 1955, 2(1): 83-87.
[21] 樊治平,乐琦.基于完全偏好序信息的严格双边匹配方法[J].管理科学学报,2014,17(1):21-34.

Multi-attribute Unilateral Matching Decision Based on EvidentialReasoning and Optimal Assignment Strategy

基于证据推理与最优指派策略的多属性单边匹配决策

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 9

Recommended Articles

Metrics

[1]	YANG Hua-long, YU Ze-tao, XIN Yu-chen. Inventory Routing and Dynamic Regional Pricing with Horizontal Collaboration Strategy [J]. Operations Research and Management Science, 2021, 30(8): 153-161.
[2]	HU Dong-bin, XIE Ling. Ecological Environmental Security Evaluation Based on Cloud Model and Evidential Reasoning [J]. Operations Research and Management Science, 2021, 30(3): 130-136.
[3]	DAI Wen-feng, ZHONG Qiu-yan, HE Dong-dong. Intuitionistic Fuzzy multi-Attribute Group Decision-making Method Based on Evidential Reasoning [J]. Operations Research and Management Science, 2017, 26(9): 1-6.
[4]	HE Xi-jun, WEI Guo-dan, WU Yu-ying. Complexity Measurement of Automobile Manufacturing Industry Network Environment Based on Fuzzy Evidential Reasoning [J]. Operations Research and Management Science, 2017, 26(2): 173-182.
[5]	CHEN Sheng-qun. A Method for Two-sided Matching Decision-making with Distributed Order Relation Information [J]. Operations Research and Management Science, 2016, 25(3): 146-150.
[6]	CAO Ping, ZHANG Jian, CHEN Fu-ji. Research on Payment Scheduling Problems of Software Project [J]. Operations Research and Management Science, 2015, 24(4): 282-287.
[7]	ZHOU Qing, LI Tong, MAO Chong-Feng, YANG Wei. The Optimal Model of Cooperative R&D Network Decision Based on PGSA [J]. Operations Research and Management Science, 2014, 23(4): 96-101.
[8]	ZHANG Xiao, FAN Zhi-ping. A Method for Large Group Decision Making with Multi-attribute and Multi-identifier Based on Evidential Reasoning [J]. Operations Research and Management Science, 2011, 20(2): 15-20.
[9]	YAN Da-wen, CHI Guo-tai, WU HAO-wen. Optimization Model of Asset-liability Portfolio Based on the Duration Gap Control of Capital Adequacy [J]. Operations Research and Management Science, 2011, 20(2): 137-144.