Strategy-proof Allocation of Indivisible Goods when Preferences are Single-peaked

Pinaki Mandal and Souvik Roy

MPRA Paper from University Library of Munich, Germany

Abstract: We consider assignment problems where heterogeneous indivisible goods are to be assigned to individuals so that each individual receives at most one good. Individuals have single-peaked preferences over the goods. In this setting, first we show that there is no strategy-proof, non-bossy, Pareto efficient, and strongly pairwise reallocation-proof assignment rule on a minimally rich single-peaked domain when there are at least three individuals and at least three objects in the market. Next, we characterize all strategy-proof, Pareto efficient, top-envy-proof, non-bossy, and pairwise reallocation-proof assignment rules on a minimally rich single-peaked domain as hierarchical exchange rules. We additionally show that strategy-proofness and non-bossiness together are equivalent to group strategy-proofness on a minimally rich single-peaked domain, and every hierarchical exchange rule satisfies group-wise reallocation-proofness on a minimally rich single-peaked domain.

Keywords: Assignment problem; Single-peaked preferences; Strategy-proofness; Pareto efficiency; Non-bossiness; Top-envy-proofness; Strong reallocation-proofness; Pairwise/group-wise reallocation-proofness (search for similar items in EconPapers)
JEL-codes: C78 D82 (search for similar items in EconPapers)
Date: 2021-01-15
New Economics Papers: this item is included in nep-des and nep-mic
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://mpra.ub.uni-muenchen.de/105320/1/MPRA_paper_105320.pdf original 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:pra:mprapa:105320

Access Statistics for this paper

More papers in MPRA Paper from University Library of Munich, Germany Ludwigstraße 33, D-80539 Munich, Germany. Contact information at EDIRC.
Bibliographic data for series maintained by Joachim Winter ().