Correlation of Rankings in Matching Markets
By: Rémi Castera, Patrick Loiseau, Bary S. R. Pradelski
We study the role of correlation in matching markets, where multiple decision-makers simultaneously face selection problems from the same pool of candidates. We propose a model in which a candidate's priority scores across different decision-makers exhibit varying levels of correlation dependent on the candidate's sociodemographic group. Such differential correlation can arise in school choice due to the varying prevalence of selection criteria, in college admissions due to test-optional policies, or due to algorithmic monoculture, that is, when decision-makers rely on the same algorithms and data sets to evaluate candidates. We show that higher correlation for one of the groups generally improves the outcome for all groups, leading to higher efficiency. However, students from a given group are more likely to remain unmatched as their own correlation level increases. This implies that it is advantageous to belong to a low-correlation group. Finally, we extend the tie-breaking literature to multiple priority classes and intermediate levels of correlation. Overall, our results point to differential correlation as a previously overlooked systemic source of group inequalities in school, university, and job admissions.
Similar Papers
Matchings Under Biased and Correlated Evaluations
Physics and Society
Helps fair hiring when different groups are judged.
Matchings Under Biased and Correlated Evaluations
Physics and Society
Helps fair hiring when groups are treated differently.
Optimal Selection Using Algorithmic Rankings with Side Information
CS and Game Theory
Better job tools can pick worse workers.