← Search

American Economic Review Vol. 102 No. 3 2012

Approximation in Mechanism Design

Jason D. Hartline

EECS Dept., Northwestern University, Evanston, IL 60208.

Abstract

This paper considers three challenge areas for mechanism design and describes the role approximation plays in resolving them. Challenge 1: optimal mechanisms are finely tuned to precise details of the distribution on agent preferences. Challenge 2: in environments with multi-dimensional agent preferences economic analysis has failed to provide general characterizations optimal mechanisms. Challenge 3: optimal mechanisms are parameterized by unrealistic knowledge of the distribution of agents' private preferences. This paper surveys positive resolutions to these challenges with emphasis on basic techniques and their relevance to theory and practice.

DOI
10.1257/aer.102.3.330
Volume
102
Issue
3
Pages
330-336
Language
en
Sources
bibtex:phds-export.bib openalex crossref

Cite