Conservative-Bayesian Mechanism Design
Name
MIT-CSAIL-TR-2010-059.pdf
Size
316.43 KB
Format
Adobe PDF
Checksum (MD5)
5eeb9406f38f9cd1e4c06543f1065067
Author(s)
Azar, Pablo
Chen, Jing
Micali, Silvio
Advisor(s)
Silvio Micali
Date Issued
December 20, 2010
Series/Report no.
MIT-CSAIL-TR-2010-059
Abstract
Classical Bayesian mechanism design is "centralized," that is, the designer is assumed to know the distribution D from which the players' type profile has been drawn. We instead investigate a very "decentralized" Bayesian model, where the designer has no knowledge at all, and each player only has some probabilistic information about D. For this decentralized model and many contexts of interest, where the goal is to maximize revenue, we show that, for arbitrary type distributions D (in particular, correlated ones), it is possible to design mechanisms matching to a significant extent the performance of the optimal centralized mechanisms. Our results are "existential" for a broad class of contexts (including combinatorial auctions) and "constructive" for auctions of a single good.
Persistent DSpace Link
