OKPEDIA MINIMAX

Minimax

Il minimax è un metodo per minimizzare la massima perdita possibile. È utilizzato nella teoria dei giochi per individuare la sequenza delle scelte razionali di due agenti in un gioco a somma zero a interazione strategica. Per individuare le sequenze strategiche il metodo analizza le mosse migliori a partire dalla fine gioco fino a risalire alla posizione corrente. Il metodo si basa sul presupposto che ciascun individuo è razionale e adotta le decisioni allo scopo di massimizzare il proprio guadagno. Essendo un gioco a interazione strategica a somma zero, uno perde e l'altro vince, per massimizzare il proprio payoff ogni giocatore deve prendere in considerazione anche le possibili scelte dell'altro giocatore. Il metodo minimax è applicato mediante apposite procedure ( algoritmo minimax ) per analizzare l'albero di gioco di un gioco sequenziale a turni.

MINIMAX

Oltre a essere applicato nei giochi sequenziali, ove i giocatori decidono a turno le proprie scelte, il metodo minimax è applicato anche per spiegare i giochi simultanei purché siano sempre dei giochi a somma zero. Il metodo minimax è attribuito al matematico John von Neumann che per primo ne dimostra il funzionamento e le modalità di risoluzione nei giochi a somma zero. Il metodo minimax è un concetto della teoria dei giochi utilizzato per spiegare i comportamenti strategici in economia politica e nella teorie delle decisioni.

Giochi non a somma zero. Il metodo del minimax è dimostrato nei casi di gioco a somma zero. Nei casi di gioco non a somma zero il metodo minimax può condurre a strategie non ottimali. Ad esempio, nel famoso caso del gioco simultaneo del dilemma del prigioniero, l'utilizzo del metodo minimax spinge gli agenti verso le strategie peggiori ( non ottimali ).

Algoritmo Minimax stocastico. L'algoritmo minimax stocastico è una variante dell'algoritmo minimax utilizzata in condizioni di incertezza, quando l'albero di gioco è caratterizzato dalla presenza di nodi di casualità. L'algoritmo minimax stocastico elabora il valore atteso di ogni nodo di casualità tenendo conto delle probabilità degli eventi.

https://www.okpedia.it/minimax



  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

Questo sito utilizza cookie tecnici. Sono presenti alcuni cookie di terzi ( Gooogle, Facebook ) per la personalizzazione degli annunci pubblicitari. Cliccando su OK, scorrendo la pagina o proseguendo la navigazione in altra maniera acconsenti all’uso dei cookie.

Per ulteriori informazioni o per revocare il consenso fai riferimento alla Privacy del sito.