Stable matchings with correlated Preferences
arxiv(2023)
摘要
The stable matching problem has been the subject of intense theoretical and
empirical study since the seminal 1962 paper by Gale and Shapley. The number of
stable matchings for different systems of preferences has been studied in many
contexts, going back to Donald Knuth in the 1970s. In this paper, we consider a
family of distributions defined by the Mallows permutations and show that with
high probability the number of stable matchings for these preferences is
exponential in the number of people.
更多查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要