5D Library › 机制设计、维克里—克拉克—格罗夫斯(VCG)拍卖与数字社群激励相容工程 · English

序:让说真话成为最好的选择

注

用途与范围,请先读这一段。 本书是教学与研究用的数学模型与文献评述,不是法律、经营、投资、营销或平台合规建议。书中的出价、估值、社群、积分、徽章、身份与声誉数据都是虚构或程序模拟的,不是任何真实平台、广告系统、社群或企业的数据。书中的拍卖与社群规则只在写明的假设下成立;真实的平台还受法律、税务、隐私与反垄断规则约束。拍卖串通、围标、刷单、虚假身份与操纵评价在许多法域是违法或违反平台规则的行为,本书只把它们作为机制的弱点来分析,不提供操作方法。本书不提供任何「保证」「必胜」「提升 X% 转化」之类的承诺。

一个平台要把几个广告位卖给几十个广告主,它希望每家如实出价,好把位置给最看重它的人;一个线上学习社群想用积分和徽章鼓励成员答疑、分享,又不希望有人刷分、开小号互相点赞;一个经纪人想知道达人和品牌心里真实的底价,可是双方都有理由隐瞒。三件事的共同问题是:能不能设计一套规则,使每个人按自己的利益行事时,恰好做了设计者希望他做的事? 机制设计这门学问正是为此而生,它的标志性结论既有建设性的(维克里—克拉克—格罗夫斯机制让说真话成为占优策略),也有否定性的(某些目标组合在任何规则下都不可能同时达到)。这本书问的是:作者框架中的这些说法,哪些可以严格证明,哪些需要写清条件,哪些是流行的误读?

回答需要四层工具。第一层是显示原理:为什么可以只研究「让人直接报告私人信息」的机制,以及这一简化依赖什么(承诺能力最重要)。第二层是拍卖:多物品的 VCG、搜索广告的广义二价拍卖(GSP)、以收入为目标的迈尔森最优拍卖。第三层是不可能性:在什么条件下,效率、说真话、自愿参与与预算平衡不能兼得。第四层是社群:积分和徽章作为一种「货币」与信号,以及当一个人可以低成本地注册多个身份时,规则会怎样被攻破。

本书的内容

第一章证明显示原理的占优策略版本与贝叶斯版本,并用程序说明它对承诺能力的依赖;第二章讨论多物品与组合拍卖中的 VCG:外部性定价、核心、以及假名竞价(拍卖中的女巫攻击);第三章讨论广告位拍卖中的 GSP 与 VCG、局部无嫉妒均衡与收入比较;第四章推导迈尔森最优拍卖、虚拟估值与最优保留价、布洛—克伦佩雷尔定理,以及非正则分布的熨平;第五章讨论赫维茨 1972 年的交换经济不可能性、格林—拉丰的格罗夫斯唯一性与预算不平衡、罗伯茨的仿射最大化定理;第六章讨论社群积分的通胀、徽章的行为证据、声誉系统与女巫攻击;第七章与《商君书·赏刑》《定分》、《吕氏春秋·慎势》、《韩非子》与《汉书·宣帝纪》中关于赏罚与名分的文字并读;第八章给出四步核查表与一项预注册的激励化实验室实验方案。

本书与 5D Library 的几本书相邻,重叠处只作简短回顾并注明出处,不重复其程序。第 27 本《机制设计、激励相容与谈判博弈的数学模型》是本书的前篇:它讨论过显示原理的概念、维克里二价拍卖报真值的弱占优性(程序在 1,030,301 种组合上验证)、一价拍卖的均衡出价 b=(n−1)v/nb = (n-1)v/n、收益等价定理、VCG 收入可能为零且对落败者合谋脆弱、迈尔森—萨特思韦特定理的四个条件与 84.375%、克拉克枢纽机制的预算不平衡,以及古德哈特定律与《韩非子·二柄》「名实赏罚」;本书在这些地方只回顾,新内容放在多物品与假名竞价、GSP 均衡、最优拍卖的完整推导与熨平、赫维茨—格林—拉丰—罗伯茨的不可能性,以及社群积分与女巫攻击。第 24 本《注意力网络、工作记忆瓶颈与内在动机的自决定理论》讨论过外在奖励对内在动机的挤出效应(第六章只回顾);第 32 本《算法博弈论、布雷斯悖论与流量分配的无秩序代价》讨论过无秩序代价、多臂老虎机与盖尔—沙普利算法,没有讨论 GSP;第 35 本《演化博弈、直接与间接互惠及合作涌现的数学模型》讨论过形象分、简单持守与严格评判等声誉规范(第六章只回顾);第 33 本《科学方法论、可证伪性与可重复性危机的数理统计》讨论过预注册、把握度与判定规则(第八章沿用)。

