ARTICLE

无名氏定理

无名氏定理 (Folk Theorem) 无名氏定理是重复博弈理论的核心结论:在无限次重复博弈中,若参与人足够耐心(贴现因子 充分接近 1),则任意满足可行性与个体理性的支付向量均可作为某纳什均衡的结果出现。该定理得名"无名氏",因为博弈论圈内在正式发表前早已口耳相传,无人能确切指认最初提出者。 定理陈述 考虑一个阶段博弈 G,将 G 无限次重复,参与人 i

浏览 4 更新 2025-12-19

无名氏定理 (Folk Theorem)

无名氏定理重复博弈理论的核心结论:在无限次重复博弈中,若参与人足够耐心(贴现因子 δ\delta 充分接近 1),则任意满足可行性个体理性支付向量均可作为某纳什均衡的结果出现。该定理得名"无名氏",因为博弈论圈内在正式发表前早已口耳相传,无人能确切指认最初提出者。

定理陈述

考虑一个阶段博弈 GG,将 GG 无限次重复,参与人 ii 的贴现平均支付为 (1δi)t=0δitui(at)(1-\delta_i)\sum_{t=0}^{\infty}\delta_i^t u_i(a^t)

VRn\mathcal{V}\subset\mathbb{R}^n 为阶段博弈所有可行支付向量的凸包(即可通过相关策略实现的支付集合)。对每个参与人 ii,定义最小最大值 (minimax payoff)

vi=minaimaxaiui(ai,ai)\underline{v}_i = \min_{a_{-i}}\max_{a_i} u_i(a_i, a_{-i})

即对手合谋惩罚 iiii 能保证获得的最高支付。令 V={vVvivi, i}\mathcal{V}^*=\{\mathbf{v}\in\mathcal{V}\mid v_i\ge \underline{v}_i,\ \forall i\} 为可行且个体理性的支付集。

Nash无名氏定理 (Friedman 1971):对任意 vV\mathbf{v}\in\mathcal{V}^* 满足 vi>viv_i > \underline{v}_i(严格优于最小最大值),存在 δ<1\underline{\delta}<1,使得当所有参与人的贴现因子 δ>δ\delta>\underline{\delta} 时,v\mathbf{v} 可作为无限重复博弈的子博弈完美纳什均衡 (SPNE) 结果实现。

构造机制:触发策略

证明的核心是构造纳什逆转触发策略 (Nash reversion trigger strategy)

  1. 合作阶段:所有参与人按照实现目标支付 v\mathbf{v} 的约定行动路径进行。
  2. 惩罚阶段:一旦任何参与人偏离约定路径,博弈永久转入阶段博弈的某个纳什均衡。

偏离的激励约束为:偏离当期获益不得超过因触发永久惩罚而损失的未来合作收益的贴现值。当 δ1\delta\to 1 时,未来惩罚的现值权重足以压倒任何短期偏离诱惑——此即无名氏定理的直觉核心

经典例子:囚徒困境

囚徒困境为例(支付矩阵:(C,C)=(2,2)(C,C)=(2,2)(D,D)=(1,1)(D,D)=(1,1)、偏离者得 33、被背叛者得 00)。单次博弈唯一均衡为 (D,D)(D,D),支付 (1,1)(1,1)。但无限重复下,只要 δ12\delta\ge \frac{1}{2}针锋相对 (tit-for-tat) 或纳什逆转策略均可支撑 (C,C)(C,C) 作为均衡——双方因惧怕合作终结而持续合作。无名氏定理表明,任何介于 (1,1)(1,1) 与可行集上边界之间的支付均可持续为均衡。

完全无名氏定理

Friedman (1971) 的不足:若阶段博弈纳什均衡支付本身就高(惩罚力度不足),则只能支持支付高于该均衡点的局部区域。完全无名氏定理 (Perfect Folk Theorem)——由 Aumann-Shapley (1976)、Rubinstein (1979)、Fudenberg-Maskin (1986) 逐步完善——引入个人化惩罚:偏离者 ii 被特定针对,由其他人实施 minimax 惩罚(而非统一的纳什均衡),从而将可支撑支付集扩展至全体 V\mathcal{V}^*(需满维条件)。

Fudenberg-Maskin (1986) 经典结果:在完全信息无限重复博弈中,若可行支付集满足满维性 (full dimensionality),则对 V\mathcal{V}^* 内部任意支付向量,存在 δ\underline{\delta} 使 δ>δ\delta>\underline{\delta} 时可实现为 SPNE。

经济学核心应用

合谋与卡特尔寡头垄断伯川德竞争的单次均衡为零利润,但无名氏定理说明只要企业足够耐心,默契合谋可维持远高于边际成本的价格——解释了竞争政策为何关注企业间的重复互动。

国际贸易:国家间关税博弈类似囚徒困境,无限重复互动中互惠贸易协议可通过威胁贸易战来维系低关税均衡。

主权债务与宏观政策主权债务违约模型中还款激励来自被排除资本市场的威胁;动态不一致性声誉机制支撑低通胀承诺——均属无名氏定理的直接应用。

局限与批评

  • 多重性困境:定理预言太多结果均可为均衡,预测力近乎为零,均衡精炼文献由此而生。
  • 耐心要求δ1\delta\to 1 意味着几乎不贴现,任期制管理层短视削弱了合作维持力。
  • 信息与有限性:完全信息排除了不完全信息声誉模型 (Kreps-Milgrom-Roberts-Wilson) 的结果;连锁店悖论表明有限次重复下回归归纳导致合作瓦解。
  • 重新谈判:偏离后若可重新谈判,触发策略失去威慑力,重新谈判证明均衡对此做了修正。

延伸方向

无名氏定理已扩展至不完全信息(Fudenberg-Levine 1989)、随机博弈(Dutta 1995)、连续时间博弈等方向。演化博弈论随机稳定性从多重均衡中筛选长期惯例;算法博弈论发现有限自动机的计算约束大幅缩减可支撑支付集——这些构成当前研究前沿。