Quick Search:

uzh logo
Browse by:
bullet
bullet
bullet
bullet

Zurich Open Repository and Archive

Permanent URL to this publication: http://dx.doi.org/10.5167/uzh-53578

Goeree, Jacob K; Kushnir, Alexey (2013). A geometric approach to mechanism design. Working paper series / Department of Economics 56, University of Zurich.

[img] PDF (Version December 2011) - Registered users only
290kB
[img]
Preview
PDF (Revised version June 2013)
451kB

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 P�olya (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.

Downloads

155 downloads since deposited on 20 Dec 2011
3 downloads since 12 months

Detailed statistics

Additional indexing

Item Type:Working Paper
Communities & Collections:03 Faculty of Economics > Department of Economics
Working Paper Series > Department of Economics
DDC:330 Economics
JEL Classification:D44
Uncontrolled 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
Language:English
Date:June 2013
Deposited On:20 Dec 2011 16:22
Last Modified:12 Jun 2013 12:50
Series Name:Working paper series / Department of Economics
Number of Pages:32
ISSN:1664-7041
Additional Information:Revised version
Official URL:http://www.econ.uzh.ch/static/wp/econwp056.pdf
Related URLs:http://www.econ.uzh.ch/static/workingpapers.php

Users (please log in): suggest update or correction for this item

Repository Staff Only: item control page