Two-Sided Matching Decision-Making with Uncertain Information Under Multiple States

Abstract A novel decision-making method based on evidential reasoning is proposed for solving the two-sided matching problem with uncertain information under multiple states in this paper. Firstly, the discernment frame of evidence is constructed for two-sided matching. Secondly, the preference ordinal values given by two-sided decision-makers are transformed into rank belief degrees. On this basis, and with two-sided satisfaction as the goal, two-sided rank belief degrees are taken as pieces of evidence, and satisfaction degrees of two-sided matching are obtained through evidence fusion. Then, a decision-making model based on satisfaction degrees is constructed in order to obtain the matching solution. Finally, an illustrative example demonstrates the application of the proposed approach.

[1]  Lones Smith,et al.  Student Portfolios and the College Admissions Problem , 2013 .

[2]  Kevin Zheng Zhou,et al.  Are relational ties always good for knowledge acquisition? Buyer–supplier exchanges in China , 2014 .

[3]  Jian-Bo Yang,et al.  Environmental impact assessment using the evidential reasoning approach , 2006, Eur. J. Oper. Res..

[4]  Li Yuhua A Fuzzy Multi-objective Decision Making Method for Two-sided Matching of Supply and Demand in IT Service , 2011 .

[5]  F. Schivardi,et al.  Corporate Control and Executive Selection , 2010 .

[6]  Marko Terviö Difference that CEOs Make: An Assignment Model Approach , 2007 .

[7]  Nicole Immorlica,et al.  Two-sided matching with partial information , 2013, EC '13.

[8]  Hector Chade,et al.  Matching with noise and the acceptance curse , 2006, J. Econ. Theory.

[9]  Tzong-Wann Kao,et al.  Solving the bi-objective personnel assignment problem using particle swarm optimization , 2012, Appl. Soft Comput..

[10]  Arthur P. Dempster,et al.  Upper and Lower Probabilities Induced by a Multivalued Mapping , 1967, Classic Works of the Dempster-Shafer Theory of Belief Functions.

[11]  Laurens Klerkx,et al.  Matching demand and supply in the agricultural knowledge infrastructure: Experiences with innovation intermediaries , 2008 .

[12]  Inter-company matching and the supply of informed capital , 2015 .

[13]  Muhammed A. Yıldırım,et al.  School Choice with Controlled Choice Constraints: Hard Bounds Versus Soft Bounds , 2012 .

[14]  Denisa Mindruta,et al.  Value creation in university-firm research collaborations: A matching approach , 2013 .

[15]  Zhang Li-l “Team-working Object”Matching Model Based on Human Capital Competition for Optimal First Structure , 2015, IEEM 2015.

[16]  Nafis Alam,et al.  Banking mergers – an application of matching strategy , 2014 .

[17]  B. Moldovanu,et al.  The Theory of Assortative Matching Based on Costly Signals , 2005 .

[18]  Lars Ehlers,et al.  Incomplete information and singleton cores in matching markets , 2007, J. Econ. Theory.

[19]  Chen Sheng-qu,et al.  A Dynamic Matching Decision-making Method Based on Ordinal Deviation Fusion Degrees , 2014 .

[20]  Glenn Shafer,et al.  A Mathematical Theory of Evidence , 2020, A Mathematical Theory of Evidence.

[21]  Jiawei Chen,et al.  Two-sided matching in the loan market , 2013 .

[22]  K. Zhou,et al.  Managing contracts for fairness in buyer-supplier exchanges , 2014 .

[23]  Jian-Bo Yang,et al.  The evidential reasoning approach for MADA under both probabilistic and fuzzy uncertainties , 2006, Eur. J. Oper. Res..

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

[25]  Huan Neng Chiu,et al.  A fuzzy multi-criteria decision making approach for solving a bi-objective personnel assignment problem , 2009, Comput. Ind. Eng..

[26]  Mahka Moeen,et al.  A Two-Sided Matching Approach for Partner Selection and Assessing Complementarities in Partners’ Attributes in Inter-Firm Alliances , 2014 .

[27]  Larry Samuelson,et al.  Stable Matching with Incomplete Information (Second Version) , 2012 .

[28]  Michael Ostrovsky,et al.  Two-sided matching with interdependent values , 2010, J. Econ. Theory.

[29]  Fuhito Kojima,et al.  School choice: Impossibilities for affirmative action , 2012, Games Econ. Behav..

[30]  Q. Yue,et al.  DECISION METHOD FOR THE TWO-SIDED MATCHING WITH UNCERTAIN PREFERENCE ORDINAL INFORMATION BASED ON CUMULATIVE PROSPECT THEORY , 2013 .

[31]  Alvin E. Roth,et al.  Two-sided matching with incomplete information about others' preferences , 1989 .