Improving efficiency in school choice under partial priorities
Minoru Kitahara () and
International Journal of Game Theory, 2021, vol. 50, issue 4, No 9, 987 pages
Abstract We provide a school choice model where the student priority orders for schools are allowed not to be total. We introduce a class of algorithms, each of which derives a student optimal stable matching once we have an initial stable matching, when the priorities are represented by partial orders. Since a method to derive a stable matching exists when the priorities are partial orders, we can use it to derive a student optimal stable matching. Moreover, we show that any student optimal stable matchings that Pareto dominate the starting stable one are obtained via an algorithm within this class. For the problem of improving efficiency by allowing some priorities to be violated, the algorithms can also be applied, with a weaker assumption on the violations than in the previous study. Finally, we suggest some specific rules of priorities that can be introduced by weakening the requirement of total ordering.
Keywords: Matching; Controlled school choice; Affirmative action; Weak priorities; Partial priorities (search for similar items in EconPapers)
JEL-codes: C78 D47 (search for similar items in EconPapers)
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3) Track citations by RSS feed
Downloads: (external link)
http://link.springer.com/10.1007/s00182-021-00777-x Abstract (text/html)
Access to the full text of the articles in this series is restricted.
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
Persistent link: https://EconPapers.repec.org/RePEc:spr:jogath:v:50:y:2021:i:4:d:10.1007_s00182-021-00777-x
Ordering information: This journal article can be ordered from
http://www.springer. ... eory/journal/182/PS2
Access Statistics for this article
International Journal of Game Theory is currently edited by Shmuel Zamir, Vijay Krishna and Bernhard von Stengel
More articles in International Journal of Game Theory from Springer, Game Theory Society
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().