Sottogioco: differenze tra le versioni

Versione delle 20:33, 6 apr 2009

Versione delle 00:49, 28 gen 2010

Riga 2:

In [[teoria dei giochi]], dato un gioco descritto in [[forma estesa]], si definisce '''sottogioco''' una qualsiasi parte dell'albero del gioco che soddisfi i seguenti criteri:

# Ha un singolo nodo iniziale, che è l'unico membro dell'[[insieme informativo]] cui appartiene (vale a dire, l'insieme infomativoinformativo che lo contiene è un [[singoletto]]).

# Contiene tutti i nodi che sono successori del nodo iniziale.

# Contiene tutti i nodi che sono successori di qualsiasi nodo che esso contenga.