5D Library › Books › 5DL-B-050

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

从迈尔森最优拍卖、赫维茨不可能定理到防女巫声誉博弈及《商君书·赏刑》与《韩非子》信赏必罚考辨

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

  • 范雅福 Fan Yafu
  • Version 1.0.0 · 2026-10-31
  • CC-BY-NC-ND-4.0
  • 5DL-B-050
DOI10.5281/zenodo.23836274

摘要

一条规则怎样才能让每个参与者说真话、出力而不作弊?本书是 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 对类型中出现 16 次弱单调性违反,因而无论怎样定价都不能如实实施);积分通胀(作者的模型,借货币数量论作类比)、徽章的行为证据,以及对称声誉函数不能防女巫(5 个假身份把攻击者的 PageRank 排名从 161 提到第 9,种子最大流不变)。

第七章与《商君书·赏刑》「壹赏、壹刑、壹教」、《定分》与《吕氏春秋·慎势》的「一兔走,百人逐之」,以及《韩非子·外储说右上》与《汉书·宣帝纪》赞中的「信赏必罚」并读,核实「信赏必罚」四字不见于《商君书》,并写明法家赏罚与机制设计的激励相容同名不同义。第八章给出四步核查表与一项预注册的激励化实验室实验:随机分配到 GSP 或 VCG 广告位拍卖,唯一主要结局为如实出价轮次的比例,最小关注效应 10 个百分点,90% 把握度每组可分析 150 人、随机化 168 人,由独立研究人员实施,判定规则写成代码。书中以标注框区分已发表的证据、可运行的 Python 计算(16 段程序)、原典与作者的模型和假说;书中所有数据都是虚构或模拟的。

关键词:机制设计;显示原理;激励相容;VCG 机制;组合拍卖;核心选择拍卖;假名竞价;广义二价拍卖;广告位拍卖;最优拍卖;虚拟估值;熨平;布洛—克伦佩雷尔定理;赫维茨不可能性;格林—拉丰定理;罗伯茨定理;女巫攻击;声誉系统;游戏化;商君书

Abstract

How can a rule get every participant to tell the truth, to put in effort and not to cheat? This fiftieth book of 5D Library uses mechanism design to examine auctions, advertising auctions and the points, badges and reputation rules of online communities, and separates what can be proved, what needs qualifying and the author's own models. The Vickrey second-price auction, revenue equivalence, the Myerson–Satterthwaite theorem and the Clarke pivot mechanism, treated in Book 27, are only recapped. The book covers the dominant-strategy and Bayesian versions of the revelation principle with proofs, and the commitment they rely on (a seller who cannot promise not to cut her price earns, over 1,000 periods with discount factor 0.99, only 18.2 % of the commitment revenue); multi-item VCG as pricing of externalities (in a three-item package auction 20,000 misreports are all unprofitable, yet the revenue of 12 lies below the core bound of 13), and false-name bidding, the Sybil attack of auctions: a bidder splitting into two identities cuts his payment from 8 to 0, profitable splits exist in 206 of 600 random markets with complements and package bidders and in 0 of 600 when all bidders are substitutes; the generalized second-price (GSP) auction, where truth-telling is not an equilibrium and locally envy-free equilibria earn between the VCG revenue and an upper bound (920 to 1,000 in the example); Myerson's optimal auction, virtual values, the reserve price that does not depend on the number of bidders, the Bulow–Klemperer theorem and ironing for non-regular distributions (in the example the optimal auction earns 1.4–3.3 % more than a second-price auction with the best reserve); Hurwicz's 1972 impossibility in exchange economies, the Green–Laffont uniqueness of Groves mechanisms and their budget imbalance, and Roberts' affine-maximiser theorem (the max-min rule violates weak monotonicity in 16 of 3,000 type pairs, so no payments can implement it truthfully); points inflation (the author's model, with the quantity theory of money as an analogy), behavioural evidence on badges, and why symmetric reputation functions cannot resist Sybils (five fake identities lift an attacker's PageRank rank from 161 to 9 while his max-flow from trusted seeds is unchanged).

Chapter 7 reads these beside "one reward, one punishment, one teaching" in the "Rewards and Punishments" chapter of the Book of Lord Shang, "one hare runs, a hundred chase it" in its "Fixing Shares" chapter and in the Lüshi chunqiu, and the phrase "rewards reliable, punishments certain" (xin shang bi fa) in the Han Feizi and the History of the Former Han; it finds that the four-character phrase does not occur in the Book of Lord Shang and explains why Legalist reward and punishment and incentive compatibility share a name but not a meaning. Chapter 8 gives a four-step checklist and a pre-registered incentivised laboratory experiment: participants randomised to GSP or VCG position auctions, a single primary outcome (the share of rounds with truthful bids), a smallest effect of interest of 10 percentage points, 150 analysable and 168 randomised participants per arm for 90 % power, run by independent researchers, with the decision rule written as code. Marked boxes separate published evidence, runnable Python calculations (16 programs), classical sources and the author's models and hypotheses; all data in the book are fictional or simulated.

