OKPEDIA MINIMAX

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.

ALGORITMO <a href='/minimax' _fcksavedurl='/minimax' title='MINIMAX'>MINIMAX</a> STOCASTICO

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.

https://www.okpedia.it/algoritmo_minimax_stocastico


Segnala un errore o invia un suggerimento per migliorare la pagina


  1. teoria dei giochi
  2. gioco / giocatori
  3. interazione strategica
  4. tipi di gioco
  5. rappresentazione del gioco
  6. strategia di gioco
  7. payoff
  8. gioco a somma zero
  9. gioco a somma costante
  10. albero di gioco
  11. equilibrio di Nash
  12. dilemma del prigioniero
  13. minimax
  14. induzione a ritroso
  15. effetto orizzonte
  16. gioco stocastico
  17. minacce / promesse
  18. reputazione
  19. folk theorem
  20. trigger strategy
  21. il gioco del pollo