Gioco a informazione completa

Nella teoria dei giochi, sono definiti ad informazione completa tutte quelle situazioni decisionali in cui la conoscenza su ogni giocatore è condivisa da tutti gli altri. Precisamente ogni giocatore è a conoscenza:

dello spazio delle strategie di ogni altro giocatore (Insieme delle strategie $\Sigma _{i}$ del giocatore $\pi _{i}$ i=1..n, n numero dei giocatori);
e dell'utilità che ogni strategia ha per quel giocatore, $\forall \sigma _{i}\in \Sigma _{i},U(\sigma _{i})\to \mathbb {R}$

Le espressioni gioco a informazione completa e gioco a informazione perfetta, nella teoria dei giochi, individuano due classi importanti di giochi.

Differenze tra i giochi ad informazione completa e i giochi a informazione perfetta

Nei giochi a informazione completa, si richiede che ogni giocatore abbia tutte le informazioni sul contesto e sulle possibili strategie degli avversari, ma non necessariamente sulle loro azioni. Ne sono un esempio i giochi statici, nei quali viene chiesto ai giocatori di scegliere una delle loro strategie in modo isolato, senza conoscere quello che hanno fatto gli altri giocatori. Ad esempio, nel classico gioco della Morra cinese, ogni giocatore conosce le strategie possibili dell'avversario (Carta, Sasso, Forbici) e anche l'utilità delle varie strategie (Se il giocatore G₁ gioca Sasso, il giocatore G₂ sa che giocando Carta vince, giocando Forbici perde, e tirando a sua volta Sasso pareggia, che corrispondono all'utilità dal punto di vista del giocatore G₂ delle sue strategie), ma non conosce quale strategia attuerà l'avversario;
Nei giochi a informazione perfetta, ogni giocatore, inoltre, è a conoscenza di tutte le mosse eseguite dagli altri giocatori, fino a quel punto del gioco.

Come si può notare, un gioco a informazione perfetta è anche un gioco a informazione completa, mentre in generale il viceversa non è vero.

I giochi a informazione perfetta sono necessariamente sequenziali, ovvero a turni. In questo modo, la mossa del giocatore può essere basata su una conoscenza completa del contesto (incluse tutte le mosse avversarie rilevanti).

Esempi

Esempi classici di giochi a informazione perfetta sono gli scacchi, il tris, la dama, othello, il go e tutti i mancala, il backgammon, il gioco dell'ultimatum e il gioco del centipede.
Mentre sono giochi ad informazione completa il Dilemma del prigioniero e il Trust game.

Bibliografia

Fudenberg, D. and Tirole, J. (1993) Game Theory. MIT Press. (see Chapter 6, sect 1)

Voci correlate

Teoria dei giochi

Altri progetti

Wikimedia Commons contiene immagini o altri file sul gioco a informazione completa

Controllo di autorità	GND (DE) 4257954-5

Portale Matematica: accedi alle voci di Wikipedia che trattano di matematica