ARTICLE
完全信息博弈
完全信息博弈 (Complete Information Game) 完全信息博弈是博弈论中的基础概念,指所有参与者的策略空间与支付函数均为共同知识(共同知识)的博弈。在这类博弈中,每个玩家不仅知道自己的可选行动和收益结构,也知道其他所有玩家的可选行动和收益结构,并且每个人都知道每个人都知道这一点,以至无穷递归。完全信息博弈与不完全信息博弈构成博弈论最基本的
完全信息博弈 (Complete Information Game)
完全信息博弈是博弈论中的基础概念,指所有参与者的策略空间与支付函数均为共同知识(共同知识)的博弈。在这类博弈中,每个玩家不仅知道自己的可选行动和收益结构,也知道其他所有玩家的可选行动和收益结构,并且每个人都知道每个人都知道这一点,以至无穷递归。完全信息博弈与不完全信息博弈构成博弈论最基本的分类维度,其核心在于"规则透明"——博弈的"游戏规则"对所有人公开且确知,不存在任何关于收益结构的私人信息。
定义与形式化
形式化:一个完全信息博弈可表示为 ,其中 为玩家集合, 为玩家 的策略空间,支付函数 为玩家 在所有策略组合上的实值收益。关键条件:三元组 是所有玩家的共同知识——每个玩家都知道、每个人都知道别人知道、如此无限递归。
完全信息博弈按行动时序进一步划分为:(1) 完全信息静态博弈——所有玩家同时行动或不可观察对方行动,对应策略式(标准式)表示,核心解概念为纳什均衡;(2) 完全信息动态博弈——玩家序贯行动,对应扩展式表示,核心解概念为子博弈完美纳什均衡(SPNE),常用逆向归纳法求解。
与完美信息的区别
中文文献中"完全信息"与"完美信息"常被混淆,但二者在Harsanyi框架下有精确区分:完全信息(Complete Information)指玩家对博弈的"结构"——策略空间与支付函数——无不确定;完美信息(Perfect Information)指玩家对博弈的"历史"——已发生的所有行动——无不确定。由此可交叉分类:
- 完全且完美信息:象棋——双方完全知道规则(收益)且每一步都观察对方落子(历史透明)。
- 完全但不完美信息:同时出价的拍卖——规则公开但出价时不知对手出价。
- 不完全但完美信息:信号传递博弈中,接受者观察到信号时点起历史完全——但发送者类型为私人信息。
- 不完全且不完美信息:二手车市场(柠檬市场)中,卖方知车况、买方不知(信息不完全),且交易后买方才知质量(历史不完美)。
核心解概念
纳什均衡:在完全信息静态博弈中,策略组合 若满足 对所有 成立,则构成纳什均衡——给定他人策略,无人可通过单方面偏离改善收益。纳什定理保证:有限策略博弈必存在混合策略纳什均衡。
子博弈完美均衡:在完全信息动态博弈中,纳什均衡可能依赖不可置信威胁而逻辑脆弱。SPNE要求策略在每个子博弈上均构成纳什均衡——使用逆向归纳法剔除不可置信策略。
经典模型
囚徒困境:两个嫌犯在完全信息下独立选择坦白或抵赖。支付矩阵使"坦白"严格占优,唯一纳什均衡为(坦白,坦白),尽管(抵赖,抵赖)对双方帕累托更优——揭示个人理性与集体理性的经典冲突。
古诺竞争与伯川德竞争:两家企业,完全了解彼此成本与需求,同时选择产量(古诺)或价格(伯川德)。古诺均衡价格高于边际成本、低于垄断价格;伯川德均衡价格等于边际成本——"完全信息下价格竞争的Bertrand悖论"。
置信博弈:两个玩家都偏好在某点协调,但不同玩家偏好不同协调点——两个纯策略纳什均衡与一个混合策略均衡,完全信息下存在多重均衡问题。
斯塔克伯格竞争:领导者先定产量,追随者观察到后决定产量——完全信息动态博弈的经典例子,使用逆向归纳法,领导者的均衡产量为古诺产量的两倍(线性需求、相同成本假设下)。
临界讨论:完全信息的强假设
完全信息假设在理论分析中极强但不现实。现实中玩家几乎不可能精确知道他人的支付函数——企业不知对手的边际成本,竞标者不知对手的估值分布,谈判方不知对手的保留价格。Harsanyi的贡献恰恰在于将"不完全信息"通过类型空间等价转化为"不完美信息"——引入自然作为虚拟玩家的先行随机选择,从而将不完全信息博弈纳入统一的扩展式分析框架,这也是1994年诺贝尔经济学奖的核心贡献之一。
尽管如此,完全信息博弈作为基准模型(benchmark)不可替代:它提供了无信息摩擦时的行为预测,揭示博弈的内在策略逻辑——如囚徒困境中的激励扭曲、古诺竞争中的市场势力——这些洞见在放松信息假设后依然基础,不完全信息博弈正是通过在其上引入类型空间和信念更新构建而来。