《机制设计、维克里—克拉克—格罗夫斯(VCG)拍卖与数字社群激励相容工程》各章定量结论

一条规则怎样才能让每个参与者说真话、出力而不作弊?本书是 5D Library 第 50 本,用机制设计考察拍卖、广告竞价与线上社群的积分、徽章和声誉规则,并把能证明的、需要限定的与作者的模型分开。第 27 本已讨论的维克里二价拍卖、收益等价、迈尔森—萨特思韦特定理与克拉克枢纽机制只作回顾。本书依次讨论:显示原理的占优策略与贝叶斯两种版本及其证明,以及它依赖的承诺能力(一位卖家不能承诺不降价时,1,000 期、贴现因子 0.99 的收入只有承诺时的 18.2%);多物品 VCG 作为外部性定价(三件物品的组合拍卖中 20,000 次误报都无利可图,但收入 12 低于核心下限 13),以及假名竞价——拍卖中的女巫攻击:一个出价者分身为两个身份可把支付从 8 降到 0,在含互补与组合出价的随机市场中 206/600 个存在有利的分身,所有出价者都是替代品时为 0/600;广义二价拍卖(GSP)中说真话不是均衡,局部无嫉妒均衡的收入介于 VCG 与上界之间(示例 920 至 1,000);迈尔森最优拍卖的虚拟估值、与人数无关的最优保留价、布洛—克伦佩雷尔定理,以及非正则分布的熨平(示例中最优拍卖比最佳保留价二价拍卖多收 1.4%—3.3%);赫维茨 1972 年的交换经济不可能性、格林—拉丰的格罗夫斯唯一性与预算不平衡、罗伯茨仿射最大化定理(最大最小规则在 3,000 对类型中出现 1…

DOI 10.5281/zenodo.23836274 · 阅读本章所在专著 · English version

模型示意算例,非实时报价