TJogos HND

Teoria dos Jogos
Roberto Guena de Oliveira

USP
28 de julho de 2014
Roberto Guena (USP)
Teoria dos Jogos
28 de julho de 2014
1 / 120
Sumrio
1
Introduo
Jogos na forma extensiva
Jogos com movimentos simultneos
Equilbrio de Nash e jogos sequenciais
Jogos com repetio
Estratgias mistas
Exerccios
Roberto Guena (USP)
Teoria dos Jogos
28 de julho de 2014
2 / 120
Introduo
Sumrio
1
Introduo
Jogos com repetio
Estratgias mistas
Exerccios
Roberto Guena (USP)
Teoria dos Jogos
28 de julho de 2014
3 / 120
Introduo
Os elementos de um jogo
Jogadores Quais so os agentes envolvidos em um jogo? Em

que nmero? Como sero denominados?
Regras do jogo Quais so os movimentos que cada jogador
pode realizar e quando?
Payoffs Quais so as preferncias de cada jogador em
relao a cada possvel resultado do jogo?
Roberto Guena (USP)
Teoria dos Jogos
28 de julho de 2014
4 / 120
Sumrio
1
Introduo

Representao de um jogo na forma extensiva
Induo retroativa
Casos mal comportados
Aplicaes
O conjunto de informao
Estratgia
Representao de um jogo na forma estratgica

Roberto Guena (USP)
Teoria dos Jogos
28 de julho de 2014
5 / 120
Representao
Exemplo: Empresa entrante vs. empresa

estabelecida
Uma empresa, chamada entrante, deve decidir se entra ou
no entra em um mercado dominado por outra empresa, a
empresa estabelecida. Se ela entrar, a empresa estabelecida
deve decidir se inicia uma guerra de preos ou se devide
pacificamente o mercado com a entrante. Caso a entrante
desista de entrar, o lucro da empresa estabelecida ser de $1
bilho. Se ela entrar e a estabelecida optar por guerra de
preos, as duas empresas tero prejuzo de $100 milhes.
Caso, com a entrada da entrante, a estabelecida decida
acomodar, cada empresa ter lucro de $300 milhes.
Roberto Guena (USP)
Teoria dos Jogos
28 de julho de 2014
6 / 120
Representao
Entrante vs. estabelecida

entrante
b
no entra
entra
estabelecida
b
(0,1.000)
guerreia
acomoda
(-100,-100)
Roberto Guena (USP)
Teoria dos Jogos
(300,300)
28 de julho de 2014
7 / 120
Ind. ret.
Soluo do jogo por induo retroativa
entrante
b
no entra
entra
estabelecida
b
(0,1.000)
guerreia
acomoda
(-100,-100)
Roberto Guena (USP)
Teoria dos Jogos
(300,300)
28 de julho de 2014
8 / 120
Ind. ret.
Exemplo: escolha de capacidade produtiva

Emp. A
b
Grande
Pequena
Emp. B
Emp. B
Grande Pequena
(-100,-100)
Grande Pequena
(600,100) (100,600)
(200,200)
retornar do desvio
Roberto Guena (USP)
Teoria dos Jogos
28 de julho de 2014
9 / 120
Anomalias
O jogo do ultimato
R$ 1.000,00 reais devem ser divididos entre dois jogadores. A

regra para a diviso a seguinte. Um primeiro jogador prope
uma diviso (ex. R$ 900,00 para mim e R$ 100 para voc). O
segundo jogador deve aceitar ou no essa diviso. Caso ele
aceite, a diviso do dinheiro feita conforme props o
jogador 1. Caso ele no aceite nenhum jogador recebe
dinheiro algum.
Qual a soluo para esse jogo pelo princpio da induo
retroativa? O que deve realmente ocorrer quando esse jogo
jogado?
Roberto Guena (USP)
Teoria dos Jogos
28 de julho de 2014
10 / 120
Anomalias
O jogo da Centopia
O jogo comea com o jogador 1 com R$1,00 e o jogador 2
com nada. O jogador 1 pode decidir parar o jogo, caso no qual
ele fica com seu R$1,00 ou pagar R$1,00 para que o jogo
continue. Caso ele pague, a banca adiciona R$1,00 ao R$ do
jogador 1 e passa os R$2,00 para o jogador 2. Este deve
decidir encerrar o jogo ou pagar para que o jogo continue.
Aps a 100, o jogo encerrado compulsoriamente.
A
(1,0)
(0,2)
(2,1)
(1,3)
(48,50)
Roberto Guena (USP)
Teoria dos Jogos
50,49
28 de julho de 2014
11 / 120
Aplicaes
Aplicao 1: o modelo de Stakelberg ou

liderana quantidade.
Descrio do modelo
Duas empresas devem decidir quanto produzir.
Uma dessas empresas, a empresa lder, dever tomar sua
deciso antes da outra.
A outra empresa, a empresa seguidora, dever decidir
quanto produzir conhecendo a escolha feita pela empresa
lder.
A empresa lder dever antecipar a reao da empresa
seguido para tomar a deciso acertada.
Roberto Guena (USP)
Teoria dos Jogos
28 de julho de 2014
12 / 120
Aplicaes
Exemplo:
Informaes
Funo de demanda: p(y1 + y2 ) = a b(y1 + y2 )
O custo da empresa 1 c1 y1
O custo da empresa 2 c2 y2
Empresa lder a empresa 1.
Roberto Guena (USP)
Teoria dos Jogos
28 de julho de 2014
13 / 120
Aplicaes
Exemplo (cont.)
O problema da seguidora
max[a b(y1 + y2 )]y2 c2 y2
y2
Reao da seguidora:
y2 (y1 ) =
a c2
2b
y1
2
Essa funo chamada funo de reao da seguidora.
Roberto Guena (USP)
Teoria dos Jogos
28 de julho de 2014
14 / 120
Aplicaes
Exemplo (cont.):
O problema da lder
max
y1
[a b(y1 + y2 )]y1 cy1
sujeito a
y2 =
a c2
2b
y1
2
Soluo:
y1 =
a 2c1 + c2
2b
y = y1 + y2 =
Roberto Guena (USP)
y2 =
3a 2c1 c2
4b
Teoria dos Jogos
a 3c2 + 2c1
p(y) =
4b
a + 2c1 + c2
4
28 de julho de 2014
15 / 120
Aplicaes
Exemplo (cotinuao)
Caso c1 = c2 = c
y1 =
ac
2b
y = y1 + y2 =
y2 =
3ac
4
p(y) =
ac
4b
a + 3c
4
Caso c2 = (a + 2c1 )/ 3
y1 =
2 a c1
3
y = y1 + y2 =
Roberto Guena (USP)
y2 = 0
2 a c1
3
b
Teoria dos Jogos
p(y) =
a + 2c
3
28 de julho de 2014
16 / 120
Aplicaes
Aplicao 2: O modelo de liderana preo

Descrio
Duas empresas: lder e seguidora
Produto homogneo com demanda x(p).
A empresa lder deve decidir quanto produzir yl e que
preo praticar p.
A seguidora escolhe o nvel de produo ys que torna
mximo o seu lucro dado o preo anunciado pela lder.
ys = ys (p)
A emp. lder deve escolher p e yl de modo a tornar seu
lucro mximo, atendendo condio de equilbrio
yl + ys (p) = x(p).
Roberto Guena (USP)
Teoria dos Jogos
28 de julho de 2014
17 / 120
Aplicaes
Exemplo:
Dados
Demanda: x(p) = 1.000
3
4
Funo de custo da seguidora: cs = 2ys 2

