Lec 16 静态不完全信息博弈与海萨尼转换(Bayesian Games)
MIT 14.12 · Economic Applications of Game Theory · 主讲 Ian Ball
TL;DR
- 不完全信息博弈(Incomplete Information):玩家不完全知晓对手的收益函数或行动能力。
- 海萨尼转换(Harsanyi Transformation):引入虚拟玩家“自然”(Nature)选择类型,转化为不完美信息博弈。
- 形式化定义贝叶斯博弈与贝叶斯纳什均衡(Bayesian Nash Equilibrium, BNE)。
核心概念与数学形式化
贝叶斯博弈的形式化定义
一个静态贝叶斯博弈定义为一个元组:
G=⟨I,(Ai)i∈I,(Θi)i∈I,p,(ui)i∈I⟩
- 局中人集合:I={1,2,…,n}。
- 行动空间:Ai 表示玩家 i 的纯行动集合。联合行动空间为 A=∏iAi。
- 类型空间:Θi 表示玩家 i 的私人类型集合。联合类型空间为 Θ=∏iΘi。在博弈开始时,玩家 i 确切知道自己的真实类型 θi∈Θi。
- 共同先验分布(Common Prior):p∈Δ(Θ),所有玩家关于自然抽取各类型组合的初始概率信念。
- 条件后验信念:给定自身类型 θi,玩家 i 利用贝叶斯法则计算对手类型的条件概率:
p(θ−i∣θi)=∑θ−i′p(θi,θ−i′)p(θi,θ−i)
- 收益函数:ui(a1,…,an;θ1,…,θn)。
纯策略与贝叶斯纳什均衡(BNE)
- 玩家 i 的纯策略是一个映射:si:Θi→Ai。
- 策略剖面 s∗=(s1∗,…,sn∗) 构成一个贝叶斯纳什均衡,当且仅当对每个玩家 i 的每一个可能被抽中的类型 θi∈Θi,其选择的行动 si∗(θi) 均最大化其条件期望收益:
si∗(θi)∈argmaxai∈Ai∑θ−i∈Θ−ip(θ−i∣θi)ui(ai,s−i∗(θ−i);θi,θ−i)
经济应用与机制分析
政府采购招标中,政府对投标企业的真实生产成本存在严重的信息不对称。贝叶斯博弈表明,若忽视企业的私人信息租金,设计出的固定总价合同必然引发效率低下或逆向选择危机。
边界条件与易错点
忘记策略必须针对每一个可能的类型 θi 都指派行动(哪怕某个类型概率极低);混淆先验概率与观察到自身类型后的后验条件概率。
官方资源与参考
我的理解
海萨尼转换是博弈论史上最惊艳的天才神来之笔:面对“你不知道我知道什么、我不知道你知道我不知道什么”的不可知论无限认知深渊,海萨尼引入“自然”作为博弈第一步,将所有私人隐秘信息统一编码为外生随机给定的“类型”(Type),一举将哲学迷宫驯服为可以用概率测度严格求解的标准数学模型。