I was reading Stable Marriage Problem(SMP, https://en.wikipedia.org/wiki/Stable_marriage_problem) with indifference and I came across the terms strongly stable, weakly stable and super stable matching. What is the difference between them?
In my opinions, they are three stable matching status with different degrees of requirements for matching on preference lists with ties.
Super stable is the most strict among them, and then the strongly stable, weakly stable has the least restriction at last.
Suppose there is a rogue couple (m,w) who don't match with each other in a matching, they will break the properties of the matching when: