{"id":"palomar/PALOMAR-2026-11-09-000018","url":"https://github.com/bocowgill/tiered-matching-concentration/tree/db88f8cf58bd0fda9685c031d8ea7dbf5bb216c7","json":"https://data.palomar-registry.org/entries/PALOMAR-2026-11-09-000018-v1.json","repo":"https://github.com/bocowgill/tiered-matching-concentration","tags":["cs.GT","math.PR","econ.TH","msc:91B68","msc:60C05","msc:05A05"],"score":0,"title":"Concentration of match types in tiered random matching markets","trust":"high","domain":"cs.GT","source":"palomar","authors":["Bo Cowgill"],"reviews":0,"subject":"cs.GT","summary":"We prove concentration of the realized table of matches in balanced tiered random matching markets under men-proposing deferred acceptance. With fixed finite tier counts, positive population shares a_i and b_j, and fixed positive public scores, every participant independently draws a complete ranking by weighted sampling without replacement. The fraction of all couples joining women's tier i to men's tier j converges in probability to a_i b_j. The theorem allows arbitrary tier-label sequences whose counts differ from n times their prescribed shares by at most one. It proves the exact…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"verified":true,"discussed":0,"published":"2026-11-09","reactions":{},"formalized":true,"formalizes":[{"title":"Tiered Random Matching Markets: Rank Is Proportional to Popularity","identifier":"https://arxiv.org/abs/2009.05124v2","relationship":"adapts"}]}