Insieme informativo

Questa voce o sezione sull'argomento matematica non cita le fonti necessarie o quelle presenti sono insufficienti.

---

Puoi migliorare questa voce aggiungendo citazioni da fonti attendibili secondo le linee guida sull'uso delle fonti. Segui i suggerimenti del progetto di riferimento.

In teoria dei giochi, un insieme informativo è un insieme che, per un dato giocatore, stabilisce tutte le possibili mosse che potrebbe avere avuto luogo nel gioco finora, sulla base di ciò che giocatore ha osservato finora. Se il gioco è a informazione perfetta, ogni insieme informativo contiene un solo elemento, vale a dire il punto effettivamente raggiunto nel gioco. In caso contrario, avviene che alcuni giocatori non conoscono esattamente ciò che ha avuto luogo finora nel gioco e quale sia la loro posizione.

Più specificamente, in forma estesa, un insieme informativo è un insieme di nodi decisionali tale che:

1. Ogni nodo dell'insieme appartiene a un giocatore.
2. Quando si trova in un insieme informativo, il giocatore che deve muovere non può distinguere tra i nodi appartenenti all'insieme informativo, ovvero: se l'insieme informativo contiene più di un nodo, il giocatore non sa quale nodo dell'insieme sia stato raggiunto.