Extensions of partial priorities and stability in school choice

Minoru Kitahara and Yasunori Okumura

Mathematical Social Sciences, 2024, vol. 131, issue C, 1-4

Abstract: We consider a school choice matching model where priorities for schools are represented by binary relations that may not be linear orders. Even in that case, it is necessary to construct linear orders from the original priority relations to execute several mechanisms. We focus on the (linear order) extensions of the priority relations, because a matching that is stable for an extension profile is also stable for the profile of priority relations. We show that if the priority relations are partial orders, then for each stable matching for the original profile of priority relations, an extension profile for which it is also stable exists. Furthermore, if there are multiple stable matchings that are ranked by Pareto dominance, then there is an extension for which all these matchings are stable. We apply the result to a version of efficiency adjusted deferred acceptance mechanisms.

Keywords: Stable matching; School choice; Extensions; DA mechanism; EADAM (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0165489624000532
Full text for ScienceDirect subscribers only

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:eee:matsoc:v:131:y:2024:i:c:p:1-4

DOI: 10.1016/j.mathsocsci.2024.06.002

Access Statistics for this article

Mathematical Social Sciences is currently edited by J.-F. Laslier

More articles in Mathematical Social Sciences from Elsevier
Bibliographic data for series maintained by Catherine Liu ().