Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Aula 3
Prof. Tiaraj A. de Freitas
FURG
Jogos Dinmicos
Forma extensiva
Estratgia
EN perfeito em subjogos
Induo retroativa
Exemplo
1
Incio do jogo
R
Ns no-terminais
2
2,0
R
1
1,1
Ns terminais
3,0
0,2
todos os ns subseqentes.
O jogo inteiro um subjogo.
Equilbrio de Nash perfeito em subjogos: as estratgias,
Exemplo
1
L
R
2
2,0
R
1
1,1
3,0
0,2
Exemplo (cont.)
1
L
R
2
2,0
R
1
1,1
3,0
0,2
I
C
(-,1)
SE = {C,A}
tra
En
En
t
o
N
ra
(2,2)
(0,4)
Entra
-,1
2,2
No Entra
0,4
0,4
Propriedades
Todo EN perfeito em subjogos um EN.
Qualquer jogo finito com informao completa tem
Informao imperfeita
Informao imperfeita vs informao incompleta:
I
2
P
-1,1
I
1,-1
1,-1
I
-1,1
Subjogo
Um subjogo nunca deve cortar um conjunto
de informao.
No um
subjogo
I
2
P
-1,1
I
1,-1
1,-1
I
-1,1
Jogo de coordenao e
implementao crvel
Exemplo:
Microsoft e Netscape planejam lanar novo browser.
Netscape
A
2,1
Netscape
A
J
0,0
0,0
J
1,2
Equilbrio (simultneo)
O jogo replica uma batalha dos sexos.
EN: (A,A), (J,J)
A Netscape pode ameaar a implementar o Java de
forma crvel?
Netscape
A
2,1
Netscape
A
J
0,0
0,0
J
1,2
Equilbrio (sequencial)
No EN perfeito em subjogos, a Microsoft implementa
Equilbrio (sequencial)
Jogo de escolha do produto
Vantagem em ser o primeiro. Lembrar do modelo de Stackelberg.
Empresa 1
Crocante
Aucarado
Empresa 2
20,10
Aucarado
Crocante
-5,-5
20,10
ENPS
10,20
Aucarado
10,20
Empresa 2
Crocante
-5,-5
Empresa 1
Empresa 2
quantidades
7,5
10
15
7,5
112,50 ;112,50
93,75 ; 125
56,25 ; 112,50
10
125 ; 93,75
100 ; 100
50 ; 75
15
112,50 ; 56,25
75 ; 50
0;0
ENPS
Ameaas vazias
Jogo da determinao do preo de computadores e de
processadores de textos
Empresa 1
Empresa 2
Preo alto
Preo baixo
Preo alto
100 ; 80
80 ; 100
Preo baixo
20 ; 0
10 ; 20
Ameaas vazias
Jogo da determinao do preo de computadores e de
processadores de textos
Histrico do jogo:
Enquanto a E1 estiver cobrando preo alto, ambas tero bons lucros. Mesmo que
a E2 cobre um preo mais baixo muitas pessoas ainda compraro da E1 (pela
diversidade de tarefas possveis).
Se a E1 passar a cobrar um preo baixo por seu pc, a E2 tambm ter de faz-lo
(ou ter lucro zero) e os lucros de ambas sero reduzidos significativamente.
A E1 preferiria o resultado (Alto; Alto). Para a E2 o preo Baixo uma estratgia
dominante, prevalecendo o resultado (Alto; Baixo) como de equilbrio. Isto
independe de qual empresa for a primeira a determinar sua escolha. Se a E1 for
vista como dominante, poderia induzir a E2 a praticar preo Alto caso a E1
praticasse o preo Baixo? No. Independente do que faa a E2, a E1 teria muito
mais a perder se praticasse o preo Baixo.
Ameaas vazias
Jogo da determinao do preo de computadores e de
processadores de textos
Empresa 1
Empresa 2
Preo alto
Preo baixo
Preo alto
100 ; 80
80 ; 100
Preo baixo
20 ; 0
10 ; 20
Compromisso e credibilidade
Questo da escolha da produo situao em que as empresas
podem tornar suas ameaas dignas de crdito.
Automveis
grandes
Motores
pequenos
3;6
3;0
Motores
grandes
1;1
8;3
Compromisso e credibilidade
Questo da escolha da produo situao em que as empresas
podem tornar suas ameaas dignas de crdito.
Automveis
pequenos
Automveis
grandes
Motores
pequenos
3;6
3;0
Motores
grandes
1;1
8;3
Compromisso e credibilidade
Questo da escolha da produo situao em que as empresas
podem tornar suas ameaas dignas de crdito.
Automveis
pequenos
Automveis
grandes
Motores
pequenos
3;6
3;0
Motores
grandes
1;1
8;3
Automveis pequenos
Compromisso e credibilidade
Questo da escolha da produo situao em que as empresas
podem tornar suas ameaas dignas de crdito.
Automveis
pequenos
Automveis
grandes
Motores
pequenos
3;6
3;0
Motores
grandes
1;1
8;3
Compromisso e credibilidade
Questo da escolha da produo situao em que as empresas
podem tornar suas ameaas dignas de crdito.
Hipteses para tentar gerar uma ameaa crvel:
1. FOE ameace fabricar motores grandes independente do que a
RCM possa fazer;
2. Nenhum outro fabricante de motores consiga satisfazer
facilmente as necessidades da RCM;
Se a RCM acreditasse na ameaa da FOE, estaria disposta a fabricar
automveis grandes. Do contrrio teria problemas para encontrar
automveis pequenos e, estaria lucrando 1 em vez de 3. Todavia
a ameaa no merece crdito. Se a RCM anuncia que produzir
automveis pequenos, a FOE no ter estmulo para levar a
ameaa adiante.
Compromisso e credibilidade
Questo da escolha da produo situao em que as empresas
podem tornar suas ameaas dignas de crdito.
Segunda tentativa para gerar ameaa crvel
A FOE poderia alterar seus payoffs ao reduzir seus lucros de forma
irreversvel com os motores pequenos (cessando ou inutilizando
sua capacidade de produo para motores pequenos). Seriam
gerados novos payoffs para a FOE na linha correspondente a
motores pequenos. Veja o novo jogo:
Compromisso e credibilidade
Questo da escolha da produo situao em que as empresas
podem tornar suas ameaas dignas de crdito.
Segunda tentativa para gerar ameaa crvel
Questo modificada da escolha da produo
Automveis
pequenos
Automveis
grandes
Motores
pequenos
0;6
0;0
Motores
grandes
1;1
8;3
Compromisso e credibilidade
Questo da escolha da produo situao em que as empresas podem
tornar suas ameaas dignas de crdito.
Segunda tentativa para gerar ameaa crvel
Agora a RCM sabe que independente de sua deciso a FOE fabricar motores
grandes.
Automveis
pequenos
Automveis
grandes
Motores
pequenos
0;6
0;0
Motores
grandes
1;1
8;3
Compromisso e credibilidade
Questo da escolha da produo situao em que as empresas podem
tornar suas ameaas dignas de crdito.
Dessa forma, fazendo um movimento estratgico que parecia desvantajoso
no primeiro momento, a FAO conseguiu melhorar o resultado do jogo.
Automveis
pequenos
Automveis
grandes
Motores
pequenos
0;6
0;0
Motores
grandes
1;1
8;3
Compromisso e credibilidade
Questo da escolha da produo situao em que as empresas podem
tornar suas ameaas dignas de crdito.
Dessa forma, fazendo um movimento estratgico que parecia desvantajoso
no primeiro momento, a FAO conseguiu melhorar o resultado do jogo.
ATENO:
A FAO assumiu o compromisso de fabricar motores grandes.
Se a FAO for surpreendida ao descobrir que uma outra
empresa consegue fabricar motores pequenos com custos
baixos, o compromisso da FAO pode lev-la falncia, em
vez de permitir que ela continue obtendo altos lucros.