Research On The Decision Methods For Satisfied Two-sided Matching Based On Preference Ordinal Information

There are plenty of two-sided matching decision problems in many fields of real life, such as the problem of marriage matching, the problem of matching buyers with sellers of electronic broker, the problem of matching candidates and positions in human resource management, the problem of matching students and schools in college admission. With the rapid development of social economy, various new two-sided matching decision problems are constantly emerging, such as the matching problem of buyers and sellers in second-hand house trade, the matching problem of buyers and sellers in second-hand automobile trade, the matching problem of venture investors and venture businesses in venture investment activities.In the decision process of two-sided matching, it should usually consider the preference ordinal information of two-sided agents and satisfy the requirement/demand of two-sided agents. Preference ordinal information usually includes complete preference ordinal, uncertain preference ordinal, incomplete preference ordinal information and so on. Nowadays, the scholars have paid great attention to the decision problem of two-sided matching based on complete preference ordinal information. It has appeared many research findings. However, the existing researches are most conducted from the point of view of stable two-sided matching, and less consider the requirement of satisfaction degree of two-sided agents and the profit of intermediary, and so on. In addition, the pertinence research findings for the decision problem of two-sided matching based on uncertain preference ordinal information and incomplete preference ordinal information has not been put forward sufficiently. Therefore, it has great theoretic and practical value to abstract the two-sided matching decision problem based on preference ordinal information and give the pertinence decision method.The purpose of this thesis is to make a deep theoretical analysis and methodological research on the two-sided matching decision problem based on preference ordinal information. A series of research works are conducted as follows. First, the related concept and theory analysis of two-sided matching decision based on preference ordinal information are given. The related concept and theory analysis of two-sided matching decision based on preference ordinal information are given on the basis of defining and signifying two-sided matching. These related concepts and theories mainly include stable two-sided matching, non commutable two-sided matching, classification of two-sided matching based on preference ordinal, satisfied two-sided matching, strict two-sided matching, classification of two-sided matching based on satisfaction degree, complete two-sided matching.Second, the decision method for satisfied two-sided matching based on complete preference ordinal is proposed. It mainly concludes the following three aspects:1) The description and research framework for the two-sided matching decision problem based on complete preference ordinal information is given.2) The decision model of satisfied two-sided matching that considering the requirement of satisfaction degree of two-sided agents and so on are set up. The two-sided matching alternative can be obtained by solving the model, and the type of two-sided matching alternative is determined.3) The decision model of partial satisfied strict two-sided matching that considering the requirement of satisfaction degree of two-sided agents and so on are built. The two-sided matching alternative can be obtained by solving the model, and the type of two-sided matching alternative is also determined.Third, the decision method for satisfied two-sided matching based on uncertain preference ordinal is proposed. Concretely, it mainly concludes the following two parts.1) The description and research framework for the two-sided matching decision problem based on uncertain preference ordinal information is given.2) The calculation formulas of uncertain preference ordinal expectation and its satisfaction degree are developed, based on which the decision model of satisfied two-sided matching that considering the requirement of satisfaction degree of two-sided agents and so on are established. The two-sided matching alternative can be obtained by solving the model.Fourth, the decision method for satisfied two-sided matching based on incomplete preference ordinal is proposed. Concretely, the study mainly includes the contents as follows, i.e.,1) the description and research framework for the two-sided matching decision problem based on incomplete preference ordinal information,2) the decision method for satisfied two-sided matching considering the condition that complete two-sided matching exists,3) the decision method for satisfied two-sided matching considering the condition that complete two-sided matching doesn’t exist.The proposed related concept and theory analysis of two-sided matching decision can provide a scientific research direction for the study of other scholars. The proposed research framework for the two-sided matching decision problem based on preference ordinal information provide a general theoretical guidance and research idea to the related problems and also lay a solid foundation to the extended issues and related applications. The proposed methods can be used to solve the two-sided matching decision problem based on preference ordinal information. The proposed methods can be further extended to solve other problems, such as multiple criteria two-sided matching decision problems based on preference ordinal information, two-sided matching decision problems based on mixed preference ordinal information, multiple criteria two-sided matching decision problems based on mixed preference ordinal information, two-sided matching decision problems based on preference ordinal information under uncertain environment, and so on. These research works and research results in this thesis provide guidance and reference from theory aspect, method aspect, and typical application aspect focusing on the research on the two-sided matching decision problem based on preference ordinal information.