Stable Matching: Dealing with Changes in Preferences

Rohith Reddy Gangam, Tung Mai, Nitya Raju +1

We study stable matchings that are robust to preference changes in the two-sided stable matching setting of Gale and Shapley[GS62]. Given two instances $A$ and $B$ on the same set…