Weakly-Popular and Super-Popular Matchings with Ties and Their Connection to Stable Matchings

Gergely Csáji, Frederik Glitzner

The efficient computation of large matchings with desirable guarantees is a crucial objective in market design. However, even in simple two-sided matching markets with weak ordinal…