Screening with an approximate type space

Kristóf Madarász and Andrea Prat

LSE Research Online Documents on Economics from London School of Economics and Political Science, LSE Library

Abstract: 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.

JEL-codes: D82 (search for similar items in EconPapers)
Pages: 28 pages
Date: 2010-03-15
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://eprints.lse.ac.uk/35056/ Open access version. (application/pdf)

Related works:
Working Paper: Screening with an Approximate Type Space (2010)
Working Paper: Screening with an Approximate Type Space (2010)
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:ehl:lserod:35056

Access Statistics for this paper

More papers in LSE Research Online Documents on Economics from London School of Economics and Political Science, LSE Library LSE Library Portugal Street London, WC2A 2HD, U.K.. Contact information at EDIRC.
Bibliographic data for series maintained by LSERO Manager ().