Should We Relax Stability in Matching Markets?

Dimitris Bertsimas, Carol Gao

Centralized assignment markets have historically relied on Deferred-Acceptance (DA) algorithms, which do not incorporate multiple objectives into the assignment. In this work, we p…