# Stability for couples in the Stable Matching Problem

In the Stable Matching Problem, it is stated that there can exist cases where the $m$ list of men can be content with their decisions, yet the list of $f$ cannot when the algorithm is run with men's proposals.

From what I read, an unstable match occurs when $m$ and $f$ prefer each other to their current partners.

I am a little lost in the definition of Stable Matching for this case. I'm going over the slides here.

Is a pair $(m, f)$ stable as long as the men are content even though the female's preferences have not been matched?

-
"The men are content" is a bit of a misstatement. If we run the Gale-Shapley algorithm where the men propose, we end up with a "male-optimal" stable matching. This is the matching which is overall best for the set of men among all stable matchings. But that doesn't mean that every man is matched to his first choice. Some of them would still like to switch if they could; it's just that none of their favorites would be willing to switch with them. And some women may be matched to their first choices, it's just not necessarily the best stable matching for women overall. – usul Dec 13 '12 at 4:31