Strategia di gioco

La strategia di gioco è un insieme di alternative ( S_i ) che il giocatore i-esimo ha a disposizione nella conduzione di un gioco. L'insieme della strategia di gioco rappresenta l'universo delle mosse possibili del giocatore ed è composto dalle singole strategie di scelta si. Dal punto di vista formale l'insieme della strategia di gioco del giocatore i può essere scritta nel seguente modo:

S_i = { s₀, s₁, ... , s_n }

Nella teoria dei giochi tutti i giocatori sono a conoscenza delle regole del gioco e sono consapevoli degli effetti possibili di ogni singola scelta ( mossa ). L'insieme delle mosse effettuate dal giocatore ( agente ) determina la strategia del giocatore ed è finalizzato a massimizzare il payoff del giocatore ( beneficio netto ). Il risultato finale del gioco è determinato dalle strategie di gioco di tutti i giocatori. La strategia da seguire può essere determinata con certezza oppure, nel caso non sia presente, deve essere calcolata mediante le probabilità degli eventi, massimizzando la speranza matematica del payoff ottenibile dal giocatore con l singole mosse del gioco. Nella teoria dei giochi è possibile suddividere le strategie in due categorie:

• Strategia pura. In ogni fase di gioco è possibile asserire con certezza quale strategia di gioco sarà giocata da ogni giocatore.
• Strategia mista. In ogni fase di gioco è possibile assegnare una probabilità a ogni possibile strategia pura a disposizione del giocatore. Ad esempio, date due strategie s₁ e s₂, è possibile assegnare alla strategia s₁ la probabilità di scelta p₁ e alla strategia s₂ la probabilità di scelta p₂.

Strategia dominante. Una strategia è dominante quando il pay-off è superiore a quello delle altre strategie alternative. In condizioni di razionalità perfetta, un giocatore sceglie sempre le strategie dominanti ed elimina le strategie dominate. Nella teoria dei giochi l'eliminazione delle strategie dominate consente di giungere più rapidamente all'equilibrio strategico del gioco.