Wisdom and Foolishness of Noisy Matching Markets
CoRR(2024)
摘要
We consider a many-to-one matching market where colleges share true
preferences over students but make decisions using only independent noisy
rankings. Each student has a true value v, but each college c ranks the
student according to an independently drawn estimated value v + X_c for
X_c∼𝒟. We ask a basic question about the resulting stable
matching: How noisy is the set of matched students? Two striking effects can
occur in large markets (i.e., with a continuum of students and a large number
of colleges). When 𝒟 is light-tailed, noise is fully attenuated:
only the highest-value students are matched. When 𝒟 is long-tailed,
noise is fully amplified: students are matched uniformly at random. These
results hold for any distribution of student preferences over colleges, and
extend to when only subsets of colleges agree on true student valuations
instead of the entire market. More broadly, our framework provides a tractable
approach to analyze implications of imperfect preference formation in large
markets.
更多查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要