Library Header Image
LSE Research Online LSE Library Services

Screening with an approximate type space

Madarász, Kristóf and Prat, Andrea (2010) Screening with an approximate type space. Discussion Paper (7900). Centre for Economic Policy Research (Great Britain), London, UK.

PDF - Published Version
Download (224kB) | Preview


Consider a standard single-agent quasilinear mechanism design problem with a potentially large type space. We wish to provide an upper bound to the principal’s payoff loss if she operates on the basis of a discrete approximation rather than the true type space. We show that, if the principal simply uses the mechanism that is optimal for the approximate type space, the loss cannot be bound even as the approximate type space converges to the true one. We propose instead the Profit-Participation algorithm, whereby the principal first computes the optimal mechanism for the approximate type but then she discounts the resulting prices in a way that is proportional to her payoff under the approximate type space for each possible allocation. We bound the principal’s payoff loss and show that it vanishes as approximate type space converges to the true one. We apply our results to situations where the principal faces: (i) computation costs; (ii) search costs; or (iii) model uncertainty.

Item Type: Monograph (Discussion Paper)
Official URL:
Additional Information: © 2010 The Authors
Divisions: Economics
Subjects: H Social Sciences > HB Economic Theory
JEL classification: D - Microeconomics > D8 - Information, Knowledge, and Uncertainty > D82 - Asymmetric and Private Information
Date Deposited: 15 Apr 2011 15:45
Last Modified: 15 Sep 2023 23:21

Actions (login required)

View Item View Item


Downloads per month over past year

View more statistics