Vous êtes sur la page 1sur 118

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 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

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

Jogos na forma extensiva

Sumrio
1

Introduo

Jogos na forma extensiva


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

Jogos com movimentos simultneos

Equilbrio de Nash e jogos sequenciais


Roberto Guena (USP)

Teoria dos Jogos

28 de julho de 2014

5 / 120

Jogos na forma extensiva

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

Jogos na forma extensiva

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

Jogos na forma extensiva

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

Jogos na forma extensiva

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

Jogos na forma extensiva

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

Jogos na forma extensiva

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

Jogos na forma extensiva

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

Jogos na forma extensiva

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

Jogos na forma extensiva

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

Jogos na forma extensiva

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

Jogos na forma extensiva

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

Jogos na forma extensiva

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

Jogos na forma extensiva

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

Jogos na forma extensiva

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

Jogos na forma extensiva

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

Jogos na forma extensiva

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

Jogos na forma extensiva

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

Jogos na forma extensiva

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

Jogos na forma extensiva

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

Jogos na forma extensiva

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

Jogos na forma extensiva

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
empresa A escolha P.
PP: Escolher pequena caso
a empresa A escolha G
e pequena caso a
empresa A escolha P.

retornar do desvio
Roberto Guena (USP)

Teoria dos Jogos

28 de julho de 2014

26 / 120

Jogos na forma extensiva

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

Jogos com movimentos simultneos

Sumrio
1

Introduo

Jogos na forma extensiva

Jogos com movimentos simultneos


Representao
Estratgias dominantes
Equilbrio de Nash
O modelo de Cournot
O Modelo de Bertrand

Equilbrio de Nash e jogos sequenciais

Jogos com repetio


Roberto Guena (USP)

Teoria dos Jogos

28 de julho de 2014

28 / 120

Jogos com movimentos simultneos

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

Jogos com movimentos simultneos

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

Jogos com movimentos simultneos

Estratgias dominantes

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

Jogos com movimentos simultneos

Estratgias dominantes

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

Jogos com movimentos simultneos

Estratgias dominantes

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

Jogos com movimentos simultneos

Estratgias dominantes

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

Jogos com movimentos simultneos

Estratgias dominantes

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

Jogos com movimentos simultneos

Estratgias dominantes

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

Jogos com movimentos simultneos

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

Jogos com movimentos simultneos

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

Jogos com movimentos simultneos

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

Jogos com movimentos simultneos

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

Jogos com movimentos simultneos

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

Jogos com movimentos simultneos

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

Jogos com movimentos simultneos

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

Jogos com movimentos simultneos

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

Jogos com movimentos simultneos

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

Jogos com movimentos simultneos

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

Jogos com movimentos simultneos

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

Jogos com movimentos simultneos

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

Jogos com movimentos simultneos

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

Jogos com movimentos simultneos

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

Jogos com movimentos simultneos

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

Jogos com movimentos simultneos

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

Jogos com movimentos simultneos

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

Jogos com movimentos simultneos

Cournot

Exemplo: ANPEC 2010 Questo 11

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

Jogos com movimentos simultneos

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

Jogos com movimentos simultneos

O Modelo de Bertrand

O Modelo de Bertrand
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

Jogos com movimentos simultneos

O Modelo de Bertrand

O Modelo de Bertrand
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

Jogos com movimentos simultneos

O Modelo de Bertrand

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

Jogos com movimentos simultneos

O Modelo de Bertrand

Bertrand com diferenciao de produto


Exemplo: ANPEC 2014 Questo 14

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

Equilbrio de Nash e jogos sequenciais

Sumrio
1

Introduo

Jogos na forma extensiva

Jogos com movimentos simultneos

Equilbrio de Nash e jogos sequenciais


Subjogos

Jogos com repetio

Estratgias mistas

Exerccios
Roberto Guena (USP)

Teoria dos Jogos

28 de julho de 2014

62 / 120

Equilbrio de Nash e jogos sequenciais

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

Equilbrio de Nash e jogos sequenciais

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

Equilbrio de Nash e jogos sequenciais

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

Equilbrio de Nash e jogos sequenciais

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

Equilbrio de Nash e jogos sequenciais

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

Equilbrio de Nash e jogos sequenciais

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

Equilbrio de Nash e jogos sequenciais

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

Equilbrio de Nash e jogos sequenciais

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

Equilbrio de Nash e jogos sequenciais

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

Equilbrio de Nash e jogos sequenciais

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 na forma extensiva

Jogos com movimentos simultneos

Equilbrio de Nash e jogos sequenciais

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

Cartel em um jogo sem repetio


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

Cartel em um jogo sem repetio


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 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

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 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

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

ANPEC 2012 Questo 08


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

ANPEC 2012 Questo 08

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

ANPEC 2012 Questo 08

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

ANPEC 2012 Questo 08


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

ANPEC 2011 Questo 07


Avalie as seguintes situaes representadas atravs do
instrumental da Teoria dos Jogos:
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

ANPEC 2011 Questo 07 (continuao)

Avalie as seguintes situaes representadas atravs do


instrumental da Teoria dos Jogos:
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

ANPEC 2011 Questo 07 (continuao)


Avalie as seguintes situaes representadas atravs do
instrumental da Teoria dos Jogos:
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

ANPEC 2011 Questo 07 (continuao)


Avalie as seguintes situaes representadas atravs do
instrumental da Teoria dos Jogos:
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

ANPEC 2011 Questo 11

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

ANPEC 2011 Questo 11 (continuao)


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

ANPEC 2011 Questo 11 (continuao)

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

ANPEC 2010 Questo 10


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

ANPEC 2010 Questo 10 (continuao)


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

ANPEC 2009 Questo 12


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

ANPEC 2007 Questo 11


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

ANPEC 2007 Questo 11

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

ANPEC 2007 Questo 13

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

ANPEC 2006 Questo 11


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

ANPEC 2006 Questo 11


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

ANPEC 2006 Questo 11

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

ANPEC 2005 Questo 11


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

ANPEC 2005 Questo 11


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