15、不完全信息扩展式博弈的策略与均衡分析

不完全信息扩展式博弈的策略与均衡分析

1. 不完全信息扩展式博弈的定义

在以往对扩展式博弈的讨论中，我们假定玩家知晓自己所处的决策节点，以及此前所有玩家的选择，这类博弈被称为完全信息博弈。然而，在许多实际情况中，玩家可能仅掌握部分信息，甚至对其他玩家的行动一无所知，或者对自己过去的行动记忆有限。

不完全信息扩展式博弈能够解决这一问题。在这类博弈中，每个玩家的决策节点被划分为信息集。若两个决策节点处于同一信息集，玩家将无法区分它们。

1.1 不完全信息博弈的定义

不完全信息博弈（扩展式）可表示为一个元组 $(N, A, H, Z, χ, ρ, σ, u, I)$，其中：
- $(N, A, H, Z, χ, ρ, σ, u)$ 是一个完全信息扩展式博弈。
- $I = (I_1, \ldots, I_n)$，其中 $I_i = (I_{i,1}, \ldots, I_{i,k_i})$ 是对 ${h \in H : \rho(h) = i}$ 的一个等价关系（即划分），且当存在 $j$ 使得 $h \in I_{i,j}$ 且 $h’ \in I_{i,j}$ 时，有 $\chi(h) = \chi(h’)$ 且 $\rho(h) = \rho(h’)$。

为确保决策节点真正不可区分，同一信息集中每个决策节点的行动集必须相同。若 $I_{i,j} \in I_i$ 是一个等价类，我们可以用 $\chi(I_{i,j})$ 明确表示玩家 $i$ 在信息集 $I_{i,j}$ 中任何节点可采取的行动集。

1.2 示例

以下是一个不完全信息扩展式博弈的示例：