×

An enhanced approach for two-sided matching with 2-tuple linguistic multi-attribute preference. (English) Zbl 1418.91393

Summary: 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.

MSC:

91B68 Matching models

Software:

FLINTSTONES
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Abdulkadiroğlu A, Sönmez T (1998) Random serial dictatorship and the core from random endowments in house allocation problems. Econometrica 66(3):689-701 · Zbl 1019.91016 · doi:10.2307/2998580
[2] Abdulkadiroğlu A, Sönmez T (1999) House allocation with existing tenants. J Econ Theory 88(2):233-260 · Zbl 0939.91068 · doi:10.1006/jeth.1999.2553
[3] Azevedo EM (2014) Imperfect competition in two-sided matching markets. Games Econ Behav 83:207-223 · Zbl 1284.91299 · doi:10.1016/j.geb.2013.11.009
[4] Bertoni F, Colombo MG, Grilli L (2011) Venture capital financing and the growth of high-tech start-ups: disentangling treatment from selection effects. Res Policy 40(7):1028-1043 · doi:10.1016/j.respol.2011.03.008
[5] Chen X, Li Z, Fan ZP, Zhou X, Zhang X (2016) Matching demanders and suppliers in knowledge service: a method based on fuzzy axiomatic design. Inf Sci 346-347:130-145 · doi:10.1016/j.ins.2016.01.096
[6] Cook WD, Kress M (1985) Ordinal ranking with intensity of preference. Manag Sci 31(1):26-32 · Zbl 0608.90003 · doi:10.1287/mnsc.31.1.26
[7] Dong YC, Zhang GQ, Hong WC, Yu S (2013) Linguistic computational model based on 2-tuples and intervals. IEEE Trans Fuzzy Syst 21(6):1006-1018 · doi:10.1109/TFUZZ.2013.2239650
[8] Dong YC, Li CC, Xu YF, Gu X (2015) Consensus-based group decision making under multi-granular unbalanced 2-tuple linguistic preference relations. Group Decis Negot 24(2):217-242 · doi:10.1007/s10726-014-9387-5
[9] Echenique F, Galichon A (2017) Ordinal and cardinal solution concepts for two-sided matching. Games Econ Behav 101:63-77 · Zbl 1393.91118 · doi:10.1016/j.geb.2015.10.002
[10] Fan ZP, Yue Q, Feng B (2010) An approach to group decision-making with uncertain preference ordinals. Comput Ind Eng 58(1):51-57 · doi:10.1016/j.cie.2009.08.001
[11] Fan ZP, Li MY, Yue Q (2014) Decision analysis method for two-sided satisfied matching considering stable matching condition. Chin J Manag Sci 22(4):112-118
[12] Fan ZP, Li MY, Zhang X (2017) Satisfied two-sided matching: a method considering elation and disappointment of agents. Soft Comput. https://doi.org/10.1007/s00500-017-2725-1 · Zbl 1402.91132 · doi:10.1007/s00500-017-2725-1
[13] Gale D, Shapley LS (1962) College admissions and the stability of marriage. Am Math Mon 69(1):9-15 · Zbl 0109.24403 · doi:10.1080/00029890.1962.11989827
[14] Herrera F, Herrera-Viedma E (2000) Linguistic decision analysis: steps for solving decision problems under linguistic information. Fuzzy Sets Syst 115(1):67-82 · Zbl 1073.91528 · doi:10.1016/S0165-0114(99)00024-X
[15] Herrera F, Martinez L (2000) A 2-tuple fuzzy linguistic representation model for computing with words. IEEE Trans Fuzzy Syst 8(6):8746-8752
[16] Hwang HS, Ko WH, Goan MJ (2007) Web-based multi-attribute analysis model for make-or-buy decisions. Math Comput Model 46(7):1081-1090 · doi:10.1016/j.mcm.2007.03.021
[17] Jiang ZZ, Fan ZP, Ip WH, Chen XH (2016) Fuzzy multi-objective modeling and optimization for one-shot multi-attribute exchanges with indivisible demand. IEEE Trans Fuzzy Syst 24(3):708-723 · doi:10.1109/TFUZZ.2015.2476516
[18] Ju Y, Liu X, Wang A (2016) Some new Shapley 2-tuple linguistic Choquet aggregation operators and their applications to multiple attribute group decision making. Soft Comput 20(10):4037-4053 · Zbl 1371.91042 · doi:10.1007/s00500-015-1740-3
[19] Lawson C (1999) Towards a competence theory of the region. Camb J Econ 23(2):151-166 · doi:10.1093/cje/23.2.151
[20] Lin Y, Wang YM, Chen SQ (2017) Hesitant fuzzy multi-attribute matching decision making based on regret theory with uncertain weights. Int J Fuzzy Syst 19(4):955-966 · doi:10.1007/s40815-016-0213-x
[21] Liu Y (2014) A method for 2-tuple linguistic dynamic multiple attribute decision making with entropy weight. J Intell Fuzzy Syst 27(4):1803-1810 · Zbl 1305.91100
[22] Martinez L, Herrera F (2012) An overview on the 2-tuple linguistic model for computing with words in decision making: extensions, applications and challenges. Inf Sci 207(1):1-18 · doi:10.1016/j.ins.2012.04.025
[23] Neumann JLV, Morgenstern OV (1947) Theory of games and economic behavior. Princeton University Press, Princeton · Zbl 1241.91002
[24] Pang Q, Wang H, Xu ZS (2016) Probabilistic linguistic term sets in multiattribute group decision making. Inf Sci 369:128-143 · doi:10.1016/j.ins.2016.06.021
[25] Rodriguez RM, Martinez L, Herrera F (2012) Hesitant fuzzy linguistic term sets for decision making. IEEE Trans Fuzzy Syst 20(1):109-119 · doi:10.1109/TFUZZ.2011.2170076
[26] Roth AE (1982) The economics of matching: stability and incentives. Math Oper Res 7(4):617-628 · Zbl 0496.90008 · doi:10.1287/moor.7.4.617
[27] Roth AE, Rothblum UG, Vande Vate JH (1993) Stable matching, optimal assignments and linear programming. Math Oper Res 18(4):803-828 · Zbl 0806.90085 · doi:10.1287/moor.18.4.803
[28] Shapley LS, Shubik M (1971) The assignment game I: the core. Int J Game Theory 1(1):111-130 · Zbl 0236.90078 · doi:10.1007/BF01753437
[29] Sotomayor M (1999) Three remarks on the many-to-many stable matching problem. Math Soc Sci 38(1):55-70 · Zbl 0951.91045 · doi:10.1016/S0165-4896(98)00048-1
[30] Tversky A, Kahneman D (1992) Advances in prospect theory: cumulative representation of uncertainty. J Risk Uncertain 5(4):297-323 · Zbl 0775.90106 · doi:10.1007/BF00122574
[31] Wan SP, Li DF (2013) Fuzzy linear programming approach to multiattribute decision making with multiple types of attribute values and incomplete weight information. Appl Soft Comput 13(11):4333-4348 · doi:10.1016/j.asoc.2013.06.019
[32] Wang P, Shen J, Zhang B (2016) A new method for two-sided matching decision making of PPP projects based on intuitionistic fuzzy Choquet integral. J Intell Fuzzy Syst 31(4):2221-2230 · doi:10.3233/JIFS-169062
[33] Wang X, Agatz N, Erera A (2017) Stable matching for dynamic ride-sharing systems. Transp Sci. https://doi.org/10.1287/trsc.2017.0768 · Zbl 1292.90179 · doi:10.1287/trsc.2017.0768
[34] Wei LJ (2011) Optimal mechanism design of weak preference orders one-sided matching. Syst Eng Theory Pract 31(9):1687-1695
[35] Xu ZS (2004) A method based on linguistic aggregation operators for group decision making with linguistic preference relations. Inf Sci 166(1):19-30 · Zbl 1101.68849 · doi:10.1016/j.ins.2003.10.006
[36] Yue Q, Fan ZP (2012) Method for two-sided matching decision making with ordinal numbers. J Syst Eng 27(2):150-159 · Zbl 1265.90184
[37] Zadeh LA (1975) The concept of a linguistic variable and its application to approximate reasoning-I. Inf Sci 8(3):199-249 · Zbl 0397.68071 · doi:10.1016/0020-0255(75)90036-5
[38] Zhou YY (2016) Bayesian estimation of a dynamic model of two-sided markets: application to the US video game industry. Manag Sci 63(11):3874-3894 · doi:10.1287/mnsc.2016.2529
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.