Teoria dos jogos

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

Definies para EN perfeito em subjogos.

Subjogo: jogo que se inicia em qualquer n no-terminal. Contm

todos os ns subseqentes.
O jogo inteiro um subjogo.
Equilbrio de Nash perfeito em subjogos: as estratgias,

restritas a qualquer subjogo, precisam constituir EN.

Clculo para jogos finitos: princpio da induo retroativa.

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

Um exemplo com mais substncia

Firma E tem que encolher entre entrar ou no entrar

no mercado monopolizado pela firma I. Para entrar

ele tem que pagar um custo 1,5 de entrada

Se E no entra, ela ganha 0, e a firma I ganha 4

(digamos, o lucro de monoplio)
Se E entra, a firma I pode responder de duas formas:
Combatendo a firma E (colocando preos baixos)
Neste caso ambos ganham 1

Acomodando a entrada da firma E (fazendo cartel

digamos), elas dividem o lucro de monoplio, ou seja,
cada uma ganha 2

Um exemplo com mais substncia

SE = {Entra, No Entra}

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

um EN perfeito em subjogos, possivelmente

envolvendo estratgias mistas.

Informao imperfeita
Informao imperfeita vs informao incompleta:

Imperfeita jogadores observam parcialmente os

movimentos anteriores dos oponentes;

Incompleta jogadores no conhecem os objetivos dos

rivais.

Forma normal vs extensiva

Jogo de par ou mpar
Jogador 2 no sabe se 1 colocou par ou mpar
1
Conjunto de informao

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.

Opes de plataforma: Java ou ActiveX.

Se ambas implementarem a mesma plataforma, cada

uma recebe $1.

Alm disso, a Microsoft recebe mais $1 pela ActiveX e a

Netscape $1 pela Java.

Microsoft vs Netscape (i)

Microsoft

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?

Microsoft vs Netscape (ii)

Microsoft

Netscape
A
2,1

Netscape
A

J
0,0

0,0

J
1,2

Equilbrio (sequencial)
No EN perfeito em subjogos, a Microsoft implementa

o ActiveX e a Netscape a segue.

A Netscape no consegue ameaar a implemeno

do Java de forma crvel.

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

Revendo o modelo de Stackelberg

Jogo da escolha do nvel de produo. A empresa 1 move-se primeiro.

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

A E1 produz pcs tanto para processamento de textos como para

outras tarefas; a E2 produz apenas pcs para processamento de
textos.

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

A E1 produz pcs tanto para processamento de textos como para

outras tarefas; a E2 produz apenas pcs para processamento de
textos.

Compromisso e credibilidade
Questo da escolha da produo situao em que as empresas
podem tornar suas ameaas dignas de crdito.

Far Out Engines

Race Car Motors

Automveis
pequenos

Automveis
grandes

Motores
pequenos

3;6

3;0

Motores
grandes

1;1

8;3

FOE fabrica motores e RCM fabrica automveis. A maior parte dos

motores da FOE vendida para a RCM e alguns deles para um
limitado mercado (FOE depende da RCM).

Compromisso e credibilidade
Questo da escolha da produo situao em que as empresas
podem tornar suas ameaas dignas de crdito.

Far Out Engines

Race Car Motors

Os resultados so
lucros em milhes
de US$

Automveis
pequenos

Automveis
grandes

Motores
pequenos

3;6

3;0

Motores
grandes

1;1

8;3

Jogo seqencial onde a RCM lder. Ela decidir que tipos de

automveis fabricar e s ento a FOE poder determinar os tipos
de motores que fabricar.

Compromisso e credibilidade
Questo da escolha da produo situao em que as empresas
podem tornar suas ameaas dignas de crdito.

Far Out Engines

Race Car Motors

Os resultados so
lucros em milhes
de US$

Automveis
pequenos

Automveis
grandes

Motores
pequenos

3;6

3;0

Motores
grandes

1;1

8;3

Qual o melhor negcio para a RCM?

Automveis pequenos

Compromisso e credibilidade
Questo da escolha da produo situao em que as empresas
podem tornar suas ameaas dignas de crdito.

Far Out Engines

Race Car Motors

Os resultados so
lucros em milhes
de US$

Automveis
pequenos

Automveis
grandes

Motores
pequenos

3;6

3;0

Motores
grandes

1;1

8;3

Seria possvel a FOE induzir que a RCM produzisse Automveis grandes?

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

Far Out Engines

Race Car Motors

Os resultados so
lucros em milhes
de US$

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.

Far Out Engines

Race Car Motors

Os resultados so
lucros em milhes
de US$

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.

Far Out Engines

Race Car Motors

Os resultados so
lucros em milhes
de US$

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.