Two-sided profile-based optimality in the stable marriage problem

Frances Cooper, David Manlove

We study the problem of finding "fair" stable matchings in the Stable Marriage problem with Incomplete lists (SMI). In particular, we seek stable matchings that are optimal with re…