A Conic Approach to the Implementation of Reduced-Form Allocation Rules

Xu Lang and Zaifu Yang

Discussion Papers from Department of Economics, University of York

Abstract: We examine the implementation of reduced-form allocation rules in mechanism design problems. To handle the problem, we adopt a conic approach which uses a lift-and-project method to construct a projection cone and find its finite generators. This results in a set of implementable reduced forms for implementation. We then characterize projection cones for several typical mechanism design problems including single-item auctions, bilateral trade, compromise, and multiple-item auctions with group capacity constraints. We find that the implementation condition in general has a linear characterization by a class of sign functions, which is larger and richer than the well-known class of characteristic functions found by Border. These results admit meaningful economic interpretations.

Keywords: Implementation; Reduced-form rules; Auction; Bilateral trade; Mechanism design; Total unimodularity. (search for similar items in EconPapers)
JEL-codes: C65 D44 (search for similar items in EconPapers)
Date: 2019-09
New Economics Papers: this item is included in nep-des and nep-ore
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://www.york.ac.uk/media/economics/documents/discussionpapers/2019/1912.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:19/12

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