A geometric approach to mechanism design

Jacob Goeree and Alexey Kushnir ()

No 56, ECON - Working Papers from Department of Economics - University of Zurich

Abstract: We develop a novel geometric approach to mechanism design using an important result in convex analysis: the duality between a closed convex set and its support function. By deriving the support function for the set of feasible interim values we extend the wellknown Maskin-Riley-Matthews-Border conditions for reduced-form auctions to social choice environments. We next refine the support function to include incentive constraints using a geometric characterization of incentive compatibility. Borrowing results from majorization theory that date back to the work of Hardy, Littlewood, and Polya (1929) we elucidate the "ironing" procedure introduced by Myerson (1981) and Mussa and Rosen (1978). The inclusion of Bayesian and dominant strategy incentive constraints result in the same support function, which establishes equivalence between these implementation concepts. Using Hotelling's lemma we next derive the optimal mechanism for any social choice problem and any linear objective, including revenue and surplus maximization. We extend the approach to include general concave objectives by providing a fixed-point condition characterizing the optimal mechanism. We generalize reduced-form implementation to environments with multi-dimensional, correlated types, non-linear utilities, and interdependent values. When value interdependencies are linear we are able to include incentive constraints into the support function and provide a condition when the second-best allocation is ex post incentive compatible.

Keywords: Mechanism design; convex set; support function; duality; majorization; ironing; Hotelling's lemma; reduced-from implementation; BIC-DIC equivalence; concave objectives; interdependent values; second-best mechanisms (search for similar items in EconPapers)
JEL-codes: D44 (search for similar items in EconPapers)
Date: 2011-12, Revised 2013-06
New Economics Papers: this item is included in nep-cta and nep-mic
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (13)

Downloads: (external link)
https://www.zora.uzh.ch/id/eprint/53578/5/econwp056.pdf (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:zur:econwp:056

Access Statistics for this paper

More papers in ECON - Working Papers from Department of Economics - University of Zurich Contact information at EDIRC.
Bibliographic data for series maintained by Severin Oswald ().