A general equivalence theorem for allocation of indivisible objects

Gabriel Carroll

Journal of Mathematical Economics, 2014, vol. 51, issue C, 163-177

Abstract: We consider situations in which n indivisible objects are to be allocated to n agents. A number of recent papers studying such allocation problems have shown various interesting equivalences between randomized mechanisms based on trading and randomized mechanisms based on serial dictatorship. We prove a very general equivalence theorem from which many previous equivalence results immediately follow, and we give several new applications. Our general result sheds some light on why these equivalences hold by presenting the existing serial-dictatorship-based mechanisms as randomizations of a general mechanism which we call serial dictatorship in groups. Our proof technique also streamlines the bijective methods used in previous proofs, showing that it is enough to assemble a bijection from smaller pieces, without needing to construct the pieces explicitly.

Keywords: Equivalence; Indivisible goods; Random assignment; Random serial dictatorship; Serial dictatorship in groups; Top trading cycles (search for similar items in EconPapers)
Date: 2014
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (23)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0304406813001237
Full text for ScienceDirect subscribers only

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:eee:mateco:v:51:y:2014:i:c:p:163-177

DOI: 10.1016/j.jmateco.2013.12.006

Access Statistics for this article

Journal of Mathematical Economics is currently edited by Atsushi (A.) Kajii

More articles in Journal of Mathematical Economics from Elsevier
Bibliographic data for series maintained by Catherine Liu ().