单结信息集

单结信息集（singleton information set）是博弈论中信息集的一种特殊形式，指在扩展式博弈中仅包含一个决策节点的信息集。当信息集为单结时，在该节点决策的参与人确切知道自己所处的博弈位置，即具备完美信息（perfect information）。这是博弈论中刻画"确定性知识"的核心概念，也是区分完美信息博弈与不完美信息博弈的根本标准。

一、信息集的基本概念

在扩展式博弈（extensive-form game）中，博弈树由决策节点（decision nodes）和终结点（terminal nodes）构成。信息集（information set）是对决策节点的一个划分，用于描述参与人在做决策时所拥有的信息状态。每个信息集包含一个或多个决策节点，这些节点对相应的参与人而言是不可区分的。形式化地，信息集 H 是节点集合 N 的一个划分，满足以下条件：

第一，同一信息集内的所有节点必须属于同一参与人（包括自然/机会）。第二，同一信息集内的所有节点必须具有相同的可行行动集合，即参与人在这些节点上可供选择的行动完全一致。第三，当博弈到达该信息集中某个节点时，参与人只知道博弈处于该信息集内，但无法区分具体是哪一个节点。

当信息集中包含多个节点时，参与人面临不确定性，这种情况被称为不完美信息（imperfect information）。反之，当信息集中只有一个节点时，即为单结信息集，参与人拥有完全确定的位置信息。

二、单结信息集与完美信息博弈

完美信息博弈的定义直接建立在单结信息集的基础之上：一个扩展式博弈被称为完美信息博弈，当且仅当博弈树中的每一个信息集都是单结信息集。这意味着在博弈的任何一个决策节点上，该节点的参与人都完全了解此前发生的所有行动序列。

典型例子包括国际象棋、围棋、五子棋等轮流行棋的完全信息棋盘游戏。在这些游戏中，所有参与人可以看到棋盘上的全部局面，不存在隐藏信息或同时行动，因此每一步决策都是在单结信息集中做出的。经济学的经典模型如斯塔克伯格博弈（Stackelberg competition）、序贯谈判（sequential bargaining）等同样属于完美信息博弈，其每个决策节点均为单结信息集。

在完美信息博弈中，逆向归纳法（backward induction）是标准的求解方法。由于每个信息集都是单结的，参与人可以从终结点开始逆向推导每个节点上的最优行动，从而得到子博弈完美均衡（subgame perfect equilibrium）。这一求解过程之所以可行，正是因为单结信息集保证了参与人在每一步都拥有完整的信息，不需要对不确定节点形成信念（belief）。

三、单结信息集在不完美信息博弈中的角色

在不完美信息博弈中，至少存在一个包含多个节点的信息集，但单结信息集仍然可以出现。例如，在同时行动博弈中，参与人无法区分自己和对手的决策时序，因此信息集必然包含多个节点。然而，在这类博弈的某些子博弈中，如果信息被完全披露，则单结信息集仍可能出现。

另一个重要例子是信号博弈（signaling game）。在信号博弈中，发送方（sender）知道自己的类型，其决策节点通常是单结的；而接收方（receiver）在观察到信号后，由于不知道发送方的真实类型，其信息集可能包含多个节点。如果发送方发出的信号能够完全揭示其类型（分离均衡，separating equilibrium），接收方的信息集就可能被"拆解"为多个单结信息集。

此外，在完美贝叶斯均衡（perfect Bayesian equilibrium）的框架下，参与人在多节点信息集中需要形成关于所在节点的信念（概率分布），而单结信息集中的信念退化为退化分布（概率为1），极大地简化了均衡分析。

四、单结信息集的理论意义与应用

从理论角度看，单结信息集是博弈论中"共同知识"（common knowledge）和"完美信息"的形式化桥梁。它使得参与人的决策问题退化为标准的最优化问题——在确定环境下最大化效用，而不需要处理信念更新和推断问题。这种简化对于建立基准模型非常重要：经济学家通常先构建完美信息博弈（全为单结信息集）作为参照，再引入不完美信息以分析信息不对称的真实效应。

在应用层面，单结信息集在机制设计（mechanism design）和合同理论中具有重要地位。当委托人希望消除代理人之间的信息不对称时，往往会设计信息披露机制，使代理人的多节点信息集转化为单结信息集。例如，在拍卖理论中，公开竞价（公开增价拍卖）使得所有竞拍者了解当前的最高出价，从而在单结信息集中做出决策；而密封投标（一级密封拍卖）则使竞拍者在包含多个节点的信息集中决策，因为他们不知道对手的出价。

五、总结

单结信息集作为博弈论的基础概念，其核心地位来自于对"确定性"的形式化刻画。它是完美信息博弈的构成单元，是逆向归纳法得以运用的前提条件，也是区分不同信息结构的关键维度。理解单结信息集有助于深入把握信息集理论的本质，明确完美信息与不完美信息之间的逻辑分界，并为分析更复杂的不完全信息博弈奠定基础。在实际建模过程中，识别哪些信息集是单结的、哪些是多节点的，往往是构建准确博弈模型的第一步，也是最重要的一步。