Beyond Stability: Improved Efficiency Guarantees for $\alpha$-Stable Matchings

Isabel Fernandez Abad, Sophie Klumper, Guido Schäfer

Stable matching mechanisms are fundamental to market design but face an inherent tension between stability and social welfare optimality. We study a natural relaxation of stability…