核对后修正的说法

作者给出的框架中,有以下几处经核对需要修正、补充或限定。各章遇到时如实说明,并汇总在随书的《编辑说明》中。

  1. 「严格证明显示原理」。 显示原理有两种版本:占优策略版本(吉巴德 1973 (Gibbard 1973))与贝叶斯纳什版本(迈尔森 1979、达斯古普塔—哈蒙德—马斯金 1979、哈里斯—汤森 1981 (Myerson 1979; Dasgupta et al. 1979; Harris and Townsend 1981))。两者的证明都很短,本书照写;但必须同时写出它不说什么:它只保证「存在一个说真话的直接机制得到同样的结果」,不保证说真话是该机制的唯一均衡(这是「完全实施」问题 (Maskin 1999));它假设设计者能承诺执行规则,承诺不完全时结论要改写 (Bester and Strausz 2001)。程序显示,一位不能承诺不降价的卖家,在 1,000 期、贴现因子 0.99 时只能得到承诺时收入的 18.2%(科斯问题 (Coase 1972; Gul et al. 1986))(第一章)。
  2. 「VCG 是理想机制」。 VCG 在私人价值、拟线性效用下使说真话成为占优策略并实现效率 (Vickrey 1961; Clarke 1971; Groves 1973),程序在一个三物品组合拍卖中用 20,000 次误报核对了这一点;但它的收入可能低于「核心」(示例中 12 对 13),并且不防假名竞价:横尾、櫻井与松原证明了 VCG 不能抵抗一个出价者以多个身份出价,并且不存在同时满足帕累托效率与防假名的组合拍卖规则 (Yokoo et al. 2004)。示例中一个出价者分身为两个身份,把支付从 8 降到 0。他们给出的充分条件是「剩余函数对出价者凹」,这一条件要对整个类型域成立;程序显示只检查真实出价者是不够的(对真实出价者满足凹性的 406 个市场中,仍有 169 个存在有利的分身)(第二章)。
  3. GSP 与「说真话不是占优策略」。 这一说法成立,而且可以说得更强:在 GSP 中说真话一般连均衡都不是(随机实例中只有 0.0%—4.2% 的情形是均衡)。爱德曼、奥斯特罗夫斯基与施瓦茨及瓦里安证明,局部无嫉妒(对称纳什)均衡的收入不低于 VCG,最低的那一个恰好等于 VCG 的结果 (Edelman et al. 2007; Varian 2007);示例中均衡收入从 920 到 1,000。「GSP 收入不低于 VCG」只在这类均衡中有保证;其他纳什均衡的收入可以低到 605,也可以高于 VCG(示例中最高 1,355)。实验室中两种规则的收入与效率接近 (Fukuda et al. 2013)。谷歌在 2019 年把 Ad Manager(展示广告)改为统一的一价拍卖 (Bigler 2019),这一变化不涉及搜索广告,本书只作注(第三章)。
  4. 迈尔森最优拍卖与「最优保留价」。 虚拟估值 ψ(v)=v−(1−F(v))/f(v)\psi(v) = v – (1-F(v))/f(v) 与「期望收入等于期望虚拟剩余」照写 (Myerson 1981);但「二价拍卖加保留价 ψ−1(0)\psi^{-1}(0) 就是最优拍卖」只在出价者同分布且分布正则(ψ\psi 递增)时成立。均匀分布下保留价 1/2 与人数无关,核对无误。非正则分布要「熨平」,程序中的例子里最优拍卖比最佳保留价的二价拍卖多收 1.4%—3.3%;出价者不同分布时,最优拍卖也不是带保留价的二价拍卖。布洛—克伦佩雷尔定理的前提同样是同分布与正则 (Bulow and Klemperer 1996)(第四章)。
  5. 「赫维茨不可能定理」。 赫维茨 1972 年的结论有确定的范围:在两人、两种物品、偏好为经典型的纯交换经济中,不存在一个机制,使如实报告在每个偏好组合下都是均衡(在私人价值下这等价于占优策略),同时总给出帕累托有效且个体理性的配置 (Hurwicz 1972)。它不是「激励相容不可能」的一般定理;周林后来证明,在两人交换经济中,有效且防操纵的机制必定是让一个人什么也得不到的「独裁」机制,不需要个体理性条件 (Zhou 1991)(第五章)。
  6. 格林—拉丰 1977。 这篇论文证明的是:在估值不受限制时,有效且占优策略激励相容的机制只有格罗夫斯机制一族 (Green and Laffont 1977)(在光滑连通的受限域上,霍尔姆斯特伦 1979 推广了这一点 (Holmström 1979))。「格罗夫斯机制一般不能预算平衡」是同一研究线索中的另一个结论(格林—拉丰 1979 的专著、沃克 1980 (Green and Laffont 1979; Walker 1980));放宽到贝叶斯激励相容时,预算平衡的有效机制存在 (d’Aspremont and Gérard-Varet 1979)。程序给出两人公共项目中不平衡的最小量,并显示克拉克税在估值均值为零时并不随人数增加而相对缩小(约为总福利的 42%—50%)(第五章)。
  7. 罗伯茨 1979 年定理的条件是:至少三个备选方案、估值域不受限制(任意实值)、规则为满射。在这一条件下,可在占优策略中实施的社会选择函数都是仿射最大化 (Roberts 1979);在单参数等受限的域上(例如拍卖),存在不是仿射最大化却可以实施的规则,例如出价者分布不同、虚拟估值非线性时的迈尔森最优拍卖;同分布、正则时的迈尔森拍卖(带保留价的二价拍卖)本身仍是仿射最大化(第五章)。
  8. 女巫攻击与成本边界。 「女巫攻击」一词出自杜瑟 2002 (Douceur 2002);程与弗里德曼证明,对称的声誉函数(例如 PageRank)不能防女巫,基于流的非对称函数可以 (Cheng and Friedman 2005)。框架中的「成本边界」(每个假身份的成本 cc 与可得收益之比)是作者的模型,不是已发表的定理(第六章)。
  9. 积分通胀与徽章。 积分的「通胀失稳」动力学是作者的模型,借用费雪的货币数量方程只作类比 (Fisher 1911);徽章能引导行为有观测证据 (Anderson et al. 2013),游戏化对学习的元分析效应量为小(认知结局接近中等),且只有认知结局在严格研究中稳定 (Sailer and Homner 2020)(第六章)。
  10. 「信赏必罚」的出处。 这四个字不见于《商君书》,见于《韩非子·外储说右上》狐偃答晋文公(「信赏必罚,其足以战」)与《汉书·宣帝纪》赞(「孝宣之治,信赏必罚,综核名实」)(陈奇猷 2000; 班固 1962)。《商君书·赏刑》的原话是「壹赏,壹刑,壹教」(蒋礼鸿 1986)。副题因此写作「《商君书·赏刑》与《韩非子》信赏必罚考辨」,把四字的出处《韩非子》与《赏刑》的赏罚结构并举。「一兔走,百人逐之」见于《商君书·定分》与《吕氏春秋·慎势》所引慎子,两处字句不同 (陈奇猷 2002)。法家的「赏罚」与机制设计的「激励相容」同名不同义(第七章)。
  11. 第八章的结局。 作者的框架提出以「出价等于估值的轮次比例」或「效率」为主要结局。预注册方案只能有一项主要结局;本书选前者,效率作次要结局,理由见第八章(第八章)。

