algorithm - 所谓的expectimax和expectiminimax之间有区别吗？

Question

我是 AI 的新学习者，我了解 expectimax 的工作方式，但是，我得到了一个名为 expectiminimax 的新术语。那么，expeciminimax 与 expectimax 有什么不同吗？或者它们是相同的术语？

如果不是，那么它们之间的主要区别是什么？

Answer 1

我也在学习，但我会分享我到目前为止学到的东西。

简单来说，它们是相同的，唯一的区别是 expectimax 用于单人随机游戏，而 expectiminimax 用于两人随机游戏。

你看，expectiminimax 是 minimax 的变体。在 minimax 中，有两个参与者，MAX想要最大化自己的效用，MIN想要最小化MAX的效用。现在在随机游戏中，效用也受到概率的影响。因此，在 expectiminimax 中，MAX希望最大化其预期效用，而MIN希望最小化MAX的预期效用。可以使用此功能的游戏示例之一是双陆棋，其中有两个竞争玩家并且都掷骰子。

同时，在 expectimax 中，只有一个玩家，即MAX。由于其行动的结果是不确定的，MAX将希望最大化其预期效用。使用 expectimax 的游戏示例之一是 2048。