Skip to main content
SpringerLink
Log in

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

  • Methodologies and Application
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

References

  • 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

    Article  MathSciNet  MATH  Google Scholar 

  • Abdulkadiroğlu A, Sönmez T (1999) House allocation with existing tenants. J Econ Theory 88(2):233–260

    Article  MATH  Google Scholar 

  • Azevedo EM (2014) Imperfect competition in two-sided matching markets. Games Econ Behav 83:207–223

    Article  MathSciNet  MATH  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • Cook WD, Kress M (1985) Ordinal ranking with intensity of preference. Manag Sci 31(1):26–32

    Article  MathSciNet  MATH  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Echenique F, Galichon A (2017) Ordinal and cardinal solution concepts for two-sided matching. Games Econ Behav 101:63–77

    Article  MathSciNet  MATH  Google Scholar 

  • Fan ZP, Yue Q, Feng B (2010) An approach to group decision-making with uncertain preference ordinals. Comput Ind Eng 58(1):51–57

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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

    MATH  Google Scholar 

  • Gale D, Shapley LS (1962) College admissions and the stability of marriage. Am Math Mon 69(1):9–15

    Article  MathSciNet  MATH  Google Scholar 

  • Herrera F, Herrera-Viedma E (2000) Linguistic decision analysis: steps for solving decision problems under linguistic information. Fuzzy Sets Syst 115(1):67–82

    Article  MathSciNet  MATH  Google Scholar 

  • Herrera F, Martinez L (2000) A 2-tuple fuzzy linguistic representation model for computing with words. IEEE Trans Fuzzy Syst 8(6):8746–8752

    Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  MATH  Google Scholar 

  • Lawson C (1999) Towards a competence theory of the region. Camb J Econ 23(2):151–166

    Article  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • 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

    MathSciNet  MATH  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • Neumann JLV, Morgenstern OV (1947) Theory of games and economic behavior. Princeton University Press, Princeton

    MATH  Google Scholar 

  • Pang Q, Wang H, Xu ZS (2016) Probabilistic linguistic term sets in multiattribute group decision making. Inf Sci 369:128–143

    Article  Google Scholar 

  • Rodriguez RM, Martinez L, Herrera F (2012) Hesitant fuzzy linguistic term sets for decision making. IEEE Trans Fuzzy Syst 20(1):109–119

    Article  Google Scholar 

  • Roth AE (1982) The economics of matching: stability and incentives. Math Oper Res 7(4):617–628

    Article  MathSciNet  MATH  Google Scholar 

  • Roth AE, Rothblum UG, Vande Vate JH (1993) Stable matching, optimal assignments and linear programming. Math Oper Res 18(4):803–828

    Article  MathSciNet  MATH  Google Scholar 

  • Shapley LS, Shubik M (1971) The assignment game I: the core. Int J Game Theory 1(1):111–130

    Article  MathSciNet  MATH  Google Scholar 

  • Sotomayor M (1999) Three remarks on the many-to-many stable matching problem. Math Soc Sci 38(1):55–70

    Article  MathSciNet  MATH  Google Scholar 

  • Tversky A, Kahneman D (1992) Advances in prospect theory: cumulative representation of uncertainty. J Risk Uncertain 5(4):297–323

    Article  MATH  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Wang X, Agatz N, Erera A (2017) Stable matching for dynamic ride-sharing systems. Transp Sci. https://doi.org/10.1287/trsc.2017.0768

    MATH  Google Scholar 

  • Wei LJ (2011) Optimal mechanism design of weak preference orders one-sided matching. Syst Eng Theory Pract 31(9):1687–1695

    Google Scholar 

  • Xu ZS (2004) A method based on linguistic aggregation operators for group decision making with linguistic preference relations. Inf Sci 166(1):19–30

    Article  MathSciNet  MATH  Google Scholar 

  • Yue Q, Fan ZP (2012) Method for two-sided matching decision making with ordinal numbers. J Syst Eng 27(2):150–159

    MATH  Google Scholar 

  • Zadeh LA (1975) The concept of a linguistic variable and its application to approximate reasoning-I. Inf Sci 8(3):199–249

    Article  MathSciNet  MATH  Google Scholar 

  • 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

    Article  Google Scholar 

Download references

Acknowledgements

The authors are very grateful to editor in chief and anonymous referees for their insightful and constructive comments and suggestions that have led to an improved version of this paper. The work was partly supported by the National Natural Science Foundation of China (61773123), the Humanities and Social Sciences Foundation of Ministry of Education of China (16YJC630008).

Author information

Authors and Affiliations

  1. Decision Sciences Institute, Fuzhou University, Fuzhou, China

    Yang Lin & Ying-Ming Wang

  2. Key Laboratory of Spatial Data Mining and Information Sharing of Ministry of Education, Fuzhou University, Fuzhou, China

    Ying-Ming Wang

  3. School of Economics, Fujian Normal University, Fuzhou, China

    Yang Lin

  4. Department of Systems Engineering and Engineering Management, City University of Hong Kong, 83 Tat Chee Avenue, Kowloon Tong, Hong Kong

    Kwai-Sang Chin

Authors
  1. Yang Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ying-Ming Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Kwai-Sang Chin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ying-Ming Wang.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Ethical approval

This article does not contain any studies with human participants or animals performed by any of the authors.

Additional information

Communicated by V. Loia.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Lin, Y., Wang, YM. & Chin, KS. An enhanced approach for two-sided matching with 2-tuple linguistic multi-attribute preference. Soft Comput 23, 7977–7990 (2019). https://doi.org/10.1007/s00500-018-3436-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-018-3436-y

Keywords

Search

Navigation