The Stable Matching Problem Goal.Given n men and n women,find a "suitable"matching. Participants rate members of opposite sex. Each man lists women in order of preference from best to worst. 。 Each woman lists men in order of preference from best to worst. favorite least favorite favorite least favorite 1st 2nd 3rd 1st 2nd 3rd Xavier Amy Bertha Clare Amy Yancey Xavier Zeus Yancey Bertha Amy Clare Bertha Xavier Yancey Zeus Zeus Amy Bertha Clare Clare Xavier Yancey Zeus Men's Preference Profile Women's Preference Profile 44 The Stable Matching Problem Goal. Given n men and n women, find a "suitable" matching.  Participants rate members of opposite sex.  Each man lists women in order of preference from best to worst.  Each woman lists men in order of preference from best to worst. Zeus Amy Bertha Clare Yancey Bertha Amy Clare Xavier Amy Bertha Clare 1 st 2nd 3rd Men’s Preference Profile favorite least favorite Clare Xavier Yancey Zeus Bertha Xavier Yancey Zeus Amy Yancey Xavier Zeus 1 st 2nd 3rd Women’s Preference Profile favorite least favorite