如何阅读标注框

与 5D Library 的其他书一样,不同类型的陈述分开标注。

证据

证据框报告已发表的研究结果,并注明出处。

推导

推导框给出简短的 Python 程序。每段程序都可以在标准 Python 3 环境(3.8 及以上)中原样运行,只用标准库,固定了随机种子,程序下方附有实际运行结果。书中的出价、估值、社群与声誉数据都是虚构或程序合成的,参数是示意值,不是对任何真实平台的估计。

假说 · 尚未验证

假说框是作者的想法,标明「尚未确立」,并写明什么样的结果能证明它是错的。作者自己的模型与定义在正文中标明「作者的模型」。

原典

原典框引用古代文献,并附白话解释。

注

注框给出提醒并解释取舍。

本版说明

这是 1.0.0 版,第一个完整版:序与八章,中英双语。这是 5D Library 的第 50 本书。书中共有 16 段 Python 程序与 5 张矢量图。正文、标注框与代码由 AI 写作工具依据作者提供的书名、框架与要点起草,作者负责审阅、修改并核对出处。AI 起草的文字可能在文献细节上出错,欢迎通过 5D Library 网站指正。第六章的积分通胀模型与女巫成本边界、第七章的追兔与赏罚模型,以及第八章的规划假设是作者的模型,它们的数学性质不是对任何真实社群或平台的预测证据。

