Stable two-sided matching decision making with incomplete fuzzy preference relations: A disappointment theory based approach

被引:55
作者
Zhang, Zhen [1 ]
Kou, Xinyue [1 ]
Palomares, Ivan [2 ]
Yu, Wenyu [1 ]
Gao, Junliang [1 ]
机构
[1] Dalian Univ Technol, Sch Econ & Management, Dalian 116024, Peoples R China
[2] Univ Bristol, Sch Comp Sci Elect & Elect Engn & Engn Maths, Bristol, Avon, England
基金
中国国家自然科学基金;
关键词
Incomplete fuzzy preference relation; Matching; Disappointment and elation; Optimization model; COLLEGE ADMISSIONS; MARRIAGE; CONSISTENCY; STABILITY; MODEL; DEAL;
D O I
10.1016/j.asoc.2019.105730
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Practical two-sided matching decision making problems, such as marriage matching and person-job matching, are often characterized by a lack of knowledge and time constraints. Therefore, matching objects tend to provide comparative preferential information over other matching objects represented by incomplete fuzzy preference relations. In this paper, it is proposed a new approach to stable two-sided matching decision making with incomplete fuzzy preference relations based on disappointment theory. In the proposed approach, the subjective satisfaction degrees of each matching object on one side over matching objects on the other side are first calculated based on priority weight vectors derived from incomplete fuzzy preference relations. Based on disappointment theory, both the disappointment and elation degrees associated with each matching object over matching objects on the other side are calculated. This process is undertaken by considering the probability of each possible matching pair, which are further used to derive the adjusted satisfaction degrees of matching objects. Afterwards, a stable matching optimization model that aims to maximize the total adjusted satisfaction degrees of both sides is constructed by considering stable matching conditions under incomplete information. The optimal stable matching result can be further determined by solving the optimization model. Finally, a numerical example and some comparative studies are presented to demonstrate the characteristics, innovations and added value of the proposed approach. (C) 2019 Elsevier B.V. All rights reserved.
引用
收藏
页数:13
相关论文
共 62 条
[1]   Stability and incentives for college admissions with budget constraints [J].
Abizada, Azar .
THEORETICAL ECONOMICS, 2016, 11 (02) :735-756
[2]   INDIVIDUAL AND SOCIAL STRATEGIES TO DEAL WITH IGNORANCE SITUATIONS IN MULTI-PERSON DECISION MAKING [J].
Alonso, S. ;
Herrera-Viedma, E. ;
Chiclana, F. ;
Herrera, F. .
INTERNATIONAL JOURNAL OF INFORMATION TECHNOLOGY & DECISION MAKING, 2009, 8 (02) :313-333
[3]  
[Anonymous], 2017, IEEE T COMMUN
[4]   DISAPPOINTMENT IN DECISION-MAKING UNDER UNCERTAINTY [J].
BELL, DE .
OPERATIONS RESEARCH, 1985, 33 (01) :1-27
[5]   A marriage matching mechanism menagerie [J].
Boudreau, James W. ;
Knoblauch, Vicki .
OPERATIONS RESEARCH LETTERS, 2017, 45 (01) :68-71
[6]   Matching patients and healthcare service providers: a novel two-stage method based on knowledge rules and OWA-NSGA-II algorithm [J].
Chen, Xi ;
Zhao, Liu ;
Liang, Haiming ;
Lai, Kin Keung .
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2019, 37 (01) :221-247
[7]   Matching demanders and suppliers in knowledge service: A method based on fuzzy axiomatic design [J].
Chen, Xi ;
Li, Zhiwu ;
Fan, Zhi-Ping ;
Zhou, Xiaoyang ;
Zhang, Xiao .
INFORMATION SCIENCES, 2016, 346 :130-145
[8]   The fusion process with heterogeneous preference structures in group decision making: A survey [J].
Chen, Xia ;
Zhang, Hengjie ;
Dong, Yucheng .
INFORMATION FUSION, 2015, 24 :72-83
[9]   Disappointment without prior expectation:: a unifying perspective on decision under risk [J].
Delquie, Philippe ;
Cillo, Alessandra .
JOURNAL OF RISK AND UNCERTAINTY, 2006, 33 (03) :197-215
[10]   Are incomplete and self-confident preference relations better in multicriteria decision making? A simulation-based investigation [J].
Dong, Yucheng ;
Liu, Wenqi ;
Chiclana, Francisco ;
Kou, Gang ;
Herrera-Viedma, Enrique .
INFORMATION SCIENCES, 2019, 492 :40-57