17878@AAAI

Total: 1

#1 Fair Stable Matchings Under Correlated Preferences (Student Abstract) [PDF] [Copy] [Kimi]

Authors: Angelina Brilliantova ; Hadi Hosseini

Stable matching models are widely used in market design, school admission, and donor organ exchange. The classic Deferred Acceptance (DA) algorithm guarantees a stable matching that is optimal for one side (say men) and pessimal for the other (say women). A sex-equal stable matching aims at providing a fair solution to this problem. We demonstrate that under a class of correlated preferences, the DA algorithm either returns a sex-equal solution or has a very low sex-equality cost.