An enhanced approach for two-sided matching with 2-tuple linguistic multi-attribute preference

This paper focuses on multi-attribute two-sided matching with 2-tuple preferences. A new framework consisting of paring process and feedback process is proposed to generate matching results (couples) in multiple stages. According to the assumption that matching couples should be satisfied with each other, the concept of expected matching ordinal (EMO) is defined and used for filtering unqualified couples in each stage. To derive optimal results, payoff matrices and preference ordinals are firstly obtained on the basis of the preferences given by two-sided players. The paring process formulates a bi-objective optimization model to generate primary matching couples based on the payoff matrices. Subsequently, the feedback process identifies targeted couples from them with the EMO constraint. This mechanism is performed to ensure that matching couples are all mutually satisfied. The novelty of our approach is that we manage matching decisions by balancing individual benefit and party’s benefit. Finally, a practical example is given to illustrate the proposed approach and comparison analysis shows the advantages of our approach. Some related issues are further discussed.

[1]  C. Lawson,et al.  Towards a competence theory of the region , 1999 .

[2]  J. Neumann,et al.  Theory of Games and Economic Behavior. , 1945 .

[3]  Shui Yu,et al.  Linguistic Computational Model Based on 2-Tuples and Intervals , 2013, IEEE Transactions on Fuzzy Systems.

[4]  Xiaoyue Liu,et al.  Some new Shapley 2-tuple linguistic Choquet aggregation operators and their applications to multiple attribute group decision making , 2015, Soft Computing.

[5]  W. Cook,et al.  Ordinal Ranking with Intensity of Preference , 1985 .

[6]  Fan Zhi-pin Decision Analysis Method for Two-Sided Satisfied Matching Considering Stable Matching Condition , 2014 .

[7]  Fan Zhi-ping,et al.  Method for two-sided matching decision-making with ordinal numbers , 2012 .

[8]  Yong Liu,et al.  A method for 2-tuple linguistic dynamic multiple attribute decision making with entropy weight , 2014, J. Intell. Fuzzy Syst..

[9]  Ying-Ming Wang,et al.  Hesitant Fuzzy Multiattribute Matching Decision Making Based on Regret Theory with Uncertain Weights , 2016, International Journal of Fuzzy Systems.

[10]  L. Shapley,et al.  College Admissions and the Stability of Marriage , 1962 .

[11]  Marilda Sotomayor Three remarks on the many-to-many stable matching problem , 1999 .

[12]  Atila Abdulkadiroglu,et al.  RANDOM SERIAL DICTATORSHIP AND THE CORE FROM RANDOM ENDOWMENTS IN HOUSE ALLOCATION PROBLEMS , 1998 .

[13]  Shu-Ping Wan,et al.  Fuzzy linear programming approach to multiattribute decision making with multiple types of attribute values and incomplete weight information , 2013, Appl. Soft Comput..

[14]  Bin Zhang,et al.  A new method for two-sided matching decision making of PPP projects based on intuitionistic fuzzy choquet integral , 2016, J. Intell. Fuzzy Syst..

[15]  Yucheng Dong,et al.  Consensus-Based Group Decision Making Under Multi-granular Unbalanced 2-Tuple Linguistic Preference Relations , 2015 .

[16]  Heung Suk Hwang,et al.  Web-based multi-attribute analysis model for make-or-buy decisions , 2007, Math. Comput. Model..

[17]  Eduardo M. Azevedo Imperfect competition in two-sided matching markets , 2014, Games Econ. Behav..

[18]  Alan L. Erera,et al.  Stable Matching for Dynamic Ride-Sharing Systems , 2014 .

[19]  Federico Echenique,et al.  Ordinal and cardinal solution concepts for two-sided matching , 2017, Games Econ. Behav..

[20]  Francisco Herrera,et al.  Hesitant Fuzzy Linguistic Term Sets for Decision Making , 2012, IEEE Transactions on Fuzzy Systems.

[21]  Francisco Herrera,et al.  Linguistic decision analysis: steps for solving decision problems under linguistic information , 2000, Fuzzy Sets Syst..

[22]  Francisco Herrera,et al.  An overview on the 2-tuple linguistic model for computing with words in decision making: Extensions, applications and challenges , 2012, Inf. Sci..

[23]  Alvin E. Roth,et al.  The Economics of Matching: Stability and Incentives , 1982, Math. Oper. Res..

[24]  Francisco Herrera,et al.  A 2-tuple fuzzy linguistic representation model for computing with words , 2000, IEEE Trans. Fuzzy Syst..

[25]  Fabio Bertoni,et al.  Venture Capital Financing and the Growth of High-Tech Start-Ups: Disentangling Treatment from Selection Effects , 2011 .

[26]  Yiyi Zhou,et al.  Failure to Launch in Two-Sided Markets: A Study of the U.S. Video Game Market , 2017 .

[27]  Lotfi A. Zadeh,et al.  The Concepts of a Linguistic Variable and its Application to Approximate Reasoning , 1975 .

[28]  Wei Li-jia Optimal mechanism design of weak preference orders one-sided matching , 2011 .

[29]  Zhong-Zhong Jiang,et al.  Fuzzy Multiobjective Modeling and Optimization for One-Shot Multiattribute Exchanges With Indivisible Demand , 2016, IEEE Transactions on Fuzzy Systems.

[30]  Alvin E. Roth,et al.  Stable Matchings, Optimal Assignments, and Linear Programming , 1993, Math. Oper. Res..

[31]  Qi Yue,et al.  An approach to group decision-making with uncertain preference ordinals , 2010, Comput. Ind. Eng..

[32]  Xiao Zhang,et al.  Satisfied two-sided matching: a method considering elation and disappointment of agents , 2017, Soft Computing.

[33]  Xi Chen,et al.  Matching demanders and suppliers in knowledge service: A method based on fuzzy axiomatic design , 2016, Inf. Sci..

[34]  A. Tversky,et al.  Advances in prospect theory: Cumulative representation of uncertainty , 1992 .

[35]  Zeshui Xu,et al.  Probabilistic linguistic term sets in multi-attribute group decision making , 2016, Inf. Sci..

[36]  L. Shapley,et al.  The assignment game I: The core , 1971 .

[37]  Atila Abdulkadiroglu,et al.  HOUSE ALLOCATION WITH EXISTING TENANTS , 1999 .

[38]  Zeshui Xu,et al.  A method based on linguistic aggregation operators for group decision making with linguistic preference relations , 2004, Inf. Sci..