Monoculture in Matching Markets
Kenny Peng, Nikhil Garg
Abstract
Algorithmic monoculture arises when many decision-makers rely on the same algorithm to evaluate applicants. An emerging body of work investigates possible harms of this kind of homogeneity, but has been limited by the challenge of incorporating market effects in which the preferences and behavior of many applicants and decision-makers jointly interact to determine outcomes. Addressing this challenge, we introduce a tractable theoretical model of algorithmic monoculture in a two-sided matching market with many participants. We use the model to analyze outcomes under monoculture (when decision-makers all evaluate applicants using a common algorithm) and under polyculture (when decision-makers evaluate applicants independently). All else equal, monoculture (1) selects less-preferred applicants when noise is well-behaved, (2) matches more applicants to their top choice, though individual applicants may be worse off depending on their value to decision-makers and risk tolerance, and (3) is more robust to disparities in the number of applications submitted.
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 53160cc5-db3e-4793-90de-a3acbfb134d8Cited by top-tier papers3
- Homogeneous Algorithms Can Reduce Competition in Personalized PricingNathanael Jo, Ashia C. Wilson, Kathleen Creel, Manish RaghavanNeurIPS 2025 · 6 citations
- Matchings Under Biased and Correlated EvaluationsAmit Kumar, Nisheeth K. VishnoiNeurIPS 2025
- Correlated Errors in Large Language ModelsElliot Myunghoon Kim, Avi Garg, Kenny Peng, Nikhil GargICML 2025
Builds on4
- Retiring Adult: New Datasets for Fair Machine LearningFrances Ding, Moritz Hardt, John Miller, Ludwig SchmidtNeurIPS 2021 · 671 citations
- Picking on the Same Person: Does Algorithmic Monoculture lead to Outcome Homogenization?Rishi Bommasani, Kathleen A. Creel, Ananya Kumar, Dan Jurafsky et al.NeurIPS 2022 · 179 citations
- Ecosystem-level Analysis of Deployed Machine Learning Reveals Homogeneous OutcomesConnor Toups, Rishi Bommasani, Kathleen Creel, Sarah H. Bana et al.NeurIPS 2023 · 25 citations
- Improved Bayes Risk Can Yield Reduced Social Welfare Under CompetitionMeena Jagadeesan, Michael I. Jordan, Jacob Steinhardt, Nika HaghtalabNeurIPS 2023 · 20 citations
Related papers
- Monoculture or Multiplicity: Which Is It?Mila Gorecki, Moritz HardtNeurIPS 2025 · 6 citations
- In which matching markets does the short side enjoy an advantage?Yash Kanoria, Seungki Min, Pengyu QianSODA 2021 · 6 citations
- Supply-Side Equilibria in Recommender SystemsMeena Jagadeesan, Nikhil Garg, Jacob SteinhardtNeurIPS 2023 · 53 citations
- Competition, Alignment, and Equilibria in Digital MarketplacesMeena Jagadeesan, Michael I. Jordan, Nika HaghtalabAAAI 2023 · 20 citations
- Multi-District School Choice: Playing on Several FieldsYannai A. Gonczarowski, Michael Yin, Shirley ZhangAAAI 2026
