To implement this game, we are using the Expectimax algorithm. Expectimax is used for the tree search AI because, in any 2-player game, the "opponent" performs random actions and is not an actual ...

Because minimax believes it is responding to an optimal opponent, it’s often overly pessimistic in situations where optimal responses to an agent’s actions are not guaranteed. Such situations include ...