men cheating in the gale-shapley stable matching.pptVIP

Men Cheating in the Gale-Shapley Stable Matching Algorithm Chien-Chung Huang Dartmouth College Motivations Results Cheating Strategies in the Stable Marriage problem Gale-Shapley algorithm Deterministic/Randomized strategies Strengthening of Dubins-Freedman theorem Random Stable Matching Group strategies ensuring that every cheating man has a probability which majorizes the original one Here Comes the Story… Search for a Matching Stable Matching Goal Deciding a Stable Matching Gale-Shapley Stable Matching algorithm Men Propose, women accept/reject Random Stable Matching Gale-Shapley Algori