ARTICLE

完全信息博弈

完全信息博弈 (Complete Information Game) 完全信息博弈是博弈论中的基础概念,指所有参与者的策略空间与支付函数均为共同知识(共同知识)的博弈。在这类博弈中,每个玩家不仅知道自己的可选行动和收益结构,也知道其他所有玩家的可选行动和收益结构,并且每个人都知道每个人都知道这一点,以至无穷递归。完全信息博弈与不完全信息博弈构成博弈论最基本的

浏览 6 更新 2025-10-26

完全信息博弈 (Complete Information Game)

完全信息博弈博弈论中的基础概念,指所有参与者的策略空间与支付函数均为共同知识(共同知识)的博弈。在这类博弈中,每个玩家不仅知道自己的可选行动和收益结构,也知道其他所有玩家的可选行动和收益结构,并且每个人都知道每个人都知道这一点,以至无穷递归。完全信息博弈与不完全信息博弈构成博弈论最基本的分类维度,其核心在于"规则透明"——博弈的"游戏规则"对所有人公开且确知,不存在任何关于收益结构的私人信息。

定义与形式化

形式化:一个完全信息博弈可表示为 G=N,(Si)iN,(ui)iNG = \langle N, (S_i)_{i\in N}, (u_i)_{i\in N}\rangle,其中 N={1,2,,n}N = \{1,2,\ldots,n\} 为玩家集合,SiS_i 为玩家 ii 的策略空间,支付函数 ui:jNSjRu_i: \prod_{j\in N} S_j \to \mathbb{R} 为玩家 ii 在所有策略组合上的实值收益。关键条件:三元组 (N,(Si),(ui))(N, (S_i), (u_i)) 是所有玩家的共同知识——每个玩家都知道、每个人都知道别人知道、如此无限递归。

完全信息博弈按行动时序进一步划分为:(1) 完全信息静态博弈——所有玩家同时行动或不可观察对方行动,对应策略式(标准式)表示,核心解概念为纳什均衡;(2) 完全信息动态博弈——玩家序贯行动,对应扩展式表示,核心解概念为子博弈完美纳什均衡(SPNE),常用逆向归纳法求解。

与完美信息的区别

中文文献中"完全信息"与"完美信息"常被混淆,但二者在Harsanyi框架下有精确区分:完全信息(Complete Information)指玩家对博弈的"结构"——策略空间与支付函数——无不确定;完美信息(Perfect Information)指玩家对博弈的"历史"——已发生的所有行动——无不确定。由此可交叉分类:

  • 完全且完美信息象棋——双方完全知道规则(收益)且每一步都观察对方落子(历史透明)。
  • 完全但不完美信息:同时出价的拍卖——规则公开但出价时不知对手出价。
  • 不完全但完美信息:信号传递博弈中,接受者观察到信号时点起历史完全——但发送者类型为私人信息。
  • 不完全且不完美信息二手车市场柠檬市场)中,卖方知车况、买方不知(信息不完全),且交易后买方才知质量(历史不完美)。

核心解概念

纳什均衡:在完全信息静态博弈中,策略组合 s=(s1,,sn)s^* = (s_1^*, \ldots, s_n^*) 若满足 i,ui(si,si)ui(si,si)\forall i, u_i(s_i^*, s_{-i}^*) \ge u_i(s_i, s_{-i}^*) 对所有 siSis_i \in S_i 成立,则构成纳什均衡——给定他人策略,无人可通过单方面偏离改善收益。纳什定理保证:有限策略博弈必存在混合策略纳什均衡。

子博弈完美均衡:在完全信息动态博弈中,纳什均衡可能依赖不可置信威胁而逻辑脆弱。SPNE要求策略在每个子博弈上均构成纳什均衡——使用逆向归纳法剔除不可置信策略。

经典模型

囚徒困境:两个嫌犯在完全信息下独立选择坦白或抵赖。支付矩阵使"坦白"严格占优,唯一纳什均衡为(坦白,坦白),尽管(抵赖,抵赖)对双方帕累托更优——揭示个人理性与集体理性的经典冲突。

古诺竞争伯川德竞争:两家企业,完全了解彼此成本与需求,同时选择产量(古诺)或价格(伯川德)。古诺均衡价格高于边际成本、低于垄断价格;伯川德均衡价格等于边际成本——"完全信息下价格竞争的Bertrand悖论"。

置信博弈:两个玩家都偏好在某点协调,但不同玩家偏好不同协调点——两个纯策略纳什均衡与一个混合策略均衡,完全信息下存在多重均衡问题。

斯塔克伯格竞争:领导者先定产量,追随者观察到后决定产量——完全信息动态博弈的经典例子,使用逆向归纳法,领导者的均衡产量为古诺产量的两倍(线性需求、相同成本假设下)。

临界讨论:完全信息的强假设

完全信息假设在理论分析中极强但不现实。现实中玩家几乎不可能精确知道他人的支付函数——企业不知对手的边际成本,竞标者不知对手的估值分布,谈判方不知对手的保留价格。Harsanyi的贡献恰恰在于将"不完全信息"通过类型空间等价转化为"不完美信息"——引入自然作为虚拟玩家的先行随机选择,从而将不完全信息博弈纳入统一的扩展式分析框架,这也是1994年诺贝尔经济学奖的核心贡献之一。

尽管如此,完全信息博弈作为基准模型(benchmark)不可替代:它提供了无信息摩擦时的行为预测,揭示博弈的内在策略逻辑——如囚徒困境中的激励扭曲、古诺竞争中的市场势力——这些洞见在放松信息假设后依然基础,不完全信息博弈正是通过在其上引入类型空间和信念更新构建而来。