【广告算法工程师入门 17】机制设计-有效机制与VCG机制

时间:2023-01-05 20:02:37

有效机制

在前文中已经讨论过了,带有保留价的第二价格密封拍卖与最有机制均存在社会效率的损失,不是有效机制。
有效机制是指其分配规则可以最大化社会效率。当只有一个最高价值时,有效分配规则可以把物品分配给价值最高的竞买者。

VCG机制

VCG机制是Vickrey-Clarke-Groves机制,是三位经济学家的名字首字母。VCG机制的分配规则与第二价格密封拍卖的分配规则一致,但是支付规则不同,在VCG机制中,胜出者的支付是其没有参与拍卖时其他竞买人产生的社会总福利,与其参与拍卖时其他竞买者产生的社会总福利之差。

最终的社会总福利是竞买人总预期收益与预期支付之和,因为胜出者的支付用于补偿由于他的参与给整个社会福利造成的损失,所以VCG机制并没有造成社会效率的损失,是一种有效的机制。

在单物品拍卖中,VCG机制与第二价格密封拍卖的均衡策略是一致的,即报出真实估价是弱占优策略,而且分配和支付结果是一致的。

VCG机制满足激励兼容和个体理性的条件,并且在所有分配单物品的有效,激励兼容且个体理性的机制中,VCG机制使得每个竞拍者的期望支付最大化。

参考资料:
戎文晋 【关键词拍卖与理论实践】
克里斯纳,罗德明翻译【拍卖理论】