Reduced-Form Allocations for Multiple Indivisible Objects under Constraints: A Revision

Xu Lang and Zaifu Yang

Discussion Papers from Department of Economics, University of York

Abstract: We examine the implementation of reduced-form allocation rules that assign multiple indivisible objects to many agents, with incomplete information and distributional constraints across objects and agents. To obtain implementability results, we adopt a lift-and-project approach, which enables us to and a general condition called total unimodularity, a well-recognized class of matrices with simple entries of -1, 0, or 1. This condition yields several new and general characterization results including those on hierarchies, bihierarchies, and consecutiveness. Our model and results extend and unify many well-known ones considerably, find new applications, and also apply to both ordinal and cardinal preferences.

Keywords: Implementation; Reduced-form rules; Indivisible goods; Distributional constraints; Total unimodularity; Incomplete information. (search for similar items in EconPapers)
JEL-codes: C65 D44 (search for similar items in EconPapers)
Date: 2021-08
New Economics Papers: this item is included in nep-des and nep-isf
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
https://www.york.ac.uk/media/economics/documents/discussionpapers/2021/2105.pdf Main 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:yor:yorken:21/05

Access Statistics for this paper

More papers in Discussion Papers from Department of Economics, University of York Department of Economics and Related Studies, University of York, York, YO10 5DD, United Kingdom. Contact information at EDIRC.
Bibliographic data for series maintained by Paul Hodgson ().