Random Assignment of Bundles

Shurojit Chatterji () and Peng Liu ()
Additional contact information
Shurojit Chatterji: School of Economics, Singapore Management University
Peng Liu: School of Economics, Singapore Management University

No 18-2018, Economics and Statistics Working Papers from Singapore Management University, School of Economics

Abstract: We study the random assignments of bundles with no free disposal. The key difference between the setting with bundles and the setting with objects (see Bogomolnaia and Moulin (2001)) is one of feasibility. The implications of this difference are significant. First, the characterization of sd-efficient random assignments is fundamentally different. Second, a possibility result in the setting with objects fails in the setting with bundles. However, in the setting with bundles, we are able to identify a preference restriction, called essential monotonicity, under which the random serial dictatorship rule (extended to the setting with bundles) is equivalent to the probabilistic serial rule (extended to the setting with bundles). This equivalence implies the existence of a rule on this restricted domain satisfying sdefficiency, sd-strategy-proofness, and equal treatment of equals. Moreover, this rule selects only random assignments which can be decomposed as convex combinations of deterministic assignments.

Keywords: Random assignments; bundles; decomposability; sd efficiency; sd-strategyproofness; equal treatment of equals (search for similar items in EconPapers)
JEL-codes: C78 D47 D71 (search for similar items in EconPapers)
Pages: 43 pages
Date: 2018-09-12
New Economics Papers: this item is included in nep-des, nep-gth and nep-sea
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://ink.library.smu.edu.sg/soe_research/2201/ Full text (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:ris:smuesw:2018_018

Access Statistics for this paper

More papers in Economics and Statistics Working Papers from Singapore Management University, School of Economics 90 Stamford Road, Sigapore 178903. Contact information at EDIRC.
Bibliographic data for series maintained by Cheong Pei Qi ( this e-mail address is bad, please contact ).