References & Citations
Economics > Econometrics
Title: The Law of Large Numbers for Large Stable Matchings
(Submitted on 2 Jan 2021 (v1), last revised 31 Mar 2024 (this version, v8))
Abstract: In many empirical studies of a large two-sided matching market (such as in a college admissions problem), the researcher performs statistical inference under the assumption that they observe a random sample from a large matching market. In this paper, we consider a setting in which the researcher observes either all or a nontrivial fraction of outcomes from a stable matching. We establish a concentration inequality for empirical matching probabilities assuming strong correlation among the colleges' preferences while allowing students' preferences to be fully heterogeneous. Our concentration inequality yields laws of large numbers for the empirical matching probabilities and other statistics commonly used in empirical analyses of a large matching market. To illustrate the usefulness of our concentration inequality, we prove consistency for estimators of conditional matching probabilities and measures of positive assortative matching.
Submission history
From: Jacob Schwartz [view email][v1] Sat, 2 Jan 2021 08:05:05 GMT (27kb)
[v2] Fri, 7 May 2021 22:29:53 GMT (41kb)
[v3] Mon, 28 Jun 2021 18:33:53 GMT (90kb,D)
[v4] Sat, 23 Apr 2022 05:48:36 GMT (82kb,D)
[v5] Sat, 12 Nov 2022 19:57:44 GMT (88kb,D)
[v6] Wed, 7 Jun 2023 02:06:13 GMT (99kb,D)
[v7] Fri, 12 Jan 2024 19:57:39 GMT (100kb,D)
[v8] Sun, 31 Mar 2024 10:54:16 GMT (100kb,D)
Link back to: arXiv, form interface, contact.