Priority-augmented House Allocation
Xiang Han (xiangh@smu.edu)
No 1408, Departmental Working Papers from Southern Methodist University, Department of Economics
Abstract:
We consider the standard indivisible object allocation problem without monetary transfer and allow each object to have a weak priority over agents. It is well known that generally in such a problem stability (or no justified-envy) is not compatible with efficiency. We characterize the priority structures for which a stable and efficient assignment always exists, as well as the priority structures which admit a stable, efficient and (group) strategy-proof rule. While house allocation and housing market are two classical allocation problems that admit a stable, efficient and group strategy-proof rule, any priority-augmented allocation problem with more than three objects admits such a rule if and only if it is decomposable into a sequence of subproblems, each of which has the house allocation or the housing market structure.
Keywords: Indivisible object; priority; house allocation; housing market; stability; group strategy-proofness (search for similar items in EconPapers)
JEL-codes: C78 D47 D71 (search for similar items in EconPapers)
Date: 2014-10
New Economics Papers: this item is included in nep-gth and nep-ure
References: View references in EconPapers View complete reference list from CitEc
Citations:
Downloads: (external link)
https://ftp1.economics.smu.edu/WorkingPapers/2014/HAN/HAN-2014-08.pdf (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:smu:ecowpa:1408
Access Statistics for this paper
More papers in Departmental Working Papers from Southern Methodist University, Department of Economics Department of Economics, P.O. Box 750496, Southern Methodist University, Dallas, TX 75275-0496.
Bibliographic data for series maintained by Ömer Özak (ozak@smu.edu).