Skip to main content
SpringerLink
Log in

Satisfied two-sided matching: a method considering elation and disappointment of agents

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

Abstract

In practical two-sided matching problems, every agent usually cares about the matching result. If the result reaches or exceeds his/her expectation, he/she will experience elation; otherwise, he/she will experience disappointment. This is the psychological behavior of agents in two-sided matching, and the satisfaction degrees to the potential matching result of agents are closely related to the psychological behavior. However, the psychological behavior of agents is missing in the existing two-sided matching methods. The purpose of this paper is to develop a method for the two-sided matching problem considering psychological behavior of agents on both sides. First, the expected preference ordinals of each agent toward opposite agents are calculated based on the uncertain preference ordinals provided by agents. Then, the preference utility function is constructed, and the expected preference ordinals are transformed into preference utility values using the preference utility function. Next, based on the disappointment theory, the modified preference utility values are determined by calculating the disappointment values and elation values of each agent to the possible matching results. Furthermore, to maximize the sum of modified preference utility values of all agents on each side, a bi-objective optimization model is constructed, and the satisfied matching result can be obtained by solving the optimization model. Finally, a numerical example is used to illustrate the use of the proposed method.

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
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

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

    Article  MathSciNet  MATH  Google Scholar 

  • Bell DE (1985) Disappointment in decision making under uncertainty. Oper Res 33(1):1–27

    Article  MathSciNet  MATH  Google Scholar 

  • Bertsekas DP (1981) A new algorithm for the assignment problem. Math Program 21(1):152–171

    Article  MathSciNet  MATH  Google Scholar 

  • Bloch F, Ryder H (2000) Two-sided search, marriage and matchmakers. Int Econ Rev 41(1):93–115

    Article  Google Scholar 

  • Bunkers SS (2012) The lived experience of feeling disappointed a parse research method study. Nurs Sci Q 25(1):53–61

    Article  Google Scholar 

  • Chakraborty D, Guha D, Dutta B (2016) Multi-objective optimization problem under fuzzy rule constraints using particle swarm optimization. Soft Comput 20(6):2245–2259

    Article  Google Scholar 

  • Chen X, Li Z, Fan Z-P, 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 

  • Clancy A, Vince R, Gabriel Y (2012) That unwanted feeling: a psychodynamic study of disappointment in organizations. Br J Manag 23(4):518–531

    Article  Google Scholar 

  • Cohon JL (1978) Multiobjective programming and planning. Academic Press, New York

    MATH  Google Scholar 

  • Delquié P, Cillo A (2006) Disappointment without prior expectation: a unifying perspective on decision under risk. J Risk Uncertain 33:197–215

    Article  MATH  Google Scholar 

  • Dur UM, Ünver MU (2015) Two-sided matching via balanced exchange: tuition and worker exchanges. Working Paper, 2015

  • Echenique F (2008) What matchings can be stable? The testable implications of matching theory. Math Oper Res 33(3):757–768

    Article  MathSciNet  MATH  Google Scholar 

  • Ehlers L (2008) Truncation strategies in matching markets. Math Oper Res 33(2):327–335

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  Google Scholar 

  • Gale D (2001) The two-sided matching problem: origin, development and current issues. Int Game Theory Rev 3(2–3):237–252

    Article  MathSciNet  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 

  • Grant S, Kajii A (1998) AUSI expected utility: an anticipated utility theory of relative disappointment aversion. J Econ Behav Organ 37(3):277–290

    Article  Google Scholar 

  • Gujar S, Faltings B (2015) Dynamic task assignments: an online two sided matching approach. In: 3rd International workshop on matching under preferences, MATCHUP

  • Gul F (1991) A theory of disappointment aversion. Econometrica 59:667–686

    Article  MathSciNet  MATH  Google Scholar 

  • Hałaburda H (2010) Unravelling in two-sided matching markets and similarity of preferences. Games Econ Behav 69(2):365–393

    Article  MathSciNet  MATH  Google Scholar 

  • Halldórsson MM, Iwama K, Miyazaki S, Yanagisawa H (2004) Randomized approximation of the stable marriage problem. Theor Comput Sci 325(3):439–465

    Article  MATH  Google Scholar 

  • Inman JJ, Dyer JS, Jia JM (1997) A generalized utility model of disappointment and regret effects on post-choice valuation. Market Sci 16(2):97–111

    Article  Google Scholar 

  • Irving RW, Manlove DF, Scott S (2008) The stable marriage problem with master preference lists. Discret Appl Math 156(15):2959–2977

    Article  MathSciNet  MATH  Google Scholar 

  • Iwama K, Manlove D, Miyazaki S, Morita Y (1999) Stable marriage with incomplete lists and ties. In: Proceedings of the ICALP’99: the 26th international colloquium on automata, languages, and programming, lecture notes in computer science, vol 1644. Springer, Berlin, pp 443–452

    Chapter  MATH  Google Scholar 

  • Iwama K, Miyazaki S, Yamauchi NA (2008) \((2-c/\sqrt{N})\)-approximation algorithm for the stable marriage problem. Algorithmica 51(3):342–356

    MathSciNet  MATH  Google Scholar 

  • Jiang ZZ, Ip WH, Lau HCW, Fan Z-P (2011) Multi-objective optimization matching for one-shot multi-attribute exchanges with quantity discounts in e-brokerage. Expert Syst Appl 38(4):4169–4180

    Article  Google Scholar 

  • Jiang ZZ, Zhang R, Fan Z-P, Chen X (2015) A fuzzy matching model with hurwicz criteria for one-shot multi-attribute exchanges in e-brokerage. Fuzzy Optim Decis Mak 14(1):77–96

    Article  MathSciNet  Google Scholar 

  • Klaus B, Klijn F (2006) Median stable matching for college admissions. Int J Game Theory 34(1):1–11

    Article  MathSciNet  MATH  Google Scholar 

  • Laciana CE, Weber EU (2008) Correcting expected utility for comparisons between alternative outcomes: a unified parameterization of regret and disappointment. J Risk Uncertain 36:1–17

    Article  MATH  Google Scholar 

  • Liu X, Ma H (2015) A two-sided matching decision model based on uncertain preference sequences. Math Probl Eng 2015(1):1–10

    Google Scholar 

  • Loomes G, Sugden R (1986) Disappointment and dynamic consistency in choice under uncertainty. Rev Econ Stud 53(2):271–282

    Article  MathSciNet  MATH  Google Scholar 

  • Lu J, Wang X, Zhang L, Zhao X (2014) Fuzzy random multi-objective optimization based routing for wireless sensor networks. Soft Comput 18(5):981–994

    Article  Google Scholar 

  • Manlove DF, Irving RW, Iwama K, Miyazaki S, Morita Y (2002) Hard variants of stable marriage. Theor Comput Sci 276(1–2):261–279

    Article  MathSciNet  MATH  Google Scholar 

  • Munkres J (1957) Algorithms for the assignment and transportation problems. J Soc Ind Appl Math 5(1):32–38

    Article  MathSciNet  MATH  Google Scholar 

  • Ohta N, Kuwabara K (2014) An integer programming approach for two-sided matching with indifferences. In: International conference on computational collective intelligence, 2014. Springer, pp 563–572

  • Pais J (2008) Random matching in the college admissions problem. Econ Theory 35(1):99–116

    Article  MathSciNet  MATH  Google Scholar 

  • Qiu J, Feng G, Gao H (2013a) Static-output-feedback, control of continuous-time T–S fuzzy affine systems via piecewise Lyapunov functions. IEEE Trans Fuzzy Syst 21(2):245–261

    Article  Google Scholar 

  • Qiu J, Tian H, Lu Q, Gao H (2013b) Nonsynchronized robust filtering design for continuous-time t–s fuzzy affine dynamic systems based on piecewise Lyapunov functions. IEEE Trans Cybern 43(6):1755–1766

    Article  Google Scholar 

  • Qiu J, Wei Y, Karimi HR (2014) New approach to delay-dependent H \(\infty \) H \(\infty \) mathcontainer loading mathjax, control for continuous-time markovian jump systems with time-varying delay and deficient transition descriptions. J Frankl Inst 352(1):189–215

    Google Scholar 

  • Qiu J, Gao H, Ding SX (2016a) Recent advances on fuzzy-model-based nonlinear networked control systems: a survey. IEEE Trans Ind Electron 63(2):1207–1217

    Article  Google Scholar 

  • Qiu J, Ding SX, Gao H, Yin S (2016b) Fuzzy-model-based reliable static output feedback, control of nonlinear hyperbolic PDE systems. IEEE Trans Fuzzy Syst 24(2):388–400

    Article  Google Scholar 

  • Roth AE (1985) Conflict and coincidence of interest in job matching: some new results and open questions. Math Oper Res 10:379–389

    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 

  • Rothblum UG (1992) Characterization of stable matchings as extreme points of a polytope. Math Program 54(1):57–67

    Article  MathSciNet  MATH  Google Scholar 

  • Sasaki H, Toda M (1996) Two-sided matching problems with externalities. J Econ Theory 70(1):93–110

    Article  MathSciNet  MATH  Google Scholar 

  • Sim KM, Chan RA (2000) A brokering protocol for agent-based e-commerce. IEEE Trans Syst Man Cybern C Appl Rev 30(4):474–484

    Article  Google Scholar 

  • Teo CP, Sethuraman J (1998) The geometry of fractional stable matchings and its applications. Math Oper Res 23(4):874–891

    Article  MathSciNet  MATH  Google Scholar 

  • Teo CP, Sethuraman J, Tan WP (2001) Gale-shapley stable marriage problem: revisited strategic issues and applications. Manag Sci 47(9):1252–1267

    Article  MATH  Google Scholar 

  • Vande Vate JH (1989) Linear programming brings marital bliss. Oper Res Lett 8(3):147–153

    Article  MathSciNet  MATH  Google Scholar 

  • Von Neumann J, Morgensterm O (1944) Theory of games and economic behavior. Princeton University Press, Princeton

    Google Scholar 

  • Yue Q, Li Y (2014) Two-sided matching considering the preferences of agents and intermediary. Comput Model New Technol 18(11):832–835

    Google Scholar 