yl 2
Funo de custo da lder:
4
A reao da seguidora
max p ys 2ys 2 ys (p) =
ys
Roberto Guena (USP)
Teoria dos Jogos
p
4
28 de julho de 2014
18 / 120
Aplicaes
Exemplo (cont.):
O problema da lder
max pyl
yl 2
yl
Sujeita restrio yl + ys = x(p) ou

yl +
p
4
= 1.000
3
4
p p = 1.000 yl
O que equivale ao problema

max(1.000 yl )yl
yl
yl 2
4
Soluo
yl = 400, p = 600, ys = 150
Roberto Guena (USP)
Teoria dos Jogos
28 de julho de 2014
19 / 120
Aplicaes
Liderana preo: soluo grfica

$
unid.
ys = ys (p)
x(p) ys (p)
CMgl
)
ys (p
x = x(p)
l
) y
ys (p
RMgl
Roberto Guena (USP)
Teoria dos Jogos
unid.
28 de julho de 2014
20 / 120
Cj. Inf.
O conjunto de informao
Definio
Um conjunto de informao um conjunto de ns
decisrios nos quais um jogador sabe que pode estar quando
escolhe uma ao.
Comentrios:
Em jogos com informao perfeita, o conjunto de
informao ser sempre igual a um nico n.
Em jogos com informao imperfeita, esse conjunto pode
ser composto por dois ou mais ns que admitam as
escolhas das mesmas aes.
Roberto Guena (USP)
Teoria dos Jogos
28 de julho de 2014
21 / 120
Cj. Inf.
Exemplo:
Dois jogadores devem escrever, cada um, em um papel o

nmero zero ou o nmero um.
O segundo jogador escolhe seu nmero sem saber o
nmero que o primeiro escolheu.
Caso a soma dos nmeros seja par, o jogador 1 ganha R$
1,00. Caso contrrio o mesmo prmio pago ao jogador
2.
Roberto Guena (USP)
Teoria dos Jogos
28 de julho de 2014
22 / 120
Cj. Inf.
Exemplo (cont.):
Jog. 1
b
cj. inf. jog. 1
0
Jog. 2
b
0
(1,0)
Roberto Guena (USP)
1
cj. inf. jog. 2
1
(0,1)
(0,1)
Teoria dos Jogos
Jog. 2
b
1
(1,0)
28 de julho de 2014
23 / 120
Estratgia
Estratgia
Definio
Uma estratgia um conjunto de regras que dizem o que
um jogador deve fazer em cada possvel momento de deciso
de um jogo, ou seja, uma estratgia associa uma ao a cada
conjunto de informao de um jogador.
Roberto Guena (USP)
Teoria dos Jogos
28 de julho de 2014
24 / 120
Estratgia
Exemplo: a escolha da capacidade

produtiva
Emp. A
b
Grande
Pequena
Emp. B
Emp. B
Grande Pequena
(-100,-100)
Grande Pequena
(600,100) (100,600)
(200,200)
retornar do desvio
Roberto Guena (USP)
Teoria dos Jogos
28 de julho de 2014
25 / 120
Estratgia
Exemplo (cont.):
Estratgias da empresa A
G: Escolher grande.
P: Escolher pequena.
Estratgias da empresa B
GG: Escolher grande caso a
empresa A escolha G e
grande caso a empresa
A escolha P.
PG: Escolher pequena caso
a empresa A escolha G
e grande caso a
empresa A escolha P.
GP: Escolher grande caso a

empresa A escolha G e
pequena caso a
PP: Escolher pequena caso
a empresa A escolha G
e pequena caso a
retornar do desvio
Roberto Guena (USP)
Teoria dos Jogos
28 de julho de 2014
26 / 120
F. Estratgica
Representao estratgica do jogo

exemplo:
B
A
G
P
GG
100, 100
100, 600
GP
100, 100
200, 200
PP
600, 100
200, 200
PG
600, 100
100, 600
retornar do desvio
Roberto Guena (USP)
Teoria dos Jogos
28 de julho de 2014
27 / 120
Sumrio
1
Introduo

Representao
Estratgias dominantes
Equilbrio de Nash
O modelo de Cournot
O Modelo de Bertrand
Jogos com repetio

Roberto Guena (USP)
Teoria dos Jogos
28 de julho de 2014
28 / 120
Representao
Exemplo
Duas empresas dividem um mercado. Cada uma delas deve

decidir individualmente que poltica de preos ir adotar. As
opes so: adotar preo baixo e adotar preo alto. Caso as
duas empresas adotem preo baixo, cada uma ter um lucro
de $10 milhes por ano. Casos as duas pratiquem preo
elevado, cada uma ter lucro anual de $50 milhes. Caso um
pratique preo baixo e a outra pratique preo elevado, aquela
empresa que pratica preo baixo ter lucro de $100 milhes
ao ano e a que praticou preos elevados arcar com um
prejuzo anual de $50 milhes.
Roberto Guena (USP)
Teoria dos Jogos
28 de julho de 2014
29 / 120
Representao
Representao do jogo na forma

estratgica
Emp. 2
Emp. 1
P. baixo
P. elevado
Roberto Guena (USP)
P. baixo
P. elevado
10, 10
100, 50
50, 100
Teoria dos Jogos
50, 50
28 de julho de 2014
30 / 120
Estratgias dominantes: Definio
Estratgias Dominantes
Diz-se que um jogador possui uma estratgia dominante
em um jogo quando essa estratgia gera o melhor resultado
para esse jogador, independentemente de qual a estratgia
adotada pelo outro jogados.
Equilbrio com estratgias dominantes
Caso em um jogo os dois jogadores possuam estratgias
dominantes, ento a combinao dessas estratgias
chamada de um equilbrio com estratgias dominantes.
Roberto Guena (USP)
Teoria dos Jogos
28 de julho de 2014
31 / 120
Exemplo
Emp. 2
P. baixo
P. baixo
Emp. 1
P. elevado
P. elevado
10, 10 1,2
50, 100
100, 50 1
50, 50
Estratgia da empresa 1 melhor resposta.
Estratgia da empresa 2 melhor resposta.
Preo baixo estratgia dominante para a empresa 1.

Preo baixo estratgia dominante para a empresa 2.
Preo baixo, preo baixo um equilbrio com estratgias
dominantes.
Roberto Guena (USP)
Teoria dos Jogos
28 de julho de 2014
32 / 120
O Dilema dos Prisioneiros

Dois parceiros de um crime so interrogados
simultaneamente por agentes policiais. A cada um dos
criminosos contada a seguinte histria: as provas que
temos contra vocs nos permitem impor uma pena de 3 anos
de priso para cada um. Todavia, ns sabemos (mas no
temos provas) que vocs participaram de um sequestro. Se
voc confessar a participao nesse crime, ns podemos
atenuar sua pena da seguinte maneira. Se voc confessar o
sequestro e seu companheiro no confessar, sua pena ser de
apenas um ano e seu companheiro ter pena de 10 anos. A
recproca verdadeira. Se ambos confessarem, todavia, no
ser possvel atenuar tanto a pena e cada um de vocs ser
condenado a 6 anos de cadeia.
Roberto Guena (USP)
Teoria dos Jogos
28 de julho de 2014
33 / 120
O Dilema dos Prisioneiros: Representao

estratgica
Pris. 2
Confessa
Confessa
Pris. 1
N. Confessa
6,6 1,2
10,1 2
No conf.
1,10 1
3, 3
estratgia do prisioneiro 1 melhor resposta
estratgia do prisioneiro 2 melhor resposta
Roberto Guena (USP)
Teoria dos Jogos
28 de julho de 2014
34 / 120
Exemplo: disputas trabalhistas
Porcentagem de casos ganhos em disputas

trabalhistas nos EUA
Sindicato
C/ Advogado
Emp.
S/ Advogado
C/ Advogado
54, 46 E,S
73, 27 E
S/ Advogado
23, 77 S
56, 44
Estratgia da empresa melhor resposta
Estratgia do sindicato melhor resposta
Roberto Guena (USP)
Teoria dos Jogos
28 de julho de 2014
35 / 120
A batalha do Mar de Bismark: quando

apenas um jogador possui estratgia
dominante
Marinha Japonesa
Fora Aer. Americana
Norte
Sul
2 A,J
2J
1J
3A
Norte
Sul
A
J
Melhor resposta americana

Melhor resposta japonesa
Soluo
A marinha japonesa deve escolher norte.
Sabendo disso, a fora area americana escolher norte.
Roberto Guena (USP)
Teoria dos Jogos
28 de julho de 2014
36 / 120
Equilbrio de Nash
Equilbrio de Nash
Definio
Dizemos que ocorre um equilbrio de Nash quando cada
jogador d a melhor resposta estratgia adotada pelo outro
jogador.
Roberto Guena (USP)
Teoria dos Jogos
28 de julho de 2014
37 / 120
Equilbrio de Nash
Exemplo: guerra de preos entre as

pizzarias de um bairro
Lucros segundo poltica de preos
Dom Pepe
Zia Peppa
Alto
Mdio
Alto
60, 60
36, 70 d
36, 35 z
Mdio
70, 36 z
50, 50 z,d
30, 35
Baixo
35, 36 d
35, 30
25, 25
Roberto Guena (USP)
Baixo
estratgia de Zia Peppa melhor resposta
estratgia de Dom Pepe melhor resposta
Teoria dos Jogos
28 de julho de 2014
38 / 120
Equilbrio de Nash
Mltiplos equilbrio e coordenao

Exemplo: Batalha dos Sexos
Ele
Ela
Ballet
Futebol
Ballet
2, 1 ,
0, 0
Futebol
0, 0
1, 2 ,
Escolha dela melhor resposta.

Escolha dele melhor resposta.
Roberto Guena (USP)
Teoria dos Jogos
28 de julho de 2014
39 / 120
Equilbrio de Nash
Mltiplos equilbrios: ponto focal.

Exemplo: Corrida armamentista controlar ou construir armas
nucleares
U.R.S.S.
Controla
U.S.A.
Roberto Guena (USP)
Constri
Controla
4, 4A,R
1, 3
Constri
3, 1
2, 2A,R
U.S.A. escolheram a melhor resposta
U.R.S.S. escolheram a melhor resposta
Teoria dos Jogos
28 de julho de 2014
40 / 120
Equilbrio de Nash
Infinitas escolhas
Exemplo: o jogo da metade da mdia

Dois jogadores devem escolher simultaneamente um nmero
real maior ou igual a zero e menor ou igual a 100. Se o
nmero escolhido por um jogador for igual metade da
mdia entre os dois nmeros escolhidos, esse jogador
ganhar um prmio de R$5.000,00.
Roberto Guena (USP)
Teoria dos Jogos
28 de julho de 2014
41 / 120
Equilbrio de Nash
Soluo
Sejam x1 o nmero escolhido pelo jogador 1 e x2 o nmero
escolhido pelo jogador 2. Para que x1 seja a melhor escolha
do jogador 1 dado x2 preciso que
x1 =
(x1 + x2 )/ 2
2
x1 =
x2
3
(1)
Para que x2 seja a melhor escolha do jogador 2 dado x1

preciso que
(x1 + x2 )/ 2
x1
x2 =
x2 =
.
2
3
O equilbrio de Nash ocorre quando (1) e (2) ocorrem
simultaneamente, ou seja quando
(2)
x1 = x2 = 0
Roberto Guena (USP)
Teoria dos Jogos
28 de julho de 2014
42 / 120
Equilbrio de Nash
Soluo grfica
x2
Curva de reao
do jog. 1
80
60
40
Curva de reao
do jog. 2
Equil. Nash
20
0
0
Roberto Guena (USP)
x1
b
20
40
60
Teoria dos Jogos
80
28 de julho de 2014
43 / 120
Cournot
O Modelo de Cournot
Duoplio de Cournot com custo marginal constante e

demanda linear.
Duas empresas so as nicas a produzir um determinado
bem. Cada uma delas produz com um custo mdio constante
igual a c. A funo de demanda por esse bem dada por
p = a b(y1 + y2 ) na qual p o preo de demanda e y1 e y2
so as quantidades produzidas pelas empresas 1 e 2,
respectivamente.
Roberto Guena (USP)
Teoria dos Jogos
28 de julho de 2014
45 / 120
Cournot
Soluo: equilbrio de Nash

Os lucros da empresa 1, 1 , e da empresa 2, 2 , so iguais a
1 = [a b(y1 + y2 )]y1 c y1
2 = [a b(y1 + y2 )]y2 c y2
As funes de melhor resposta dessas empresas sero,
portanto
a c y2
y1 =
2b
2
a c y1
y2 =
2b
2
O equilbrio de Nash obtido quando (3) e (4) so
simultaneamente verdadeiros, ou seja, quando
ac
y1 = y2 =
3b
Roberto Guena (USP)
Teoria dos Jogos
28 de julho de 2014
(3)
(4)
46 / 120
Cournot
Soluo: equilbrio de Nash (cont.)

Substituindo qa = 3 e qb = 3 na funo de demanda, obtemos
o preo de equilbrio.
p = a b(y1 + y2 ) = a 2b
ac
3b
a + 2c
3
Substituindo essas valores nas expresses do lucro de cada

empresa, obtemos
1 =
2 =
Roberto Guena (USP)
a + 2c a c
3
3b
a + 2c a c
3
3b
c
c
ac
3b
ac
3b
Teoria dos Jogos
=
=
1
9b
1
9b
(a c)2
(a c)2
28 de julho de 2014
47 / 120
Cournot
Equilbrio de Nash: Soluo Grfica

y2
ac
b
Curva de reao
da empresa 1
ac
2b
Eq. Nash (Cournot)

b
Curva de reao
da empresa 2
Roberto Guena (USP)
ac
ac
2b
Teoria dos Jogos
y1
28 de julho de 2014
48 / 120
Cournot
Modelo de Cournot: o caso geral

Considere agora o caso em que h n empresas, produzindo
um bem homogneo cuja funo de demanda inversa dada
por
p = p(y)
com
y=
n
X
yi
i=1
sendo yi o produto da empresa i e a funo de custo da

empresa i
ci (yi ), i = 1, 2, . . . , n.
Roberto Guena (USP)
Teoria dos Jogos
28 de julho de 2014
50 / 120
Cournot
Modelo de Cournot: o caso geral

Condio de equilbrio
A empresa i deve escolher yi de modo a maximizar seu lucro

!
n
X
yj yi ci (yi )
p
j=1
dado quanto produzido pelas outras empresas. A condio

de mximo de primeira ordem
dp
yi = ci (yi )
dy

dp y yi
= ci (yi )
p 1+
dy p y
1
p = CMgi
si
1 ||
p+
Roberto Guena (USP)
Teoria dos Jogos
28 de julho de 2014
51 / 120
Cournot
Exemplo
Suponha que haja n empresas com custo mdio constante e
igual a c e que a funo de demanda inversa seja
p(y) = a b y
em que a e b so constantes reais positivasP
e y o total
n
produzido pelo conjunto das empresas, y = i=1 y1 .Nesse
caso, o lucro de uma empresa i qualquer ser dado por
i = (a by)yi cyi .
Roberto Guena (USP)
Teoria dos Jogos
28 de julho de 2014
52 / 120
Cournot
Exemplo (continuao)
A condio de lucro mximo :
ac
yi =
y.
b
Essa condio deve valer para todas empresas, portanto,
ac
y.
y1 = y2 = = yn = y =
b
y=
n
X
yi = n y .
i=1
Assim,
y =
ac
,
n+1 b
n ac
a + nc
y=
e p=
.
n+1 b
n+1
Roberto Guena (USP)
Teoria dos Jogos
28 de julho de 2014
53 / 120
Cournot
Exemplo: ANPEC 2013 Questo 13
Seja um modelo de Cournot com 44 empresas, em que a

funo de demanda do mercado seja dada por: Q = 400 2qi
(sendo qi a produo de cada uma das 44 empresas). Seja o
custo total de cada empresa expresso pela funo Ci = 40qi .
Quanto cada empresa produzir em equilbrio?
Obs: para fazer o exerccio preciso assumir que a funo de
P44
demanda seja P = 400 2Q na qual Q = i=1 qi e qi a
quantidade produzida pela empresa i, i = 1, . . . , 44.
Roberto Guena (USP)
Teoria dos Jogos
28 de julho de 2014
54 / 120
Cournot
Soluo
Basta usar a frmula derivada mais acima fazendo n = 44,

a = 100, b = 1, c = 40 para obter
q =
Roberto Guena (USP)
1 400 40
45
Teoria dos Jogos
= 4.
28 de julho de 2014
55 / 120
Cournot
Considere o modelo de Cournot, em que 49 empresas

produzem um produto homogneo. A empresa i produz de
acordo com a funo de custo C(qi ) = 2qi , em que qi a
quantidade produzida pela empresa i, com i = 1, ..., 49.
Suponha uma demanda de mercado dada por p = 402 2Q,
P49
em que p o preo e Q = i=1 qi a quantidade total
produzida pelas 49 empresas. Calcule a quantidade que cada
empresa ir produzir no equilbrio de Cournot.
Roberto Guena (USP)
Teoria dos Jogos
28 de julho de 2014
56 / 120
Cournot
Soluo
Temos, novamente o caso de uma indstrica cujas empresas

idnticas tm o mesmo custo mdio constante e cuja curva
de demanda linear. Podemos, novamente, aplicar nosso
resultado:
1 402 2
q =
= 4.
50
2
Roberto Guena (USP)
Teoria dos Jogos
28 de julho de 2014
57 / 120
Hipteses
Duas empresas (1 e 2), cada uma deve escolher o preo

de seu produto (p1 e p2 ).
Produto Homogneo
Produo com rendimentos constantes de escala e custo
mdio constante igual a c
Funes de demanda

x(p1 )
caso p1 < p2

x(p1 )/ 2
x1 (p1 , p2 )
caso p1 = p2
=
x(p2 )/ 2
x2 (p1 , p2 )

caso p1 > p2
x(p2 )
Roberto Guena (USP)
Teoria dos Jogos
28 de julho de 2014
58 / 120
A funo de lucro da empresa 1 para dado p2 :
p1 x(p1 ) cx(p1 )
p2
pm
p1
1 (p1 , p2 )
Roberto Guena (USP)
Teoria dos Jogos
28 de julho de 2014
59 / 120
Modelo de Bertrand
Funes de reao e equilbrio de Nash
Empresa 1
pm
?
p1 (p2 ) =
p1 c
p1 > p2
Empresa 2
se
se
se
se
p2 > pm
pm
p2 (c, pm ]
?
p2 (p1 ) =
p2 = c
p
2 c
p2 < c
p2 > p1
se
se
se
se
p1 > pm
p1 (c, pm ]
p1 = c
p1 < c
Equilbrio de Nash
p1 = p2 = c
Roberto Guena (USP)
Teoria dos Jogos
28 de julho de 2014
60 / 120
Bertrand com diferenciao de produto

Considere um modelo de Bertrand com diferenciao de

produtos e duas empresas. A demanda da empresa 1 dada
por q1 = 100 2p1 + p2 e a demanda da empresa 2 dada por
q2 = 100 2p2 + p1 , sendo p1 o preo do produto da empresa
1 e p2 o preo do produto da empresa 2. Suponha que o custo
total da empresa 1 seja C1 = q1 e o custo total da empresa 2
seja C2 = q2 . Determine o preo ao qual a empresa 1 ir
vender o seu produto.
Resposta: 34.
Roberto Guena (USP)
Teoria dos Jogos
28 de julho de 2014
61 / 120
Sumrio
1
Introduo

Subjogos
Jogos com repetio
Estratgias mistas
Exerccios
Roberto Guena (USP)
Teoria dos Jogos
28 de julho de 2014
62 / 120
Exemplo: jogo da escolha de capacidade.

Ver forma extensiva
Representao estratgica
B
GG
GP
PP
100,100
100,100
100, 600
PG
A,B
A,B
600, 100
600, 100
200, 200
100, 600
A
A,B
200, 200
Equilbrios de Nash
So trs: {G, PP}, {G, PG} e {P, GG}, mas apenas {G, PG}
compatvel com o princpio de induo retroativa.
Rever a soluo por ind. retroativa.
Roberto Guena (USP)
Teoria dos Jogos
28 de julho de 2014
63 / 120
Subjogos
Subjogos
Definio:
Um subjogo uma parte de um jogo em forma extensiva com

as seguintes propriedades:
1
Comea com um conjunto de informao contendo um

nico n de deciso e contm todos os ns que so seus
sucessores (imediatos ou no) e apenas esses ns.
Se um n x faz parte de um conjunto de informao H e
tambm faz parte de um subjogo, ento todos os nodos
de H tambm fazem parte desse subjogo.
Roberto Guena (USP)
Teoria dos Jogos
28 de julho de 2014
64 / 120
Subjogos
Exemplo
I
b
b
II
b
(1, 1)
(4, 4)
Roberto Guena (USP)
(5, 0)(0, 5)
(3, 3)
Teoria dos Jogos
28 de julho de 2014
65 / 120
Subjogos
Exemplo
I
b
b
II
b
(1, 1)
(4, 4)
Roberto Guena (USP)
(5, 0)(0, 5)
O jogo todo um
subjogo
(3, 3)
Teoria dos Jogos
28 de julho de 2014
66 / 120
Subjogos
Exemplo
I
b
b
II
b
(1, 1)
(4, 4)
Roberto Guena (USP)
(5, 0)(0, 5)
Esse outro subjogo
(3, 3)
Teoria dos Jogos
28 de julho de 2014
67 / 120
Subjogos
Exemplo
I
b
b
II
b
(1, 1)
(4, 4)
Roberto Guena (USP)
(5, 0)(0, 5)
(3, 3)
Teoria dos Jogos
Isso no um subjogo
28 de julho de 2014
68 / 120
Subjogos
Exemplo
I
Isso no um subjogo
b
II
b
(1, 1)
(4, 4)
Roberto Guena (USP)
(5, 0)(0, 5)
(3, 3)
Teoria dos Jogos
28 de julho de 2014
69 / 120
Subjogos
Equilbrio de Nash perfeito de subjogos
Definio
Uma combinao de estratgias um equilbrio de Nash
perfeito de subjogos de um jogo caso ela induza um equilbrio
de Nash em todos os subjogos desse jogo.
Roberto Guena (USP)
Teoria dos Jogos
28 de julho de 2014
70 / 120
Subjogos
Exemplo:
O Jogo da escolha de capacidade
Emp. A
b
Grande
Pequena
Emp. B
Emp. B
Grande Pequena
(-100,-100)
Grande Pequena
(600,100) (100,600)
Subjogo A
Roberto Guena (USP)
(200,200)
Subjogo B
Teoria dos Jogos
28 de julho de 2014
71 / 120
Subjogos
Exemplo
Anlise dos equilbrios de Nash
P & GG Induz equilbrio de Nash no jogo e no subjogo B,

mas no no subjogo A.
G & PP Induz equilbrio de Nash no jogo e no subjogo A,
mas no no subjogo B.
G & PG Induz equilbrio de Nash no jogo, no subjogo A e
no subjogo B. Logo, o nico equilbrio de Nash
perfeito de subjogos.
Roberto Guena (USP)
Teoria dos Jogos
28 de julho de 2014
72 / 120
Jogos com repetio
Sumrio
1
Introduo
Jogos com repetio

Cartel
Estratgias mistas
Exerccios
Roberto Guena (USP)
Teoria dos Jogos
28 de julho de 2014
73 / 120
Jogos com repetio
Exemplo:Dilema dos prisioneiros com

repetio
Considere um jogo do tipo dilema dos prisioneiros jogado

mais de uma vez.
A repetio do jogo pode induzir cooperao entre os
jogadores, pois possibilita que o comportamento no
cooperativo por parte de um jogador em uma repetio
seja punido pelo outro jogador na repetio seguinte.
Se o jogo jogado um nmero finito e definido de vezes,
pelo princpio da induo retroativa, no haver
cooperao.
Roberto Guena (USP)
Teoria dos Jogos
28 de julho de 2014
74 / 120
Jogos com repetio
Exemplo: dilema dos prisioneiros com

repetio
Algumas possveis estratgias

Estratgia bonzinho: sempre cooperar.
Estratgia malvado: nunca cooperar.
Estratgia trigger: comear cooperando. Se o outro
jogador deixar de cooperar em algum momento, nunca
mais cooperar.
Estratgia tit-for-tat: cooperar na primeira rodada. Nas
outras rodadas repetir a estratgia do outro jogador na
rodada anterior.
Roberto Guena (USP)
Teoria dos Jogos
28 de julho de 2014
75 / 120
Jogos com repetio
Exemplo: dilema dos prisioneiros com

repetio
Alguns equilbrios de Nash (supondo baixa taxa de
desconto):
Ambos escolhem a estratgia malvado.
Ambos escolhem a estratgia trigger.
Ambos escolhem a estratgia tit-for-tat.
Um jogador escolhe tit-for-tat e o outro escolhe trigger.
No so equilbrios de Nash
Ambos escolhem a estratgia bonzinho.
Um jogador joga tit-for-tat (ou trigger) e o outro malvado.
Roberto Guena (USP)
Teoria dos Jogos
28 de julho de 2014
76 / 120
Jogos com repetio
O experimento de Robert Axelrod
Robert Axelrod um cientista poltico da Universidade de

Michigan. Ele pediu a diversos especialistas em teoria dos
jogos que enviassem suas estratgias favoritas em um jogo
do tipo dilema dos prisioneiros com repetio. Em um
computador, ele simulou os resultados desse jogo
confrontando todas as estratgias duas a duas. A estratgia
com melhor performance foi a tit-for-tat.
Roberto Guena (USP)
Teoria dos Jogos
28 de julho de 2014
77 / 120
Jogos com repetio
Cartel
Cartel em um jogo sem repetio

Um modelo
n empresas produzem um produto homogneo. As
quantidades produzidas so yi e as funes de custo so
ci (yi ) (i = 1, . . . , n).
A demanda
inversa pelo produto dada por p(y) na qual
Pn
y = i=1 yi
Objetivo do Cartel
max p(y)y
y1 ,...,yn
com y =
n
X
i=1
n
X
ci (yi )
yi
i=1
Roberto Guena (USP)
Teoria dos Jogos
28 de julho de 2014
78 / 120
Jogos com repetio
Cartel

Condio de lucro mximo
p(y ) +
dp(y )
dy
dcj (yj )
dyj
Com igualdade caso yi > 0, sendo y =
j = 1, . . . , n
Pn
i=1
yi
Uma interpretao
Caso tenhamos yj > 0 e yk > 0, ento
dcj (yj )
dyj
Roberto Guena (USP)
dck (yk )
dyk
ou CMgj (yj ) = CMgk (yk )
Teoria dos Jogos
28 de julho de 2014
79 / 120
Jogos com repetio
Cartel

Instabilidade do Cartel
O lucro da empresa j no cartel

j (y1 , . . . , yn ) = p(y )yj cj (yj )
Ser vantajoso burlar o cartel caso (y1 , . . . , yn )/ yj > 0.
j (y1 , . . . , yn )
yj
A condio de timo
= p(y ) +
dcj (yj )
dyj
j (y1 , . . . , yn )
yj
dp(y )
= p(y ) +
dcj (yj )
dp(y )
y .
dy
dyj
Logo,
dp(y )
(y y ) > 0
dy | j {z }
| {z }
<0
Roberto Guena (USP)
dy
yj
Teoria dos Jogos
<0
28 de julho de 2014
80 / 120
Jogos com repetio
Cartel
Formao de cartel em um jogo com

repetio
Termos
i = lucro da empresa i no cartel.
i0 = Lucro imediato da empresa i caso ela abandone o
cartel.
i = Lucro posterior da empresa i caso ela abandone o
cartel.
ri = taxa de desconto da empresa i

Condio para a estabilidade do cartel
i0
Roberto Guena (USP)
i
i
Teoria dos Jogos
ri
28 de julho de 2014
81 / 120
Jogos com repetio
Cartel
Exemplo:
Duas empresas produzem um produto homogneo com
custo mdio constante igual a c. Suas produes sero
notadas por y1 e y2 .
A funo de demanda dada por p(y) = a by na qual
y = y1 + y2 .
Equilbrio de Cournot
Soluo de Cartel
Em cada perodo teremos
Em cada perodo teremos
y1 = y2 =
ac
y1 = y2 =
3b
Roberto Guena (USP)
1 (a c)2
9
4b
e
1 = 2 =
ac
1 = 2 =
b
Teoria dos Jogos
1 (a c)2
8
28 de julho de 2014
82 / 120
Jogos com repetio
Cartel
Exemplo (cont)
Melhor ganho ao burlar o cartel
a c
y1 cy1
max a b y1 +
y1
4b
5ac
c1 0 =
y
8 b
9
(a c)2
c10 =
64
b
Roberto Guena (USP)
Teoria dos Jogos
28 de julho de 2014
83 / 120
Jogos com repetio
Cartel
Exemplo (cont)
Estabilidade do cartel
Suponha que a empresa 2 jogue a seguinte estratgia do
gatilho: comea produzindo a quantidade de Cartel. Caso a
empresa 1 no faa o mesmo, ela passa a produzir a
quantidade de Cournot. Nesse caso a condio de
estabilidade do cartel ser
1 1 (a c)2 1 (a c)2
9 (a c)2 1 (a c)2
64
b
8
b
r 8
b
9
b
Isso ocorrer caso
r
Roberto Guena (USP)
8
9
t 88, 89%
Teoria dos Jogos
28 de julho de 2014
84 / 120
Jogos com repetio
Cartel
Exemplo: Questo 14 ANPEC 2013

Considere um cartel entre duas empresas. Diz-se que uma
empresa coopera com o cartel quando restringe sua produo
para aumentar os lucros do cartel, e diz-se que uma empresa
no coopera quando ela mantm sua produo ao nvel
determinada pela soluo de Cournot, ainda que a outra
empresa coopere e restrinja a sua produo. Suponha que o
lucro de uma delas quando no coopera e a outra empresa
coopera de $1.600, que o lucro da empresa quando ambas
cooperam com o cartel de $1.400, e que o lucro de cada
uma das empresas se ambas no cooperarem de $1.200.
Expresse em percentual o valor mnimo do fator de desconto
para promover o sucesso do cartel, se ambas as empresas
adotarem a estratgia gatilho.
Resposta: 50.
Roberto Guena (USP)
Teoria dos Jogos
28 de julho de 2014
85 / 120
Estratgias mistas
Sumrio
1
Introduo
Jogos com repetio
Estratgias mistas
Exerccios
Roberto Guena (USP)
Teoria dos Jogos
28 de julho de 2014
86 / 120
Estratgias mistas
Estratgias mistas
Definio
Dizemos que um jogador escolhe uma estratgia mista
quando ele sorteia a estratgia que ir adotar com
probabilidades por ele definida.
Equilbrio de Nash com estratgias mistas
Quando cada jogador escolheu uma estratgia mista que
maximiza seu payoff esperado dada estratgia mista adotada
pelo outro jogador, dizemos que ocorreu um equilbrio de
Nash em estratgias mistas.
Roberto Guena (USP)
Teoria dos Jogos
28 de julho de 2014
87 / 120
Estratgias mistas
Exemplo
Exemplo: Batalha dos Sexos
Ele
Ela
Ballet
Futebol
Ballet
2, 1 ,
0, 0
Futebol
0, 0
1, 2 ,
Escolha dela melhor resposta.

Escolha dele melhor resposta.
Roberto Guena (USP)
Teoria dos Jogos
28 de julho de 2014
88 / 120
Estratgias mistas
Exemplo (continuao)
payoffs esperados
Sejam 1 e 2 as probabilidades com que ela e ele,
respectivamente escolhem ballet.
O payoff esperado dela ser
21 2 + (1 1 )(1 2 ) = (32 1)1 + 1 2
O payoff esperado dele ser

1 2 + 2(1 1 )(1 2 ) = (31 2)2 + 2 21
Roberto Guena (USP)
Teoria dos Jogos
28 de julho de 2014
89 / 120
Estratgias mistas
Exemplo (continuao)
Funes de melhor resposta
Ela:
Ele:
Roberto Guena (USP)
1 (2 ) =
[0, 1]
2 (1 ) =
[0, 1]
1
Teoria dos Jogos
caso
2 <
caso
caso
2 >
caso
1 <
caso
caso
1 >
1
3
1
3
1
3
2
3
2
3
2
3
28 de julho de 2014
90 / 120
Estratgias mistas
Exemplo
Equilbrios de Nash c/ estratgias mistas
Eq. Nash est. mist.
2
1
2
3
1
3
Curv. rea. dele
Curv. rea. dela

b
1
3
Roberto Guena (USP)
2
3
Teoria dos Jogos
28 de julho de 2014
91 / 120
Estratgias mistas
Exemplo
Dois jogadores e duas estratgias: o caso geral
B1
B2
A1
a11 , b11
a12 , b12
A2
a21 , b21
a22 , b22
Sejam A probabilidade com que A escolhe A1 e B a

probabilidade com que B escolhe B1 , os ganhos esperados
sero:
A: A [B a11 + (1 B )a12 ] + (1 A )[B a21 + (1 B )a22 ]
B: B [A b11 + (1 A )b21 ] + (1 B )[A b12 + (1 A )b22 ]
Roberto Guena (USP)
Teoria dos Jogos
28 de julho de 2014
92 / 120
Estratgias mistas
Exemplo
Dois jogadores e duas estratgias: o caso geral (cont)
se B a11 + (1 B )a12 > B a21 + (1 B )a22 , a melhor

resposta do jogador A ser escolher A = 1.
se B a11 + (1 B )a12 < B a21 + (1 B )a22 , a melhor
resposta do jogador A ser escolher A = 1.
Assim, A ter como melhor resposta uma estratgia mista no
degenerada (com A 6= 0 e A 6= 1) apenas caso.
B a11 + (1 B )a12 = B a21 + (1 B )a22
De modo anlogo, B ter como melhor resposta uma
estratgia mista no degenerada apens no caso que
A b11 + (1 A )b21 = A b12 + (1 A )b22
Roberto Guena (USP)
Teoria dos Jogos
28 de julho de 2014
93 / 120
Estratgias mistas
Exemplo
Dois jogadores e duas estratgias: o caso geral (cont)
O equilbrio de Nash com estratgias mistas no degeneradas

encontrado resolvendo para A e B o sistema

B a11 + (1 B )a12 = B a21 + (1 B )a22
A b11 + (1 A )b21 = A b12 + (1 A )b22
obtendo-se as probabilidades de equilbrio de Nash:
A =
b22 b21
b11 + b22 (b12 + b21 )
Roberto Guena (USP)
B =
Teoria dos Jogos
a22 a12
a11 + a22 (a12 + a21 )
28 de julho de 2014
94 / 120
Estratgias mistas
Exemplo
Dois jogadores e duas estratgias: um exemplo numrico
B
B1
A
A1
10, 2
A2
5, 5
B2
2, 10
10, 2
Sejam A probabilidade com que A escolhe A1 e B a

probabilidade com que B escolhe B1 , no equilbrio de Nash em
estratgias mistas essas probabilidades sero:
B =
10 2
10 + 10 (2 + 5)
Roberto Guena (USP)
8
13
A =
Teoria dos Jogos
25
2 + 2 (10 + 5)
28 de julho de 2014
3
11
95 / 120
Exerccios
Sumrio
1
Introduo
Jogos com repetio
Estratgias mistas
Exerccios
Roberto Guena (USP)
Teoria dos Jogos
28 de julho de 2014
96 / 120
Exerccios
ANPEC 2014 Questo 13

Duas empresas esto decidindo se adotam campanhas
publicitrias agressivas, em que buscam roubar clientes da
concorrente, ou moderadas, em que apenas divulgam seus
produtos. Suas recompensas se encontram descritas no jogo
abaixo:
Empresa A
Camp. Agressiva
Camp. Moderada
Empresa B
Campanha Campanha
Agressiva Moderada
100, 100
10, 10
10, 10
0, 0
Com relao ao jogo acima, indique quais das afirmaes

abaixo so verdadeiras e quais so falsas:
Roberto Guena (USP)
Teoria dos Jogos
28 de julho de 2014
97 / 120
Exerccios
ANPEC 2013 Questo 13 (continuao)
Trata-se de um jogo estritamente competitivo;
No equilbrio em estratgias mistas, a empresa B faz

campanha agressiva com 10% de probabilidade;
H dois equilbrios em estratgias puras;
No h nenhum equilbrio em estratgias mistas;
A recompensa esperada da empresa B 1.
0
1
Roberto Guena (USP)
Teoria dos Jogos
28 de julho de 2014
98 / 120
Exerccios

Avalie as seguintes situaes representadas por meio do
instrumental da Teoria dos Jogos:
0
Em um jogo sequencial que representa uma situao
genrica de duoplio, a seleo da estratgia tima pela
firma que comanda o jogo necessariamente conduz a um
equilbrio semelhante ao de Cournot.
F
1
Maria perdeu uma carteira com $ 500 em dinheiro e $ 500
em outros valores pessoais (fotos, cartas, etc). Para
tentar reaver sua carteira, Maria tem duas alternativas:
(1a) oferecer uma recompensa de $ 600; (2a) aguardar a
devoluo sem oferecer qualquer recompensa. Por outro
lado, Joana, que achou a carteira perdida, tambm se
defronta com duas alternativas: (1b) manter a carteira
com ela; (2b) devolver a carteira para a sua dona. Dadas
estas circunstncias, observa-se que o equilbrio perfeito
V
em sub-jogos no eficiente.
Roberto Guena (USP)
Teoria dos Jogos
28 de julho de 2014
99 / 120
Exerccios
Suponha que as empresas A e B vendam produtos

concorrentes e estejam avaliando o retorno oferecido por
diferentes canais alternativos para divulgao de seus
produtos. O Quadro 1 abaixo representa estas
alternativas na matriz de um jogo, em que os pay-offs
representam os percentuais de participao de mercado
ganhos (valores positivos) ou perdidos (valores negativos)
pela firma A. Considere o tamanho do mercado constante
e que apenas estas empresas operem neste mercado.
Neste caso, observa-se que o jogo no tem uma soluo
de equilbrio baseada em estratgias puras.
Roberto Guena (USP)
Teoria dos Jogos
28 de julho de 2014
100 / 120
Exerccios
B1
B2
B3
B4
A1
A2
A3
10
4
F
Um jogo simultneo que apresenta mltiplos equilbrios

no apresenta uma soluo de equilbrio em sua forma
sequencial.
F
Roberto Guena (USP)
Teoria dos Jogos
28 de julho de 2014
101 / 120
Exerccios

4
Uma firma avalia a possibilidade de entrada em

determinado mercado a partir da expectativa de reao
da firma estabelecida, conforme ilustrado pelo Quadro 2
abaixo. Nestas condies, h evidncias de que a
possibilidade de retaliao (ou luta) constitui uma
ameaa crvel.
V
Estabelecida
Entrante
Roberto Guena (USP)
Luta
No Luta
Entra
0, 4
4, 2
No Entra
2, 8
2, 10
Teoria dos Jogos
28 de julho de 2014
102 / 120
Exerccios

Avalie as seguintes situaes representadas atravs do
0
No jogo com pay-offs apresentados no Quadro 1 (abaixo),

identifica-se uma soluo de Equilbrio de Nash (A1, B3) e
duas estratgias que podem ser eliminadas por no
serem racionais (A3 e B2).
A1
A2
A3
B1
0, 2
2, 4
1, 1
B
B2
3, 1
0, 3
2, 0
B3
4, 3
3, 2
2, 1
F
Roberto Guena (USP)
Teoria dos Jogos
28 de julho de 2014
103 / 120
Exerccios

1
Em um jogo com um nmero finito de jogadores, cada um

dos quais com um nmero definido de estratgias, se no
existir um Equilbrio de Nash baseado em estratgias
puras, existir pelo menos um equilbrio baseado na
adoo de estratgias mistas.
V
Uma situao de Equilbrio de Nash equivale
necessariamente a um timo de Pareto.
Roberto Guena (USP)
Teoria dos Jogos
28 de julho de 2014
104 / 120
Exerccios

3
Num jogo do tipo batalha dos sexos, com pay-offs

apresentados no Quadro 2 (abaixo), existe um equilbrio
baseado em estratgias mistas quando as
probabilidades de Maria e Joo irem ao cinema so de,
respectivamente, 2/ 3 e 1/ 3.
Maria
Cinema
Futebol
Joo
Cinema
Futebol
2, 1
0, 0
0, 0
1, 2
V
Roberto Guena (USP)
Teoria dos Jogos
28 de julho de 2014
105 / 120
Exerccios

4
Suponha que as empresas A e B vendam produtos concorrentes

e estejam decidindo se iro ou no empreender campanhas de
propaganda. Cada empresa, contudo, ser afetada pela
deciso de sua concorrente. Se ambas as empresas decidirem
fazer propaganda, a Empresa A ter lucro de 10 e a Empresa B
ter lucro de 5. Se a Empresa A fizer propaganda e a Empresa B
no fizer, a Empresa A lucrar 15 e a Empresa B ter lucro zero.
Se ambas as empresas no fizerem propaganda, a Empresa A
ter lucro 20 e a Empresa B ter lucro 2. Se apenas a Empresa
B fizer propaganda, a Empresa A ter lucro de 6 e a Empresa B
ter lucro de 8. Nestas condies, existe um Equilbrio de Nash
com estratgias puras, que, no entanto, pode ser alterado
quando o jogo se estrutura na forma sequencial.
F
Roberto Guena (USP)
Teoria dos Jogos
28 de julho de 2014
106 / 120
Exerccios
Considere um jogo simultneo, G, representado em forma

matricial, com dois jogadores. O jogo de compromisso
derivado do jogo simultneo consiste em permitir que um dos
jogadores se mova antes, escolhendo sua estratgia pura,
que anunciada ao outro jogador. O segundo jogador pode,
ento, escolher alguma de suas aes como resposta
estratgia do primeiro jogador. Pergunta-se:
Roberto Guena (USP)
Teoria dos Jogos
28 de julho de 2014
107 / 120
Exerccios

0
Um Equilbrio de Nash em G sempre um Equilbrio de

Nash perfeito em subjogo no jogo de compromisso
derivado de G.
Se G pode ser representado por uma matriz m por n, em

que m representa o nmero de aes para o jogador 1 e n
o nmero de aes para o segundo jogador, o primeiro
jogador possui m n estratgias no jogo de compromisso
F
derivado de G.
No Equilbrio de Nash perfeito em subjogo do jogo de
compromisso derivado de G, o primeiro jogador nunca
escolhe uma estratgia que seria estritamente dominada
no jogo original, G.
F
Roberto Guena (USP)
Teoria dos Jogos
28 de julho de 2014
108 / 120
Exerccios
No Equilbrio de Nash perfeito em subjogo do jogo de

compromisso derivado de G, o segundo jogador nunca
escolhe uma ao que seria estritamente dominada no
jogo original, G.
V
Se a melhor resposta do segundo jogador qualquer
estratgia x do primeiro jogador sempre for nica, o
primeiro jogador sempre ter um ganho no Equilbrio de
Nash perfeito em subjogo no jogo de compromisso maior
ou igual ao ganho que teria em qualquer um dos
Equilbrios de Nash no jogo original, G.
V
Roberto Guena (USP)
Teoria dos Jogos
28 de julho de 2014
109 / 120
Exerccios

Considere o jogo conhecido como caa ao cervo, abaixo:
Caador 2
Caador 1
Cervo
Lebre
Cervo
3, 3
x, 1
Lebre
1, x
1, 1
Em que 0 x < 1 constante. Com base nesse jogo, avalie as

afirmaes abaixo:
0
Trata-se de um jogo de informao imperfeita;
H dois equilbrios de Nash;
Os dois caadores possuem estratgias fracamente

dominantes
Roberto Guena (USP)
Teoria dos Jogos
28 de julho de 2014
110 / 120
Exerccios

Caador 2
Caador 1
Cervo
Lebre
Cervo
3, 3
x, 1
Lebre
1, x
1, 1
Suponha que x = 0. Ento o equilbrio em estratgias

mistas prescreve que cada caador cace Cervo com
probabilidade 1/ 3 e cace Lebre com probabilidade 2/ 3;
Suponha que 0 x < 1 . Se x converge para 1, ento o

equilbrio em estratgias mistas converge para o
equilbrio de Nash Pareto-dominado em estratgias puras.
V
Roberto Guena (USP)
Teoria dos Jogos
28 de julho de 2014
111 / 120
Exerccios

Jogador 2
coopera
no coopera
coopera
1, 1
1, 2
no coopera
2, 1
0, 0
Jogador 1
O jogo acima repetido infinitas vezes. Seja o menor fator

de desconto intertemporal que permite implementar a lista de
estratgias Pareto-eficientes como equilbrio perfeito de
subjogo, em que a no-cooperao punida com o equilbrio
de Nash Pareto- dominado para sempre. Calcule 100
(isto , cem vezes ).
1
=
2
Roberto Guena (USP)
Teoria dos Jogos
28 de julho de 2014
112 / 120
Exerccios

Considere o jogo simultneo representado pela matriz de
payoffs, com os jogadores J1 e J2. Julgue as afirmaes:
J2
J1
0
1
Esquerda
Direita
Alto
4, 2
1, 0
Baixo
0, 1
1, 3
Jogar Alto estratgia dominante para J1.
O jogo possui pelo menos um equilbrio de Nash em

estratgias puras.
Roberto Guena (USP)
Teoria dos Jogos
28 de julho de 2014
113 / 120
Exerccios
Jogar Alto com probabilidade 2/3 e jogar Esquerda com

probabilidade 1/3 equilbrio de Nash em estratgias
mistas.
Em caso de jogo seqencial, se J1 iniciar o jogo, o

equilbrio perfeito de sub-jogo em estratgia pura ser
{Alto, (Esquerda se J1 joga Alto, Direita se J1 joga Baixo)}.
V
Se o jogo for transformado em seqencial com J2 jogando
primeiro, haver um nico equilbrio de Nash em
estratgia pura, mas no haver equilbrio perfeito de
sub-jogo em estratgia pura.
F
Roberto Guena (USP)
Teoria dos Jogos
28 de julho de 2014
114 / 120
Exerccios
Seja um setor com duas empresas: 1 e 2, ambas produzindo

um bem homogneo. O custo total da empresa 1 c1 = 5q1 e
o da empresa 2 c2 = 0, 5q2 2 . A demanda dada por
Q = 200 2p. Se as duas empresas resolverem formar um
cartel, quanto a empresa 1 produzir a mais que a empresa 2?
85
Roberto Guena (USP)
Teoria dos Jogos
28 de julho de 2014
115 / 120
Exerccios

Entrante
b
No entra
Entra
Empresa Estabelecida
b
(1, 1)
No Luta
Luta
Entrante
Entrante
Pequena
Escala
(8, 30)
Roberto Guena (USP)
Grande
Escala
(15, 15)
Pequena
Escala
(3, 0)
Teoria dos Jogos
Grande
Escala
(12, 6)
28 de julho de 2014
116 / 120
Exerccios

Considere o jogo na forma extensiva apresentado acima.
Avalie as afirmativas abaixo, com base em seus
conhecimentos de Teoria dos Jogos:
0
1
Este jogo comporta mais de um equilbrio de Nash.
Um equilbrio perfeito em subjogos sempre implica que a

combinao de estratgias selecionadas tima de
F
Pareto.
O perfil de estratgias (Entra; Grande Escala, quando a
empresa estabelecida no luta; Pequena Escala, quando a
empresa estabelecida luta; No luta) corresponde a um
equilbrio perfeito em subjogos.
V
Roberto Guena (USP)
Teoria dos Jogos
28 de julho de 2014
117 / 120
Exerccios
Se antes do jogo ter incio, a empresa estabelecida

anunciasse sua disposio de adotar a estratgia de luta,
a empresa entrante decidiria pela estratgia no
F
entrar.
A Empresa Estabelecida possui uma estratgia dominante
no subjogo que tem incio quando a Entrante decide
V
entrar.
Roberto Guena (USP)
Teoria dos Jogos
28 de julho de 2014
118 / 120
Exerccios

Com base no jogo na forma extensiva apresentado abaixo,
correto dizer que:
1
a
2
d e
b
2
2
l
36 30 18 40 32 18 36 28
36 35 36 30 32 24 21 20
Roberto Guena (USP)
Teoria dos Jogos
0
0
28 de julho de 2014
119 / 120
Exerccios

0
O perfil de estratgias (a, (d, h, k)) corresponde a um

equilbrio perfeito em subjogos desse jogo.
O perfil de estratgias (b, (f , h, l)) corresponde a um

equilbrio de Nash desse jogo.
Todo equilbrio de Nash desse jogo um equilbrio perfeito

em subjogos.
F
O perfil de estratgias (c, (f , h, j)) corresponde a um
equilbrio perfeito em subjogos desse jogo.
Todo jogo na forma extensiva com informao completa

possui um nico equilbrio perfeito em subjogos, que pode
ser obtido pelo algoritmo de induo retroativa.
F
Roberto Guena (USP)
Teoria dos Jogos
28 de julho de 2014
120 / 120

TJogos HND

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

TJogos HND

Enviado por

Direitos autorais:

Formatos disponíveis

Teoria dos Jogos

Roberto Guena de Oliveira

Roberto Guena (USP)

Teoria dos Jogos

Jogos na forma extensiva

Jogos com movimentos simultneos

Equilbrio de Nash e jogos sequenciais

Jogos com repetio

Teoria dos Jogos

Jogos na forma extensiva

Jogos com movimentos simultneos

Equilbrio de Nash e jogos sequenciais

Jogos com repetio

Teoria dos Jogos

Jogadores Quais so os agentes envolvidos em um jogo? Em

Roberto Guena (USP)

Teoria dos Jogos

Jogos na forma extensiva

Jogos na forma extensiva

Jogos com movimentos simultneos

Equilbrio de Nash e jogos sequenciais

Teoria dos Jogos

Jogos na forma extensiva

Exemplo: Empresa entrante vs. empresa

Roberto Guena (USP)

Teoria dos Jogos

Jogos na forma extensiva

Entrante vs. estabelecida

Roberto Guena (USP)

Teoria dos Jogos

Jogos na forma extensiva

Soluo do jogo por induo retroativa

Roberto Guena (USP)

Teoria dos Jogos

Jogos na forma extensiva

Exemplo: escolha de capacidade produtiva

Roberto Guena (USP)

Teoria dos Jogos

Jogos na forma extensiva

R$ 1.000,00 reais devem ser divididos entre dois jogadores. A

Roberto Guena (USP)

Teoria dos Jogos

Jogos na forma extensiva

Roberto Guena (USP)

Teoria dos Jogos

Jogos na forma extensiva

Aplicao 1: o modelo de Stakelberg ou

Roberto Guena (USP)

Teoria dos Jogos

Jogos na forma extensiva

Roberto Guena (USP)

Teoria dos Jogos

Jogos na forma extensiva

Essa funo chamada funo de reao da seguidora.

Roberto Guena (USP)

Teoria dos Jogos

Jogos na forma extensiva

[a b(y1 + y2 )]y1 cy1

Roberto Guena (USP)

Jogos na forma extensiva

Jogos na forma extensiva

Aplicao 2: O modelo de liderana preo

Roberto Guena (USP)