En el método tradicional minimax, los niveles del árbol alternan de max a min hasta que el límite de profundidad del árbol ha sido alcanzado.
El valor a utilizar (min, max o la probabilidad) depende del juego.
Por ejemplo, considerare un juego en que cada ronda consta del lanzamiento de un solo dado, las decisiones hechas por el primer jugador AI, y otro adversario inteligente.
El orden de los nodos en este juego alternarían entre posibilidad, max y entonces min.
El algoritmo expectiminimax es una variante del minimax, propuesto anteriormente por Donald Michie en 1966.
Notar que para nodos aleatorios, debe existir una probabilidad conocida para llegar a cada uno de sus descendientes.
Debido a que Expectiminimax también está considerando todas las secuencias de jugadas posibles, tomará