Algoritmo minimax stocastico

L'algoritmo minimax stocastico è una versione dell'algoritmo minimax utilizzata in condizioni di incertezza ( gioco stocastico ). L'algoritmo minimax stocastico è conosciuto anche come expectiminimax ( minimax atteso ). In un gioco stocastico l'albero di gioco è caratterizzato dalla presenza di nodi di casualità, il cui valore non è dato a priori bensì determinato da una variabile casuale. L'algoritmo minimax stocastico calcola il valore atteso di ogni nodo di casualità sommando tutti i possibili valori del nodo pesati per la relativa probabilità di verificarsi.

Nel precedente albero di gioco l'algoritmo minimax stocastico calcola il valore atteso nei nodi di casualità A e B ( nodi rossi ). Sulla base dei valori attesi, l'agente MAX può decidere la propria scelta razionale anche in condizioni di incertezza. Il nodo A è la decisione migliore per l'agente MAX poiché gli garantisce un'utilità attesa maggiore rispetto al nodo B.