2.11 Stable Matching

The Mating Ritual ...

Exercise 1

  is deterministic and always produces the same matching, which may or may not be stable requires that no 2 boys have the same list terminates with only stable matchings, but not necessarily the same one is deterministic and always produces the same unique stable matchings is deterministic and always produces the same unique stable matchings 

The total number of names remaining on each boy’s list is:

Exercise 2

  strictly increasing weakly increasing strictly decreasing weakly decreasing weakly decreasing