VCG(Vickrey-Clarke-Groves)拍卖是Vickrey拍卖的广义形式,是将单物品拍卖形式的Vickrey拍卖一般化为多物品拍卖的形式。假设市场中有M个商品需要出售,表示为
ti表示第i件商品,以及市场中有N个投标方,表示为
bi表示第i个投标方。VCG拍卖背后的原理为获胜者需补偿其获得物品所造成的其他N-1个投标方的社会价值损失。例如,在Vickrey拍卖中,获胜者对其他投标方造成的社会价值的损失等于出价第二高的竞价(假定投标方都是真实出价),而这恰好是Vickrey拍卖的支付规则。