Isabel Fernandez Abad

Beyond Stability: Improved Efficiency Guarantees for α-Stable Matchings

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, termed α-stability, which models agents as willing to deviate only when the potential improvement is sufficiently larg