Paired Course and Dorm Allocation
Eric Gao
Papers from arXiv.org
Abstract:
Consider a university administrator who must assign students to both courses and dorms and runs (random) serial dictatorship independently in each market. While serial dictatorship is efficient for each individual matching problem holding the other fixed, Pareto improvements can be found via students jointly trading their allocated course and dorm. To align priorities with students' relative preferences between courses and dorms, we introduce paired serial dictatorship: a novel mechanism where students signal relative preferences to influence their priority in each market. Any deterministic allocation that arises in equilibrium is Pareto efficient, pointing towards ad-hoc tie-breaking as the key barrier to optimality. When students differ only in relative preferences, paired serial dictatorship ex-ante Pareto dominates running random serial dictatorship in each market. Such gains are realized despite students never reporting full preferences, a key advantage over other combinatorial allocation mechanisms that scale poorly with problem size.
Date: 2025-01, Revised 2025-05
New Economics Papers: this item is included in nep-des
References: View references in EconPapers View complete reference list from CitEc
Citations:
Downloads: (external link)
http://arxiv.org/pdf/2501.02686 Latest version (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:arx:papers:2501.02686
Access Statistics for this paper
More papers in Papers from arXiv.org
Bibliographic data for series maintained by arXiv administrators ().