Knightian Analysis of the VCG Mechanism in Unrestricted Combinatorial Auctions
Computer Science and Game Theory
2014-03-26 v1
Abstract
We consider auctions in which the players have very limited knowledge about their own valuations. Specifically, the only information that a Knightian player has about the profile of true valuations, , consists of a set of distributions, from one of which has been drawn. The VCG mechanism guarantees very high social welfare both in single- and multi-good auctions, so long as Knightian players do not select strategies that are dominated. With such Knightian players, however, we prove that the VCG mechanism guarantees very poor social welfare in unrestricted combinatorial auctions.
Keywords
Cite
@article{arxiv.1403.6410,
title = {Knightian Analysis of the VCG Mechanism in Unrestricted Combinatorial Auctions},
author = {Alessandro Chiesa and Silvio Micali and Zeyuan Allen Zhu},
journal= {arXiv preprint arXiv:1403.6410},
year = {2014}
}