Two-sided matching with one-sided preferences
Guillaume Haeringer () and
Vincent Iehlé
Additional contact information
Guillaume Haeringer: Zicklin School of Business - Baruch College [CUNY] - CUNY - City University of New York [New York]
Working Papers from HAL
Abstract:
In a school choice context we show that considering only schools' priorities and the set of acceptable schools for each student - but not how these schools are ranked in their preferences - we can restrict the set of possible stable matchings that can arise for any preference profile of the students that leaves the set of acceptable schools unchanged. We characterize impossible matches, i.e., of pairs student school that cannot be matched at any stable matching, for any preference profile. Our approach consists of linking Hall's marriage condition to stable matchings. Our results offer a new methodology to assess to what extent the preferences on one side of a matching market can preset the stable matchings that can emerge. First, we use this technique to discuss the impact of priority zoning in school choice problems. Second, a new mechanism for school choice problems is proposed. It is shown that it (weakly) Pareto dominates the Student Optimal Stable Mechanism and retain some of its incentives.
Keywords: school Choice; Hall's marriage theorem; stable matching; zoning policy; Pareto improvement (search for similar items in EconPapers)
Date: 2014-04-18
New Economics Papers: this item is included in nep-gth and nep-ure
Note: View the original document on HAL open archive server: https://shs.hal.science/halshs-00980794v1
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)
Downloads: (external link)
https://shs.hal.science/halshs-00980794v1/document (application/pdf)
Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
HTML/Text
Persistent link: https://EconPapers.repec.org/RePEc:hal:wpaper:halshs-00980794
Access Statistics for this paper
More papers in Working Papers from HAL
Bibliographic data for series maintained by CCSD ().