Download references

Acknowledgements

This work was partly supported by the National Science Foundation of China (Project Nos. 71571039 and 71401131), Humanities and Social Science Foundation of Ministry of Education of China (Project No. 14YJC630063), Natural Science Basic Research Plan in Shaanxi Province of China (Program No. 2016JM7002) and the 111 Project (B16009).

Author information

Authors and Affiliations

  1. Department of Information Management and Decision Sciences, School of Business Administration, Northeastern University, Shenyang, 110167, China

    Zhi-Ping Fan

  2. State Key Laboratory of Synthetical Automation for Process Industries, Northeastern University, Shenyang, 110819, China

    Zhi-Ping Fan

  3. Department of Management Science and Engineering, Business School, Liaoning University, Shenyang, 110136, China

    Ming-Yang Li

  4. Department of Industrial Engineering, School of Economics and Management, Xi Dian University, Xi’an, 710071, China

    Xiao Zhang

Authors
  1. Zhi-Ping Fan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ming-Yang Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xiao Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ming-Yang Li.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Ethical standard

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

Fan, ZP., Li, MY. & Zhang, X. Satisfied two-sided matching: a method considering elation and disappointment of agents. Soft Comput 22, 7227–7241 (2018). https://doi.org/10.1007/s00500-017-2725-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-017-2725-1

Keywords

Search

Navigation