Keywords: mechanism design; revelation principle; incentive compatibility; Vickrey-Clarke-Groves mechanism; combinatorial auctions; core-selecting auctions; false-name bidding; generalized second-price auction; position auctions; optimal auctions; virtual values; ironing; Bulow-Klemperer theorem; Hurwicz impossibility; Green-Laffont theorem; Roberts theorem; Sybil attack; reputation systems; gamification; Book of Lord Shang

目录 · Contents

  • 序:让说真话成为最好的选择English 中文Preface: Making the Truth the Best Choice
  • 第一章 显示原理、激励相容与承诺English 中文Chapter 1 The Revelation Principle, Incentive Compatibility and Commitment
  • 第二章 多物品 VCG:外部性定价、核心与假名竞价English 中文Chapter 2 Multi-Item VCG: Pricing Externalities, the Core and False-Name Bids
  • 第三章 广告位拍卖:广义二价拍卖的均衡与 VCGEnglish 中文Chapter 3 Position Auctions: Equilibria of the Generalized Second-Price Auction and VCG
  • 第四章 迈尔森最优拍卖:虚拟估值、保留价与熨平English 中文Chapter 4 Myerson's Optimal Auction: Virtual Values, Reserve Prices and Ironing
  • 第五章 不可能性:赫维茨、格林—拉丰与罗伯茨English 中文Chapter 5 Impossibility: Hurwicz, Green–Laffont and Roberts
  • 第六章 社群激励:积分通胀、徽章与女巫攻击English 中文Chapter 6 Community Incentives: Points Inflation, Badges and Sybil Attacks
  • 第七章 原典并读:壹赏、定分与信赏必罚English 中文Chapter 7 Reading the Classics: One Reward, Settled Shares and "Rewards Reliable, Punishments Certain"
  • 第八章 实践与预注册检验English 中文Chapter 8 Practice and Pre-Registered Testing

How to cite · 引用

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

BibTeX
@book{fan2026mechanism,
  title = {{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},
  author = {Fan, Yafu},
  year = {2026},
  publisher = {5D Library},
  edition = {Version 1.0.0},
  doi = {10.5281/zenodo.23836274},
  url = {https://doi.org/10.5281/zenodo.23836274},
  note = {Chinese title: 机制设计、维克里—克拉克—格罗夫斯(VCG)拍卖与数字社群激励相容工程}
}
DOIhttps://doi.org/10.5281/zenodo.23836274
DOI(全部版本 all versions)https://doi.org/10.5281/zenodo.23836273
ORCIDhttps://orcid.org/0009-0004-3519-1203
5D Library ID5DL-B-050
版本 Version1.0.0 · 中英双语版 Bilingual edition
出版日期 Date2026-10-31
网址 Onlinehttps://5dlibrary.com/books/mechanism-design-vcg-auctions-incentive-systems/
SHA-256 · mechanism-design-vcg-auctions-incentive-systems_bilingual_v1.0.0.pdf18fb4ae6b1d93fb5b252913b68e6f251508b7773026970782941c72f16374f42
SHA-256 · mechanism-design-vcg-auctions-incentive-systems_en_v1.0.0.pdff415cb94805878a5960228f6f0057aae00638144e229597a38f6314d97c52fe3
SHA-256 · mechanism-design-vcg-auctions-incentive-systems_zh_v1.0.0.pdf45e6c8484a84dbe65add24030085e30e013a58763145cac8d3be4622acb5c234
Licence · 许可Licensed under Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International (CC BY-NC-ND 4.0). https://creativecommons.org/licenses/by-nc-nd/4.0/

Disclosure. The author uses the works of 5D Library, including this book, as the methodological basis of his community courses, the 5D Ascension Cards (Dimensional Shift Card Decks) and the Yafu AI knowledge base, and therefore has a commercial interest in the subject of this book. The book promotes no course, card deck or service; the Chapter 8 trial is designed to be run and analysed by researchers independent of the author's business and does not recruit from the author's community, students or customers; all the code and the study protocol are published openly for anyone to check. The author runs online learning communities and designs their points and incentive rules, and founded and operates Asia Influencer X and Yafu Global (whose influencer-marketing business involves price quotes, bidding and reputation ratings between creators and brands), and therefore has a direct commercial interest in the subject of this book; the book uses no data from the author's communities or businesses as evidence and does not promote their services.