Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Aula 4
Prof. Tiaraj A. de Freitas
FURG
Jogos Dinmicos
La
la
Va na
n
Inovadora
n
an
aV
Lder
Reduz
preo
(1,3)
Lder
Mantm
preo
(1,4)
(2,2)
(4,1)
A rvore de jogos
Cada n representa uma etapa do jogo em que um
A rvore de jogos
a.
b.
c.
Netscape
Netscape
N1
N2
1,2
2,1
Microsoft (M2)
C1
B1
Ao examinarmos a figura ao
lado no temos como
identificar qual n
sucessor de qual entre
os trs ns A1, B1, C1 e
desse modo no
sabemos quem se move
primeiro, se o jogador A,
B ou C. Devemos evitar
loopings ao descrever
um jogo na forma
estendida por meio de
uma rvore de jogos.
B1
B2
A2
B3
B4
A
Netscape
A
2,1
J
Netscape N2
N1
A
J
0,0
0,0
J
1,2
A Netscape tem
dois conjuntos
de informao
unitrio na
segunda
rodada do
jogo ao lado.
J
Netscape
Netscape
A
2,1
J
0,0
0,0
J
1,2
Neste caso a
Netscape tem
conjuntos de
informao
no-unitrios.
Ela no sabe se
a Microsoft
jogou A ou J.
Na etapa em que o jogador Netscape chamado a jogar pela primeira vez, ele
no sabe em que n se encontra, se no n N1 ou no n N2.
Seu conjunto de informao possui nessa etapa dois elementos {N1,N2}, uma
vez que ele acredita que pode estar em qualquer um desses ns. Ento o
jogador Netscape no conhece a histria do jogo at ali.
Empresa 2
Empresa 3
Empresa 1 A1
I
Empresa 2
II
Empresa 1 A2
A
B1
I
B1
B2
III
II
B3
IV
B4