Some observations In each iteration,one man m proposes to a new woman w. For any man:The women he proposes to get worse and worse according to his preference list Because he proposes to a new woman only when the previous one dumps him forcing him to try next (worse!)ones. 19Some observations ◼ In each iteration, one man 𝑚 proposes to a new woman 𝑤. ◼ For any man: The women he proposes to get worse and worse ❑ according to his preference list ❑ Because he proposes to a new woman only when the previous one dumps him ◼ forcing him to try next (worse!) ones. 19