Subgame
子游戏
在博弈论中,子游戏是原博弈的一个子部分,从某个决策节点开始,包含该节点之后的所有后续节点,且不破坏原博弈的信息结构。
概述
子游戏(Subgame)是博弈论中的一个核心概念,尤其在分析扩展式博弈(如德州扑克)时至关重要。它指的是从博弈树中的某个节点开始,包含该节点之后的所有后续节点和终结点,并且不切断任何信息集(即不破坏原博弈的信息结构)。在扑克中,子游戏通常对应于一个特定的下注轮次或一个特定的牌局情景。
在扑克中的应用
在德州扑克中,子游戏常用于简化复杂策略的分析。例如,翻牌圈、转牌圈和河牌圈各自可以视为一个子游戏,因为每个轮次开始时,玩家根据当前公共牌和底池大小做出决策。通过将整个游戏分解为多个子游戏,玩家可以应用逆向归纳法(Backward Induction)来求解最优策略。
子游戏完美均衡
子游戏完美均衡(Subgame Perfect Equilibrium, SPE)是博弈论中的一种精炼纳什均衡概念,要求策略在所有子游戏上构成纳什均衡。在扑克中,这意味着玩家的策略不仅在整手牌中是最优的,而且在每个可能的下注轮次或情景下也是最优的。例如,一个GTO策略必须满足子游戏完美均衡,否则对手可以通过偏离来利用。
示例
考虑一个简化的河牌圈情景:底池为100,玩家A先行动,可以选择下注50或过牌;玩家B随后可以选择跟注或弃牌。这个河牌圈情景本身就是一个子游戏。求解该子游戏的均衡(例如,A的诈唬频率和B的跟注频率)是构建完整策略的基础。
重要性
理解子游戏有助于玩家分解复杂决策,专注于局部最优策略,同时确保全局一致性。在高级策略分析中,子游戏是构建范围、计算期望值(EV)和开发平衡策略的常用工具。