算法-稳定匹配StableMatching PPT课件.ppt

文档介绍：SaluteLloydShapleyLloydStowellShapley (June2,1923–March12,2016)*1980NobelMemorialPrizeinEconomicSciences (2012)StableMatching*,designaself-:applicantxandhospitalyareunstableif:-interestwillpreventanyapplicant/hospitaldealfrombeingmade.*,finda"suitable"’sPreferenceProfilefavoriteleastfavoriteClareXavierZeusYanceyBerthaXavierZeusYanceyAmyYanceyZeusXavier1st2nd3rdWomen’sPreferenceProfilefavoriteleastfavorite*StableMatchingProblemPerfectmatching::,anunmatchedpairm--:,findastablematchingifoneexists.*-C,Y-B,Z-Astable?ZeusAmyClareBerthaYanceyBerthaClareAmyXavierAmyClareBertha1st2nd3rdMen’sPreferenceProfileClareXavierZeusYanceyBerthaXavierZeusYanceyAmyYanceyZeusXavier1st2nd3rdWomen’sPreferenceProfilefavoriteleastfavoritefavoriteleastfavorite*-C,Y-B,Z-Astable?’sPreferencePro