HZD's Digital Garden

Information Set

10 min read

本篇笔记由 GPT4o-Latest-128k 自动生成

在动态博弈(Dynamic Games) 中，信息集（Information Set) 是一个关键概念，用来描述玩家在做出决策时所掌握的信息。它反映了游戏的不完全信息或不完美信息特性，帮助我们理解玩家的策略选择和博弈的结构。

接下来，我们将通过定义、几种常见情形以及示例，来详细讲解信息集的概念及其作用。

1. 信息集的定义

在动态博弈中，信息集是一个由一个或多个决策节点组成的集合，具有以下特点：

  • 同一信息集中的所有节点：玩家在这些节点无法区分自己所处的具体位置（即玩家在这些节点上知道自己需要行动，但不知道确切的历史信息）。
  • 需要做出相同决策：玩家在同一信息集中的所有节点必须采取相同的行动，因为他们无法根据具体位置区分策略。

形式化定义：

  • 信息集是动态博弈中玩家的决策节点的一个划分。
  • 如果一个信息集包含多个节点，则这些节点之间在玩家看来是不可区分的，即玩家无法通过当前所掌握的信息判断自己具体在哪个节点。

信息集的引入主要用来处理不完美信息的情况，也就是说，玩家并不完全了解游戏的历史记录。

2. 完美信息 vs. 不完美信息

完美信息博弈

  • 在完美信息博弈中，玩家在每个决策节点都完全了解游戏的历史记录，包括所有过去的动作和选择。
  • 每个决策节点都是一个独立的信息集，即每个节点都构成一个单独的信息集，因为玩家清楚自己在哪个节点。
  • 例如，国际象棋就是一个完美信息博弈，因为每个玩家在每步行动时都完全了解整个棋盘的状态。

不完美信息博弈

  • 在不完美信息博弈中，玩家在某些节点的信息可能不完全。他们无法区分自己所处的具体节点，只知道自己位于某个信息集中。
  • 例如，在纸牌游戏（如扑克牌）中，玩家可能不知道对手的手牌，这种不完全信息会导致多个节点被归入同一信息集。

3. 信息集的表示

在动态博弈的博弈树Game Tree中：

  • 单独的节点表示玩家在该节点完全了解自己的决策位置（完美信息）。
  • 信息集通常用虚线将多个节点连接起来，表示玩家在这些节点之间无法区分。

信息集的两个常见情景：

  1. 单一节点的信息集：

    • 如果信息集中只有一个节点，则玩家完全知道自己所处的位置，这是完美信息的情景。
    • 例如，国际象棋或井字棋的每个节点都是独立的信息集。

  2. 多个节点的信息集：

    • 如果信息集中包含多个节点，玩家无法区分这些节点。这种情景通常出现在不完美信息博弈中。
    • 例如，在扑克牌游戏中，当玩家需要选择行动时，他们只知道自己的手牌，但不知道对手的手牌，这会导致不完美信息。

4. 示例：动态博弈中的信息集

完美信息情景

假设一个动态博弈，两位玩家按顺序行动：

  1. 玩家 1 先选择 ( A ) 或 ( B )。
  2. 玩家 2 观察到玩家 1 的选择后，再选择 ( X ) 或 ( Y )。

博弈树如下：

         玩家1
        /    \
      A        B
     / \      / \
   玩家2 玩家2 玩家2 玩家2
    X   Y    X   Y
  • 在这个博弈中，玩家 2 总是知道玩家 1 的选择，因此每个节点都是一个单独的信息集。
  • 每个节点的信息集用集合表示为 ( {A, X}, {A, Y}, {B, X}, {B, Y} )。

不完美信息情景

假设一个动态博弈，两位玩家按顺序行动：

  1. 玩家 1 选择 ( A ) 或 ( B )。
  2. 玩家 2 没有观察到玩家 1 的选择，然后直接选择 ( X ) 或 ( Y )。

博弈树如下：

         玩家1
        /    \
      A        B
       \      /
         玩家2
        /    \
       X      Y
  • 玩家 2 不知道玩家 1 的选择，因此他在决策时无法区分自己是处于 ( A ) 还是 ( B ) 的分支。
  • 玩家 2 的两个决策节点被归入同一个信息集，用虚线连接，表示为 ( {A, B} )。

5. 信息集的意义

  1. 策略选择的约束：

    • 在同一信息集中，玩家只能选择同样的策略，因为他们无法区分自己在哪个节点。
    • 例如，在扑克牌游戏中，玩家不能根据未知对手的手牌改变自己的策略。

  2. 反映信息不对称：

    • 信息集反映了游戏中信息的不对称性。例如，某些玩家知道过去的决策，而其他玩家可能不知道。

  3. 计算子博弈完美均衡：

    • 信息集在动态博弈中是求解**子博弈完美均衡（Subgame Perfect Equilibrium, SPE）**的重要工具。
    • 只有在每个信息集内的策略构成均衡时，整个博弈的均衡才成立。

6. 动态博弈中的信息集分类

信息集按博弈类型分类：

  1. 完全信息博弈：

    • 玩家知道博弈的所有规则、历史记录和对手的策略。
    • 例如：国际象棋。
    • 信息集通常只有一个决策节点。

  2. 不完全信息博弈：

    • 玩家不知道对手的策略或历史记录中的某些信息。
    • 例如：纸牌游戏或拍卖。
    • 信息集可能包含多个节点。

信息集按玩家分类：

  • 单信息集（Single Information Set）：玩家完全了解历史记录，信息集只包含一个节点。
  • 多信息集（Multiple Information Set）：玩家不完全了解历史记录，信息集包含多个不可区分的节点。

7. 例子：信息集在实际中的应用

扑克牌游戏

在扑克牌中：

  • 玩家只能看到自己的手牌，而看不到对手的手牌。
  • 当玩家决定是否加注时，他们无法区分对手的真实牌面情况。
  • 这导致玩家的决策点被归入一个信息集，反映了信息的不完美。

拍卖

在拍卖中：

  • 投标人不知道其他人的出价。
  • 信息集包含所有可能的出价组合，玩家只能根据自己的观察和猜测来做决策。

总结

  1. 信息集是动态博弈中的核心概念，它描述了玩家在每个决策点所掌握的信息。
  2. 同一信息集中的节点不可区分，玩家必须在这些节点上做出相同决策。
  3. 信息集反映了博弈的完美信息或不完美信息特性，并影响玩家的策略选择。
  4. 在不完美信息博弈中，信息集帮助分析信息不对称对玩家行为的影响。

如果您还有其他问题或希望更深入讨论信息集的应用，请随时告诉我！

Graph View

Backlinks