利益披露

作者以 5D Library 的著作(包括本书)作为其社群课程、升维牌卡(5D Ascension Cards,Dimensional Shift Card Decks)与 Yafu AI 知识库的方法论基础,因此与本书主题有商业利益关系。本书不推销任何课程、牌卡或服务;第八章的试验设计为由独立于作者企业的研究人员实施和分析,不从作者的社群、学员或客户中招募;书中所有代码与研究方案均公开,供任何人检验。作者运营线上学习社群并为其设计积分与激励规则,创办并经营 Asia Influencer X 与 Yafu Global(网红营销业务涉及达人与品牌之间的报价、竞价与声誉评价),因此与本书主题有直接商业利益;本书不使用作者社群或企业的数据作为证据,也不推销其服务。

参考文献

Anderson, Ashton, Daniel Huttenlocher, Jon Kleinberg, and Jure Leskovec. 2013. “Steering User Behavior with Badges.” Proceedings of the 22nd International Conference on World Wide Web (WWW ’13), 95–105.
Bester, Helmut, and Roland Strausz. 2001. “Contracting with Imperfect Commitment and the Revelation Principle: The Single Agent Case.” Econometrica 69 (4): 1077–98.
Bigler, Jason. 2019. Rolling out First Price Auctions to Google Ad Manager Partners. Google, The Keyword (company blog), 5 September 2019.
Bulow, Jeremy, and Paul Klemperer. 1996. “Auctions versus Negotiations.” American Economic Review 86 (1): 180–94.
Cheng, Alice, and Eric Friedman. 2005. “Sybilproof Reputation Mechanisms.” Proceedings of the 2005 ACM SIGCOMM Workshop on Economics of Peer-to-Peer Systems (P2PECON ’05), 128–32. https://doi.org/10.1145/1080192.1080202.
Clarke, Edward H. 1971. “Multipart Pricing of Public Goods.” Public Choice 11: 17–33.
Coase, Ronald H. 1972. “Durability and Monopoly.” Journal of Law and Economics 15 (1): 143–49.
d’Aspremont, Claude, and Louis-André Gérard-Varet. 1979. “Incentives and Incomplete Information.” Journal of Public Economics 11 (1): 25–45.
Dasgupta, Partha, Peter Hammond, and Eric Maskin. 1979. “The Implementation of Social Choice Rules: Some General Results on Incentive Compatibility.” Review of Economic Studies 46 (2): 185–216.
Douceur, John R. 2002. “The Sybil Attack.” Peer-to-Peer Systems: First International Workshop, IPTPS 2002, Lecture notes in computer science, vol. 2429: 251–60.
Edelman, Benjamin, Michael Ostrovsky, and Michael Schwarz. 2007. “Internet Advertising and the Generalized Second-Price Auction: Selling Billions of Dollars Worth of Keywords.” American Economic Review 97 (1): 242–59.
Fisher, Irving. 1911. The Purchasing Power of Money. Macmillan.
Fukuda, Emiko, Yoshio Kamijo, Ai Takeuchi, Michiharu Masui, and Yukihiko Funaki. 2013. “Theoretical and Experimental Investigations of the Performance of Keyword Auction Mechanisms.” RAND Journal of Economics 44 (3): 438–61. https://doi.org/10.1111/1756-2171.12026.
Gibbard, Allan. 1973. “Manipulation of Voting Schemes: A General Result.” Econometrica 41 (4): 587–601.
Green, Jerry R., and Jean-Jacques Laffont. 1977. “Characterization of Satisfactory Mechanisms for the Revelation of Preferences for Public Goods.” Econometrica 45 (2): 427–38.
Green, Jerry R., and Jean-Jacques Laffont. 1979. Incentives in Public Decision-Making. North-Holland.
Groves, Theodore. 1973. “Incentives in Teams.” Econometrica 41 (4): 617–31.
Gul, Faruk, Hugo Sonnenschein, and Robert Wilson. 1986. “Foundations of Dynamic Monopoly and the Coase Conjecture.” Journal of Economic Theory 39 (1): 155–90.
Harris, Milton, and Robert M. Townsend. 1981. “Resource Allocation under Asymmetric Information.” Econometrica 49 (1): 33–64.
Holmström, Bengt. 1979. “Groves’ Scheme on Restricted Domains.” Econometrica 47 (5): 1137–44.
Hurwicz, Leonid. 1972. “On Informationally Decentralized Systems.” In Decision and Organization: A Volume in Honor of Jacob Marschak, edited by C. B. McGuire and Roy Radner. North-Holland.
Maskin, Eric. 1999. “Nash Equilibrium and Welfare Optimality.” Review of Economic Studies 66 (1): 23–38.
Myerson, Roger B. 1979. “Incentive Compatibility and the Bargaining Problem.” Econometrica 47 (1): 61–73.
Myerson, Roger B. 1981. “Optimal Auction Design.” Mathematics of Operations Research 6 (1): 58–73.
Roberts, Kevin. 1979. “The Characterization of Implementable Choice Rules.” In Aggregation and Revelation of Preferences, edited by Jean-Jacques Laffont. North-Holland.
Sailer, Michael, and Lisa Homner. 2020. “The Gamification of Learning: A Meta-Analysis.” Educational Psychology Review 32 (1): 77–112. https://doi.org/10.1007/s10648-019-09498-w.
Varian, Hal R. 2007. “Position Auctions.” International Journal of Industrial Organization 25 (6): 1163–78.
Vickrey, William. 1961. “Counterspeculation, Auctions, and Competitive Sealed Tenders.” Journal of Finance 16 (1): 8–37. https://doi.org/10.1111/j.1540-6261.1961.tb02789.x.
Walker, Mark. 1980. “On the Nonexistence of a Dominant Strategy Mechanism for Making Optimal Public Decisions.” Econometrica 48 (6): 1521–40.
Yokoo, Makoto, Yuko Sakurai, and Shigeo Matsubara. 2004. “The Effect of False-Name Bids in Combinatorial Auctions: New Fraud in Internet Auctions.” Games and Economic Behavior 46 (1): 174–88. https://doi.org/10.1016/S0899-8256(03)00045-9.
Zhou, Lin. 1991. “Inefficiency of Strategy-Proof Allocation Mechanisms in Pure Exchange Economies.” Social Choice and Welfare 8 (3): 247–54.
班固. 1962. 汉书. 中华书局.
蒋礼鸿. 1986. 商君书锥指. 新编诸子集成. 中华书局.
陈奇猷. 2000. 韩非子新校注. 上海古籍出版社.
陈奇猷. 2002. 吕氏春秋新校释. 上海古籍出版社.

Fan, Y. (2026). Mechanism Design, Vickrey–Clarke–Groves Auctions and Incentive-Compatible Community Engineering: From Myerson's Optimal Auction and the Hurwicz Impossibility Theorem to Sybil-Resistant Reputation Games, Read Beside Classical Legalist Treatises on Rewards and Incentives [机制设计、维克里—克拉克—格罗夫斯(VCG)拍卖与数字社群激励相容工程] (Version 1.0.0). 5D Library. https://doi.org/10.5281/zenodo.23836274 · Licensed under Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International (CC BY-NC-ND 4.0).