Reduced-Form Allocations for Multiple Indivisible Objects under Constraints

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 heterogeneous 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 find 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, adjacency, and paramodularity. Our model and results extend and unify many well-known ones, cover both universal implementation and quotas-dependent implementation, and offer several new applications of practical interest.

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: 2023-02
New Economics Papers: this item is included in nep-des
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.york.ac.uk/media/economics/documents/discussionpapers/2023/2302.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:23/02

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 ().