15、不完全信息扩展式博弈：理论与计算

不完全信息扩展式博弈：理论与计算

在博弈论中，我们之前讨论的扩展式博弈允许玩家在游戏的每个选择节点指定他们要采取的行动，这意味着玩家知道自己所处的节点以及所有先前的选择，包括其他玩家的选择，这类博弈被称为完美信息博弈。然而，在许多实际情况中，我们可能需要模拟那些仅掌握部分信息或对其他玩家行动一无所知的参与者，甚至是对自己过去行动记忆有限的参与者。

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

不完全信息扩展式博弈解决了这一局限性。在这种博弈中，每个玩家的选择节点被划分为信息集。直观地说，如果两个选择节点位于同一个信息集中，那么玩家无法区分它们。

一个不完全信息博弈（扩展式）可以表示为一个元组 $(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’)$。

为了使选择节点真正不可区分，我们要求信息集中每个选择节点的行动集相同。例如，在图 5.10 所示的不完全信息扩展式博弈中，玩家 1 有两个信息集：包含顶部选择节点的集合和包含底部选择节点的集合。注意，第二个信息集中的两个底部选择节点具有相同的可能行动集。