2.11 Stable Matching

In the mating ritual, the rank of each girl’s current best option is:

Exercise 1

  strictly increasing weakly increasing strictly decreasing weakly decreasing weakly increasing 

The rank of each boy’s current best option is:

Exercise 2

  strictly increasing weakly increasing strictly decreasing weakly decreasing weakly decreasing