Fair and Efficient Student Placement with Couples

Bettina Klaus (bettina.klaus@unil.ch) and Flip Klijn

No 145, Working Papers from Barcelona School of Economics

Abstract: We study situations of allocating positions to students based on priorities. An example is the assignment of medical students to hospital residencies on the basis of entrance exams. For markets without couples, e.g., for undergraduate student placement, acyclicity is a necessary and sufficient condition for the existence of a fair and efficient placement mechanism (Ergin, 2002). We show that in the presence of couples acyclicity is still necessary, but not sufficient. A second necessary condition is priority-togetherness of couples. A priority structure that satisfies both necessary conditions is called pt-acyclic. For student placement problems where all quotas are equal to one we characterize ptacyclicity and show that it is a sufficient condition for the existence of a fair and efficient placement mechanism. If in addition to pt-acyclicity we require reallocation- and vacancyfairness for couples, the so-called dictator-bidictator placement mechanism is the unique fair and efficient placement mechanism. Finally, for general student placement problems, we show that pt-acyclicity may not be sufficient for the existence of a fair and efficient placement mechanism. We identify a sufficient condition such that the so-called sequential placement mechanism produces a fair and efficient allocation.

Keywords: fairness; couples; Student placement; efficiency; acyclic priority structure (search for similar items in EconPapers)
JEL-codes: C78 D61 D63 D70 (search for similar items in EconPapers)
Date: 2015-09
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://bw.bse.eu/wp-content/uploads/2020/01/1145-file.pdf (application/pdf)

Related works:
Journal Article: Fair and efficient student placement with couples (2007)
Working Paper: Fair and Efficient Student Placement with Couples (2006)
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:bge:wpaper:145

Access Statistics for this paper

More papers in Working Papers from Barcelona School of Economics Contact information at EDIRC.
Bibliographic data for series maintained by Bruno Guallar (bruno.guallar@bse.eu).