完美信息博弈

完美信息博弈 (Perfect Information Game)

完美信息博弈 (Perfect Information Game) 是博弈论中一类具有特殊信息结构的博弈：在博弈的每一个决策节点上，轮到行动的参与者都确切地知道在此之前所有参与者的所有行动。换言之，博弈的历史是完全透明的，不存在任何隐藏的过往行动。

这一概念需与完全信息 (Complete Information) 严格区分。完全信息指所有参与者都知晓博弈的规则、策略空间和支付函数——即知晓博弈的"结构"。完美信息则更进一步，要求参与者在行动时知晓博弈进行到当前时刻的完整历史。一个博弈可以拥有完全信息但不完美（如同时行动的囚徒困境：你知道所有规则，但当对手行动时你无法观察其选择）；也可以拥有完美信息但不完全（如你清楚对手已下的每一步棋，但不了解其私人偏好）。国际象棋、围棋和井字棋是完美信息博弈的经典范例，而扑克和密封投标拍卖则属于不完美信息博弈。

扩展式表示与信息集

在扩展式博弈 (Extensive-Form Game) 的博弈树中，完美信息意味着每个信息集 (Information Set) 恰好包含一个决策节点。信息集是一组参与者无法区分的决策节点；当信息集为单点集时，该节点被到达时参与者确切知道自己在博弈树中的位置。因此，完美信息博弈的博弈树中，不存在用虚线连接的不同节点——每个参与者在其每一轮行动时都"看得见"博弈的完整路径。

策梅洛定理

完美信息博弈最重要的理论结果之一是策梅洛定理 (Zermelo's Theorem)，由恩斯特·策梅洛于1913年证明。该定理断言：在任何有限、两人、零和的完美信息博弈中，博弈的结果是确定的——要么先手有必胜策略，要么后手有必胜策略，要么双方都能迫使平局。换言之，这类博弈不存在真正的"策略不确定性"。以井字棋为例：在双方都采取最优策略时，比赛必然以平局告终。策梅洛定理的意义在于揭示了完美信息博弈的"可解性"——从数学上讲，这类博弈在逻辑上可以被穷举求解，尽管当博弈规模庞大时（如围棋），计算上可能不可行。

逆向归纳法与子博弈精炼均衡

完美信息为逆向归纳法 (Backward Induction) 提供了天然的应用场景。由于每个决策节点都是一个独立的子博弈 (Subgame)——因为到达该节点时，参与者对历史完全知情，不存在跨越不同信息集的依赖——逆向归纳法可以直接从博弈树的末端逐层向前求解。

具体而言：从最终决策节点开始，找到该节点上行动者的最优选择；将该最优选择对应的收益替代整个子博弈；然后退回到倒数第二个决策节点，重复该过程，直至到达博弈的初始节点。这一过程产生的结果构成一个子博弈精炼纳什均衡 (Subgame Perfect Nash Equilibrium, SPNE)。事实上，在完美信息有限博弈中，每一处局部最优选择的组合必然构成SPNE，且逆向归纳法是寻找SPNE的通用算法。

经济学应用

完美信息博弈在经济学建模中广泛应用，尤其适合刻画序贯决策情景。

斯塔克伯格双寡头模型 (Stackelberg Duopoly)：在斯塔克伯格竞争中，领导者先选定产量，追随者观察到领导者的产量后再决定自身产量。追随者的决策节点是完美信息的——它在行动时确切知道领导者的产量。通过逆向归纳法求解，可以得到子博弈精炼均衡，此时的产量和利润分配与同时行动的古诺模型截然不同，完美信息的序贯结构赋予了领导者先发优势。

序贯议价 (Sequential Bargaining)：在鲁宾斯坦议价模型 (Rubinstein Bargaining Model) 中，两名参与者轮流出价，一方出价后另一方可以选择接受或拒绝并反出价。每个回合的提议和回应都是公开观察的，博弈具有完美信息结构。逆向归纳法（在有限期情形）或稳态分析（在无限期情形）给出唯一的子博弈精炼均衡，预测议价结果取决于参与者的耐心程度（贴现因子）。

进入威慑博弈：在位者与潜在进入者的博弈也可建模为完美信息序贯博弈——进入者先决定是否进入市场，在位者观察到进入后决定是默许还是发动价格战。通过逆向归纳，可以分析承诺 (Commitment) 和可信威胁 (Credible Threat) 在产业组织中的核心作用。

与不完美信息的对比

完美信息博弈中，参与者的策略空间虽然庞大（每个历史对应一个行动），但博弈的逻辑结构相对清晰——逆向归纳法直接适用，无需处理信念更新或贝叶斯纳什均衡的复杂推理。而在不完美信息博弈中，参与者必须对未观察到的历史形成信念 (Beliefs)，利用贝叶斯法则进行信息更新，均衡概念也随之复杂化，涉及序贯均衡 (Sequential Equilibrium) 或精炼贝叶斯均衡 (Perfect Bayesian Equilibrium)。

库恩定理 (Kuhn's Theorem) 为完美信息博弈提供了一个重要的技术结论：在完美信息博弈中，混合策略 (Mixed Strategy) 与行为策略 (Behavioral Strategy) 是等价的——参与者无需在博弈开始前随机化整个策略计划，只需在每个决策节点独立随机化当前行动即可。这一等价性在不完美信息博弈中可能失效，进一步凸显了完美信息结构在分析方法上的化简优势。