Teoria dos Jogos - IAG - A Escola de Negócios da PUC-Rio

Subjogos
Antes de definir o ENPS é necessário definir subjogo:
Subjogo é um subconjunto do jogo Γ E
com as propriedades: (a)
começa num conjunto de informação que contém apenas um
nó de decisão e contém todos os nós sucessores; (b) não há
conjuntos de informação quebrados, i. é, se o nó de decisão x
está no subjogo, então cada nó x’ ∈ H(x) (i. é, o conjunto de
informação onde está x) também estará no subjogo.
Todo jogo tem pelo menos um subjogo que é o próprio jogo.
Firma 1
não é subjogo (não contém
E NE todos os nós sucessores)
Firma 2
E NE E
(D 1 ; D 2 ) (M 1 ; 0) (0; M 2 )
NE
(0; 0)
subjogo
Quantos subjogos existem?
R: 3 subjogos.
Subjogos
Exemplo da segunda condição para ser subjogo:
Esse jogo só tem um único subjogo que é o próprio jogo.
Pode ser interpretado como um jogo simultâneo ou como
um jogo seqüencial onde a ação da firma 1 não é observável.
Firma 1
E
NE
Firma 2
E NE E
(D 1 ; D 2 ) (M 1 ; 0) (0; M 2 )
NE
(0; 0)
Não é subjogo, pois não
pode haver conjuntos de
informação quebrados.
Informação imperfeita x incompleta.
Caso acima é informação imperfeita. Veremos depois o outro caso.
25