扩展式博弈(Extensive Form Game)是博弈论中的一种基本形式,它详细地描述了博弈的每个阶段和参与者的选择。在扩展式博弈中,参与者(玩家)在每一步都面临不同的决策节点,这些节点构成了博弈的树状结构。以下是对扩展式博弈策略对决背后的五大核心特征的详细探讨。
一、博弈树结构
扩展式博弈的核心特征之一是其博弈树结构。博弈树展示了博弈的整个流程,包括所有可能的决策路径和结果。每个节点代表一个决策点,从根节点开始,每个分支代表一个参与者的一个选择。
# 博弈树示例
[根节点]
├──> [玩家1选择A]
│ ├──> [玩家2选择1]
│ │ └──> [结果1]
│ └──> [玩家2选择2]
│ └──> [结果2]
└──> [玩家1选择B]
├──> [玩家2选择1]
│ └──> [结果3]
└──> [玩家2选择2]
└──> [结果4]
二、完美信息与非完美信息
在扩展式博弈中,参与者可能拥有完美信息或非完美信息。完美信息意味着所有参与者都能观察到其他参与者的所有行动和决策。相反,非完美信息则意味着参与者无法完全了解其他参与者的行动。
# 完美信息与非完美信息示例
# 完美信息
玩家1看到玩家2选择了策略X,因此玩家1知道玩家2的策略。
# 非完美信息
玩家1看到玩家2采取了某种行动,但不确定玩家2具体采取了哪种策略。
三、子博弈完美纳什均衡
子博弈完美纳什均衡(Subgame Perfect Nash Equilibrium,SPNE)是扩展式博弈中的一种均衡概念。它要求在每个子博弈中,所有参与者都采取纳什均衡策略。
# 子博弈完美纳什均衡示例
# 子博弈1
玩家1选择A,玩家2选择B,这是子博弈1的纳什均衡。
# 子博弈2
玩家1选择B,玩家2选择C,这是子博弈2的纳什均衡。
# 整体博弈
结合子博弈1和子博弈2,得到整体博弈的SPNE。
四、策略选择与混合策略
在扩展式博弈中,参与者可能采取纯策略或混合策略。纯策略是指参与者始终采取相同的行动,而混合策略则是指参与者以一定的概率随机选择不同的行动。
# 纯策略与混合策略示例
# 纯策略
玩家1始终选择策略A。
# 混合策略
玩家1以1/2的概率选择策略A,以1/2的概率选择策略B。
五、博弈结果与支付函数
扩展式博弈的结果通常由支付函数(Payoff Function)来描述,支付函数定义了每个参与者在博弈中的收益。支付函数可以是货币收益、效用或其他形式的收益。
# 支付函数示例
# 玩家1的支付函数
如果玩家1选择策略A,且玩家2选择策略B,则玩家1获得收益10。
通过以上五大核心特征的探讨,我们可以更深入地理解扩展式博弈的策略对决。这些特征不仅揭示了博弈论的基本原理,也为现实世界中的决策提供了理论支持。
