2.11.5 Optimal Stable Matching Video
PROFESSOR: So stability has some value, but it doesn't mean that everybody's happy. In fact, it just means that nobody can find anybody else who's equally unhappy that they would want to run off with. So let's examine the question of how well people do using the mating ritual, or in other possible ways of finding stable marriages. So basically, we want to begin with the question of who does better, the boys or the girls? Maybe it's a mixture. Maybe the boys do better, the girls do better, or maybe some boys do better than others, and some girls do better than others. One thing to notice is we know that the girl's suitors are getting better day by day, and that sounds like the mating ritual might be slanted towards them. Likewise the boy's sweethearts, the ones that they're serenading, are getting worse day by day, and that sounds like it might be an argument for the girls to do better, but that's not true. And the reason it's not is...