Artificial intelligence 有可能对有两个玩家的非零和游戏应用alpha-beta修剪吗？

我理解为什么零和博弈是可能的，但我不理解有两个玩家的非零和博弈是否可能。是因为两个玩家的利益不一定有冲突吗？

如果两个玩家的分数完全是任意的，那么你就不能进行任何删减。假设一个分支上P1和P2的分数为{-10,10}。P1可能会尝试修剪此分支，因为在根位置P1可能会得到>=5。但是，也许第二个分支是{100100}，这将是一个更好的结果。一般来说，不能保证我们不会找到另一个对两个玩家都有任意大分数的分支，所以我们永远不能删减

如果你做出更有力的假设，就可以做更多的事情

例如，看看处理对手模型的

M*

算法。他们在那里处理有界和的情况。安

这与多玩家（意思是>=3）常和游戏有关，它可以使用