Research On Problems And Methods Of Two-Sided Matching Considering Several Complex Situations

Two-sided matching problem in real economic,management and many other areas has widespread applications,for example,the matching problem between students and schools in college admission,the matching problem between domestic service staffs and employers in household service industry,commoditiy trading matching based on electronic intermediaries,etc.Considering the preference information of two-sided agents simultaneously in the matching process,two-sided matching can achieve the optimal matching,improve the matching efficiency and reduce the matching cost of two-sided agents by means of coordinating the interest demands of both sides.Therefore,research on the two-sided matching problem is an important research topic in the fields of economics,management science,information science and so on.The two-sided matching has received wide attention of domestic and foreign scholars in different fields and has yielded fruitful results both in theoretical research and practical applications in recent years.From the perspective of the preference information,most of the previous research results considered the precise preference order information,such as strict preference order,indifference preference order,etc.From the view of two-sided matching goals,most of the previous studies considered the stability or the satisfaction or fairness.However,in many realistic two-sided matching problems,two-sided agents may gvie the complex preference information such as ordinal interval,the pairwise preference order,the multiple criteria evaluation,peer group information,the collaborative information and so on.In addition,multiple goals of two-sided matching should be taken into consideration simultaneously in the two-sided matching process.At present,the two-sided matching problem considering complex situations still lacks of clear understanding,as well as the systematic study of related theories and methods.Therefore,the analysis of complex factors in two-sided matcing problem,the refining of several practical two-sided matching problems considering complex situations and putting forward the targeted two-sided matching methods is a research topic with theoretical significance and practical application value.Several two-sided matching problems considering complex situations and its methods are discussed in this paper.The main works accomplished in the paper include:(1)With respect to the two-sided matching problem based on multiple criteria evaluation information and considering the fairness between two-sided agents,a fair two-sided satisfactory matching method is proposed based on the description of the problem and research framework.Specifically,a criterion to measure the fairness of the two-sided agents is given.A two-sided matching model considering stability,satisfaction and fairness is constructed.A multi-objective genetic algorithm is designed to solve the model accordingly.(2)With respect to two-sided matching problem based on multiple criteria evaluation information and collaborative information,a collaborative two-sided satisfactory matching method is proposed based on the description of the problem and research framework.Specifically,the calculation method of satisfaction degree and synergy degree of two-sided agents is presented.A two-sided matching model considering the satisfaction degree and the synergy degree of the two-sided agents is constructed.A differential evolution algorithm is designed to solve the model.(3)With respect to the two-sided matching problem based on ordinal interval preference information,two kinds of two-sided matching methods are proposed based on the description of the problem and the research framework.Specifically,in the method of one-to-one stable two-sided matching,the definitions of weak stable matching,α-stable matching,strong stable matching and super stable matching are given based on possibility degree.The relationship of these types of stable matching is analyzed.Two-sided matching models considering different types of stability are constructed.In the method of one-to-many stable two-sided matching,the definition of α-stable matching based on ordinal interval is given.A algorithm is designed to obtain the α-stable matching.(4)With respect to the two-sided matching problem considering peer effects,a two-sided satisfactory matching method considering peer effects is put forward after giving the problem description and research framework.Specifically,the definition of exchange stability matching considering peer effects and the calculation methods of the satisfaction degree on two-sided agents and peer group are given.A two-sided matching model considering the satisfaction degree of the two-sided agents and peer group is constructed.(5)With respect to the two-sided matching problem considering individual and pairwise preference,a group stable two-sided matching method based on individual and pairwise preference is proposed after the problem description and research framework.Specifically,the definition of group stable matching is given and a algorithm is designed to obtain a group stable match.The two-sided matching theories and methods proposed in this paper not only can solve large number of practical problems such as the matching problem between students and teachers in educational institutions,the matching problem between management positions and personnel in the bank,the matching problem between domestic service staffs and employers in household service industry,the matching problem between college students and internship enterprises,the matching problem between software project teams and software developers,but also can be extended to other problems such as the personnel selection problem in the enterprise management teams based on the two-way choice mechanism,the matching problem between students and dormitories,the matching problem between scientific research projects and scientific research personnel etc.The several two-sided matching methods considering complex situations proposed in this paper not only enrich and develop the theories and methods of two-sided matching,but also provide theoretical framework and direction for further research on two-sided matching with complex situations.