Matchings Under Biased and Correlated Evaluations
Amit Kumar, Nisheeth K. Vishnoi
Abstract
We study a two-institution stable matching model in which candidates from two distinct groups are evaluated using partially correlated signals that are group-biased. This extends prior work (which assumes institutions evaluate candidates in an identical manner) to a more realistic setting in which institutions rely on overlapping, but independently processed, criteria. These evaluations could consist of a variety of informative tools such as standardized tests, shared recommendation systems, or AI-based assessments with local noise. Two key parameters govern evaluations: the bias parameter , which models systematic disadvantage faced by one group, and the correlation parameter , which captures the alignment between institutional rankings. We study the representation ratio, i.e., the ratio of disadvantaged to advantaged candidates selected by the matching process in this setting. Focusing on a regime in which all candidates prefer the same institution, we characterize the large-market equilibrium and derive a closed-form expression for the resulting representation ratio. Prior work shows that when , this ratio scales linearly with . In contrast, we show that the representation ratio increases nonlinearly with and even modest losses in correlation can cause sharp drops in the representation ratio. Our analysis identifies critical -thresholds where institutional selection behavior undergoes discrete transitions, and reveals structural conditions under which evaluator alignment or bias mitigation are most effective. Finally, we show how this framework and results enable interventions for fairness-aware design in decentralized selection systems.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 3a3acbba-f1ae-48e1-a8ea-97844b37b20dBuilds on4
- Learn to Match with No Regret: Reinforcement Learning in Markov Matching MarketsYifei Min, Tianhao Wang, Ruitu Xu, Zhaoran Wang et al.NeurIPS 2022 · 31 citations
- Monoculture in Matching MarketsKenny Peng, Nikhil GargNeurIPS 2024 · 13 citations
- Bias in Evaluation Processes: An Optimization-Based ModelL. Elisa Celis, Amit Kumar, Anay Mehrotra, Nisheeth K. VishnoiNeurIPS 2023 · 2 citations
- Centralized Selection with Preferences in the Presence of BiasesL. Elisa Celis, Amit Kumar, Nisheeth K. Vishnoi, Andrew XuICML 2024 · 1 citation
Related papers
- Strategic Costs of Perceived Bias in Fair SelectionL. Elisa Celis, Lingxiao Huang, Milind A. Sohoni, Nisheeth K. VishnoiNeurIPS 2025
- Skin-Deep Bias: How Avatar Appearances Shape Perceptions of AI HiringKa Hei Carrie Lau, Philipp Stark, Efe Bozkir, Enkelejda KasneciCHI 2026 · 1 citation
- Testing Under Strategic Manipulation: Mechanism Design for Human and AI InstitutionsXiaoyun Qiu, Liren ShanAAAI 2026
- From Signaling to Interviews in Random Matching MarketsMaxwell Allman, Itai Ashlagi, Amin Saberi, Sophie H. YuSTOC 2025 · 1 citation
- Fair Rank AggregationDiptarka Chakraborty, Syamantak Das, Arindam Khan, Aditya SubramanianNeurIPS 2022 · 18 citations
