1. Who does better, boys or girls?
Stable Marriage
Who does better, boys or girls?
Girls’ suitors get better, and boy’s sweethearts get worse, so girls do better?

2. Who does better, boys or girls?
Stable Marriage
Who does better, boys or girls?
Girls’ suitors get better, and boy’s sweethearts get worse, so girls do better? No!

3. Mating Algorithm is Optimal for all Boys at once.
Stable Marriage
Mating Algorithm is Optimal for
all Boys at once.

4. Mating Algorithm is Optimal for all Boys at once. Pessimal for all
Stable Marriage
Mating Algorithm is Optimal for
all Boys at once. Pessimal for all
Girls.