Two-sided Matching Decision under Uncertain Score Environment

Abstract

In order to solve the two-sided matching problem based on uncertain score information, a new method is presented. Firstly, the description of the two-sided matching problem with uncertain scores is given. Secondly, the satisfaction degrees of each agent towards the agents on the other side are calculated. A multi-objective optimization model to maximize the satisfaction degrees of agents is set up. Considering the important degree of each agent in each side, the multi-objective optimization model is transformed into a bi-objective optimization model. Furthermore, the bi-objective optimization model is transformed into a single-objective model by using the linear weighted method. The matching alternative can be determined by solving the single-objective model. Lastly, an example is given to illustrate the validity of the proposed method.