Indietro

ⓘ Gioco a informazione completa




Gioco a informazione completa
                                     

ⓘ 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 Σ i {\displaystyle \Sigma _{i}} del giocatore π i {\displaystyle \pi _{i}} i=1.n, n numero dei giocatori;
  • e dellutilità che ogni strategia ha per quel giocatore, ∀ σ i ∈ Σ i, U σ i → R {\displaystyle \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.

                                     

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

  • Nei giochi a informazione perfetta, ogni giocatore, inoltre, è a conoscenza di tutte le mosse eseguite dagli altri giocatori, fino a quel punto del gioco.
  • 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 dellavversario e anche lutilità delle varie strategie, ma non conosce quale strategia attuerà lavversario;

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.

                                     

2. 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 dellultimatum e il gioco del centipede. Mentre sono giochi ad informazione completa il Dilemma del prigioniero e il Trust game.