αβ剪枝中是否需要在节点R处有一个最优动作来剪枝分支？

Question

该图显示了一棵树，其中 R 处没有最佳操作。如果 * 分支的效用为 8 或更低，则 R 处的最佳操作将是向左走。如果星形分支的效用为 9 或更大，R 将选择右分支，而 min 玩家将选择左分支而不是 * 分支 [min(9,*)]。在这种情况下我们可以修剪 * 吗？

我认为即使可能没有最佳行动，我们也可以对其进行修剪。我们的人工智能（最大玩家）永远不会让那个分支的事情发生。

Answer 1

你不能修剪那个树枝：

在顶层节点，最大化玩家有两个潜在的动作。如果玩第一个（左），最小化对手可以获得 8 的值，因此第一个玩家应该假设 8 作为第一步的值。

第一个玩家的第二个可能的移动有来自最小化玩家的两个可能的反击移动。对于第一个，最大化玩家可以确保值为 9。

但问题是：最大化玩家不能假设这是对手将要采取的行动。也许如果对手采取替代 (

*

) 动作，结果会发现对手的价值更有趣，并且小于 8，比如可能 7。在这种情况下，最大化玩家应该选择左边的动作，对于 8 分，因为他们不想冒对手选择

*

的风险，最大化玩家可能必须满足于 7 分，而他们在“向左”走时肯定会得到 8 分。