Algorithms for new types of fair stable matchings

Frances Cooper, David Manlove

We study the problem of finding "fair" stable matchings in the Stable Marriage problem with Incomplete lists (SMI). For an instance $I$ of SMI there may be many stable matchings, p…