VCG Under False-name Attacks: a Bayesian Analysis

Yotam Gafni, Ron Lavi, Moshe Tennenholtz

VCG is a classical combinatorial auction that maximizes social welfare. However, while the standard single-item Vickrey auction is false-name-proof, a major failure of multi-item V…