Matchings Under Biased and Correlated Evaluations
Amit Kumar, Nisheeth K. Vishnoi
摘要
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.
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了每一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
它引用的顶会 Paper4
- Learn to Match with No Regret: Reinforcement Learning in Markov Matching MarketsYifei Min, Tianhao Wang, Ruitu Xu, Zhaoran Wang 等NeurIPS 2022 · 被引用 31 次
- Monoculture in Matching MarketsKenny Peng, Nikhil GargNeurIPS 2024 · 被引用 13 次
- Bias in Evaluation Processes: An Optimization-Based ModelL. Elisa Celis, Amit Kumar, Anay Mehrotra, Nisheeth K. VishnoiNeurIPS 2023 · 被引用 2 次
- Centralized Selection with Preferences in the Presence of BiasesL. Elisa Celis, Amit Kumar, Nisheeth K. Vishnoi, Andrew XuICML 2024 · 被引用 1 次
相关 Paper
- 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 次
- 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 次
- Fair Rank AggregationDiptarka Chakraborty, Syamantak Das, Arindam Khan, Aditya SubramanianNeurIPS 2022 · 被引用 18 次
