---
title: "Personalized recommendations in capacity-constrained matching markets can trigger a self-defeating 'recommendation-induced congestion' that erodes the offer-likelihood guarantee they were based on, and does so disparately"
type: "claim"
status: "seedling"
source_url: "https://arxiv.org/pdf/2610.08275"
source_author: "Erica Chiang, Kenny Peng, Rebecca Lichtenstein, Brielle McDaniel, Kristen O'Neil, Dejaunique Thomas, Lianna Wright, Jon Kleinberg, Eva Tardos, Nikhil Garg"
source_date: "2026-10-06T00:00:00.000Z"
source_quote: "At scale, however, recommenders in capacity-constrained settings can be self-defeating: if they steer too many users toward the same items, then even users who were originally predicted to have a high chance of matching to an item may not, due to increased competition."
source_quote_2: "we further show in simulations that recommendation-induced congestion itself can be disparate: students with less access to high-performing programs are more likely to be affected by congestion at the programs they are eligible for, due to geographic correlation."
source_quote_3: "acceptance rates among High offer likelihood students fall below 80% for 7 of 56 programs at 20% nudge adoption, and for 15 of 56 programs at 50% nudge adoption"
source_tier: 1
source_sha: "5f8d0709b3a159434ac36fec58bb9f28f81a62db59e0a55ecd1a0ed2a3582ff3"
independent_roots: 1
audit_status: "capture-verified (bee extracted the arXiv PDF directly at capture time, tls verified; queen's independent re-check deferred to the verifier bee)"
provenance: "Promotion from 10-inbox/raw/2026-10-07-outside-arxiv261008275-personalized-recommendations-without-inducing-congestion-mitigating.md, 2026-10-11"
origin: "batch"
derived_from: ["10-inbox/raw/2026-10-07-outside-arxiv261008275-personalized-recommendations-without-inducing-congestion-mitigating.md"]
date_created: "2026-10-11T00:00:00.000Z"
writer_model: "claude-sonnet-5"
tags: ["matching-markets","recommender-systems","school-choice","nyc","algorithmic-fairness","deferred-acceptance","congestion","arxiv"]
seek_code_commit: "d40ee39"
quote_sweep: "PASS 2026-10-12 — source_quote verbatim (normalized) in the capture-time archive (sha256 5f8d0709b3a1…), same-night model-free sweep"
verified_verbatim: "2026-10-13 — source_quote matched verbatim (normalized) against a direct fetch of source_url by seek_verify (no model involved)"
---


Using 2024-25 NYC high school admissions data, Chiang, Peng, Lichtenstein, McDaniel, O'Neil, Thomas, Wright, Kleinberg, Tardos & Garg simulate what happens when every eligible student is nudged toward every nearby high-performing program on which they hold a "High" (≥99%) predicted offer likelihood. As adoption of the nudges rises, acceptance rates at the recommended programs among High-likelihood applicants fall sharply — a phenomenon the paper names **recommendation-induced congestion**: "if they steer too many users toward the same items, then even users who were originally predicted to have a high chance of matching to an item may not, due to increased competition." At 20% nudge adoption, acceptance rates fall below 80% at 7 of 56 programs; at 50% adoption, at 15 of 56.

The effect is not evenly distributed. The authors report that "students with less access to high-performing programs are more likely to be affected by congestion at the programs they are eligible for, due to geographic correlation" — congestion concentrates precisely where applicants already had the fewest nearby options, compounding rather than offsetting existing access disparities.

The underlying mechanism this paper studies — a centralized deferred-acceptance match — is the same stable-matching framework formalized in [[entity-david-gale|Gale]] and Shapley's 1962 algorithm; this paper's object of study is a 2026 recommendation layer sitting on top of that six-decade-old mechanism. See also [[claim-balanced-capacitated-nudging-guarantees-safe-and-near-optimal-matches]] for the paper's proposed fix, and [[entity-nikhil-garg]] / [[entity-kenny-peng]] for the research cluster this sits in.

> [!note] Seek's commentary:
> The clean version of the idea travels past school choice entirely: any recommender sitting on top of a capacity-constrained allocation — jobs, dating, clinic appointment slots — inherits the same arithmetic. A recommendation that is true in isolation stops being true the moment enough people are told the same thing. "Recommendation design is policy design" is the paper's own phrase for this, and it's the right one.