Parkes, David2010-05-182002Parkes, David C. 2002. Price-based information certificates for minimal-revelation combinatorial auctions. In Agent-Mediated Electronic Commerce IV. Designing Mechanisms and Systems, ed. J. A Padget, 253-276. Berlin; New York: Springer. Previously published in Lecture Notes in Computer Science 2531: 253-276.978-3-540-00327-40302-9743http://nrs.harvard.edu/urn-3:HUL.InstRepos:4101006The equilibrium of the direct-revelation Vickrey-Clarke- Groves (VCG) mechanism for combinatorial auctions requires every agent to provide complete information about its preferences. Not only is this unreasonable in settings with costly preference evaluation, but moreover it is often possible to implement the same outcome with incomplete preference information. We formalize the problem of minimal-revelation mechanism design and introduce the concept of minimal information certificates. Linear programming duality theory proves that a class of price-based information certificates are both necessary and sufficient to compute an efficient allocation in a dominant strategy mechanism.en-USJournal Article2010-05-1810.1007/3-540-36378-5