Universidade Federal do Cear

Curso de Administrao Semi-Presencial - EAD

Disciplina de Teoria dos Jogos
Prof. Ricardo B. Soares
Lista de Exerccios

1. Defina e exemplifique os seguintes conceitos em Teoria dos Jogos:

a.
b.
c.
d.
e.
f.
g.
h.
i.
j.

Interao Estratgica
Equilbrio de Nash
Jogos com Informao Perfeita
Jogos de Soma Zero
Jogo Sequencial
Estratgias Mistas
Cartel
Jogos Repetidos Finitos
Jogos Repetidos Infinitos
Estratgia de Gatilho

2. Determine o equilbrio a partir da forma estratgica dos jogadores A (linhas) e B

(colunas) a seguir, utilizando a eliminao iterativa de estratgias estritamente dominadas.
B(1)
A(1)
A(2)
A(3)

B(2)
3,0
1,1
0,2

B(3)
1,1
3,2
4,4

B(4)
5,4
6,0
7,2

0,2
2,-1
3,0

3. Considere duas empresas rivais, A e B, que devem escolher um oramento para

propaganda. Se ambas optam por um oramento pequeno, o lucro da empresa A de R$
400 enquanto que o lucro da empresa B R$ 500. Se ambas optam por um oramento
grande, o lucro da empresa A de R$ 200 e o da empresa B de R$ 300. Se A opta por
um oramento pequeno enquanto que B opta por um oramento grande, A receber R$
0 enquanto que B receber R$ 700. Se A opta por um oramento grande enquanto que B
opta por um oramento pequeno, A receber R$ 300 enquanto que B receber R$ 0.
Monte a matriz de payoff e determine a estratgia dominante da empresa A e da
empresa B. Determine o Equilbrio de Nash, se ele existir.

4. Duas firmas multinacionais oferecem um emprego cada, com diferentes salrios: a

firma 1 oferece w e a firma 2 oferece w, sendo w=$20.000 w=$15.000. Existem
dois trabalhadores, Joo e Lucas. Cada um deles tem especialidades diferenciadas,
porm na mesma rea de trabalho. Tanto Joo como Lucas s podem tentar conseguir
emprego em apenas uma firma (i.e., enviar currculo para apenas uma firma). Os
trabalhadores decidem simultaneamente enviar o currculo para a firma 1 ou para a
firma 2. Se cada firma receber apenas um currculo ela contrata o trabalhador que
enviou aquele currculo. Quando Joo e Lucas enviam o currculo para a firma 1, esta
firma contratar apenas Joo, pois sua especialidade mais valorizada na firma 1 e
Lucas fica desempregado. E quando ambos enviam seus currculos para a firma 2,
apenas Lucas contratado.
a) Monte a matriz de pay-offs deste jogo.
b) Joo e Lucas apresentam estratgias dominantes?
c) Joo e Lucas apresentam estratgias estritamente dominadas?
d) Existe um Equilbrio de Nash em estratgias puras para este jogo?
e) Com a anlise realizada at agora possvel determinar quem ficar empregado e
quem ficar desempregado?

5. Considere a curva de demanda inversa (determinao de preo em um Duoplio) a

seguir:
P = 100 Q
As funes de custos das empresas so dadas por:
C1 = 4q1
C2 = 4q2
Encontre as funes de reao das empresas, e o equilbrio de Cournot (calcule a
quantidade que cada empresa ir praticar e os lucros correspondentes).
6. Suponha que um casal est decidindo onde ir se encontrar e qual ser o programa
que faro para passar a noite. Ambos valorizam mais do que qualquer outra coisa passar
juntos a noite, mas Ele (um jogador) preferi ir ao futebol a ir ao show de msica popular
que acontece ao mesmo tempo da partida, enquanto Ela (outro jogador) prefere ir ao
show de msica. O problema que ambos tm de tentar se encontrar em um desses
eventos, sem poderem se comunicar. A forma estratgica dessa interao dada na
tabela a seguir.
Ele
Ela
Futebol (F)
Show (S)
Futebol (F)
1, 2
-1, -1
Show (S)
-1, -1
2, 1
a. Existe algum equilbrio por estratgias estritamente dominadas? EXPLIQUE.
b. Determine o(s) equilbrio(s) de Nash? EXPLIQUE.
c. Supondo agora que o jogo seqencial como mostra a figura a seguir. Ou seja,
Ela escolhe primeiro, e depois Ele decide o que fazer. Neste caso, qual seria o(s)
equilbrio(s) de Nash? Explique.

(2,1)
S
Ele
S

(-1,-1)

Ela

F
F

(-1, -1)

Ele
F
(1, 2)

7. Suponha que a firma F 2 seja monopolista em um mercado que enfrenta a ameaa da

entrada de uma nova empresa F 1 . Se F 1 resolver ficar de fora do mercado (estratgia
F ), ento F 1 recebe um ganho de 1 e F 2 recebe um ganho de 9. Caso F 1 resolva
entrar no mercado (estratgia E), ento F 2 tem duas opes. Ela pode lutar com F 1
para expuls-la do mercado (estratgia L). Neste caso, ambas as empresas tm um alto
custo e ficam com um ganho de 0. Por outro lado, F 2 pode decidir no lutar contra F 1
(estratgia N). Neste caso ambas recebem um ganho de 2. Tal situao pode ser
caracterizada pela seguinte rvore de deciso:

(a) Resolva o jogo acima por induo retroativa.

(b) Suponha agora que F 2 , j sabendo da possvel entrada de F 1 no mercado,
considere a opo de investir imediatamente em um aumento de capacidade. Neste caso,
ela incorre um custo de -3 imediatamente. Tal custo se refletir nos ganhos de F 2 em
todas as situaes, menos no caso de uma luta pelo mercado. A idia que o aumento
prvio de capacidade d uma vantagem a F 2 na luta pelo mercado que compensa o seu
custo. Esta nova situao pode ser representada pela seguinte rvore de deciso:

Resolva este novo jogo por induo retroativa.

7. Suponha o seguinte jogo do dilema dos prisioneiros, onde os payoffs representam o

nmero de anos na cadeia para cada suspeito.

Suspeito 1

Confessa
No Confessa

Confessa
3, 3
4, 1

Suspeito 2
No confessa
1, 4
2, 2

a. Em um jogo esttico, determine o equilbrio de Nash

b. Se o jogo fosse repetido inmeras vezes, seria possvel encontrar um resultado
diferente do resultado no item a?