EXERCCIOS DE TEORIA DOS JOGOS ANPEC -1998 A 2010

GABARITO

Questo 13 (ANPEC 1998). Com relao teoria dos jogos, correto afirmar que:
(0) Um jogo no-cooperativo tem sempre um equilbrio de Nash em estratgias puras.
(F)
(1) Um equilbrio com estratgias dominantes necessariamente um equilbrio de
Nash.(V)
(2) Um equilbrio de Nash necessariamente um equilbrio com estratgias
dominantes.(F)
(3) Um equilbrio de Nash em estratgias mistas sempre uma combinao de dois ou
mais equilbrios de Nash em estratgias puras.(F)
Questo 14 (ANPEC 1999). Considere o jogo abaixo entre os agentes A e B, cada um
com duas possveis estratgias (na matriz de ganhos, os valores esquerda so
referentes ao jogador A e os ganhos direita so referentes ao jogador B). Suponha que
os dois jogadores tomam sua deciso simultaneamente.

B1 B2

A1 2,4 0,0

A2 1,2 6,3

Nesta situao:
(0) A estratgia A2 dominante para o jogador A. (E)
(1) (A2,B2) o nico equilbrio de Nash em estratgias puras. (E)
(2) No h equilbrio com estratgias dominantes. (C)
(3) No equilbrio com estratgias mistas, o jogador A escolhe a estratgia A1 com
probabilidade 1/5 e a estratgia A2 com probabilidade 4/5. (C)
________________________________________________________________
QUESTO 14 (ANPEC 2000)
Considere o jogo esttico entre dois agentes apresentado a seguir.
Agente 2
c d
Agente 1 a 5,5 0,10
b 10,0 1,10

(0) O perfil [LEIA-SE COMBINAO] de estratgias (a,d) um equilbrio de Nash

desse jogo. (F)
(1) O jogo possui um nico equilbrio de Nash.(V)
(2) b uma estratgia dominante para o jogador 1. (V)
(3) Se o jogo for repetido um nmero infinito de vezes e os jogadores no descontarem
o futuro, ento existe um equilbrio de Nash no jogo repetido no qual os jogadores
sempre escolhem (a,c).(V)
(4) Todo equilbrio de Nash num jogo esttico eficiente de Pareto.(F)

____________________________________________________________________
QUESTO 13 (ANPEC 2001)
Considere o jogo descrito pela seguinte matriz de possibilidades, em que (x, y) = (ganho
do agente 1, ganho do agente 2)

Agente 2
a b
Agente 1 A 3,2 5,5
B 0,0 7,4

As estratgias B e b so dominantes para os agentes 1 e 2, respectivamente. (F)

O par de estratgias (B, b) um equilbrio de Nash. (V)
O par de estratgias (A, b) eficiente no sentido de Pareto. (V)
Todo equilbrio de Nash desse jogo eficiente no sentido de Pareto. (V)
H um equilbrio de Nash em estratgias mistas no qual o jogador 1 escolhe A com
probabilidade 2/3 e B com probabilidade 1/3. (F)

QUESTO 14 (ANPEC 2001)

Considere o jogo na forma extensiva apresentada a seguir.

A B

2 2

a b a b

(3,2) (5,5) (0,0) (7,4)

A estratgia A domina estritamente a estratgia B. (F)

Existe um equilbrio de Nash que resulta nos ganhos (5, 5). (V)
No existe equilbrio de Nash que resulte nos ganhos (7, 4).(F)
Todo equilbrio de Nash do jogo perfeito em subjogos.(F)
Todo equilbrio de Nash em estratgias puras do jogo eficiente no sentido de
Pareto.(V)
QUESTO 11(ANPEC 2002)
JulguE as afirmativas abaixo.

JOGADOR 2

a 5,0 5,1
JOGADOR 1
b -70,0 20,1

Com relao ao jogo descrito pela matriz de possibilidades acima representada

pode-se afirmar que as estratgias a e so dominantes. (F)
Com relao ao jogo descrito pela mesma matriz de possibilidades, pode-se afirmar
que o par (b, ) constitui um equilbrio de Nash. (V)
Com relao ao jogo descrito pela mesma matriz de possibilidades, pode-se afirmar
que o jogo possui um equilbrio de Nash em estratgias estritamente mistas.(F)
Com relao teoria dos jogos, pode-se dizer que o dilema dos prisioneiros ocorre
quando o equilbrio de Nash no um equilbrio em estratgias dominantes.(F)
Com relao teoria dos jogos, pode-se dizer que o problema da no cooperao
que ocorre no dilema dos prisioneiros desaparece caso o jogo seja repetido por um
nmero finito de vezes, porque introduz consideraes sobre reputao.(F)
QUESTO 13(ANPEC 2002)
Considere os jogos na forma extensiva apresentados a seguir.

JOGO 1 JOGO 2
Pedro Maria

A B

Maria Maria Pedro Pedro

A B
B A

(10,10) (100,1) (100,1) (0,0) (10,10) (1,100) (1,100) (0,0)

Para qualquer um dos jogos acima existem 2 equilbrios de Nash em estratgias

puras.(V)
No jogo 1, a estratgia dominante para Pedro.(F)
 Ambos os jogos possuem a mesma forma reduzida e, portanto, as mesmas
solues.(F)
Em cada um destes jogos s existe 1 equilbrio perfeito em subjogos.(F)
Existe um equilbrio de Nash do jogo 1 no qual Maria joga B nos seus dois ns de
deciso.(V)

QUESTO 11(ANPEC 2003)

Considere um jogo na forma normal resumido em termos da seguinte matriz de ganhos

JOGADOR 2

L R

U 3,1 ,0
JOGADOR 1
D 0,0 ,

0 Para = 1, U uma estratgia dominante para o jogador 1 desde que > 1.(V)
1 Para = 2 e = 1, existe um nico equilbrio de Nash em estratgias puras.(V)
2 Para = 7 e = 6, o equilbrio de Nash em estratgias puras Pareto eficiente.(F)
3 Para = 2 e = 1, existe um equilbrio de Nash em estratgias mistas no qual o
jogador 1 joga U com probabilidade 1/2 e o jogador 2 joga L com probabilidade
.(F)
4 Para = 7 e = 6, caso o jogo seja repetido duas vezes, no equilbrio perfeito em
subjogos, as utilidades finais dos jogadores so (6,2).(V)
QUESTO 12(ANPEC 2003)
Considere o seguinte jogo com 2 jogadores: jogador 1 e jogador 2.

Jog. 1 A (1,1)

U
Jog. 2 (0,10)
B

R
(7,0)
D

Jog. 1 Jog. 1
(8,8)

L
(3,3)
 Analise as questes abaixo:
0 Neste jogo h somente 2 equilbrios de Nash em estratgias puras.(F)
1 Todos os equilbrios de Nash em estratgias puras deste jogo so tambm
equilbrios perfeitos em subjogos.(F)
2 Em qualquer equilbrio perfeito em subjogos, a estratgia U no jogada pelo
jogador 2.(V)
3 O par de estratgias {RA, D} um equilbrio perfeito em subjogos.(V)
4 O payoff (1,1) resulta de estratgias que constituem um equilbrio de Nash.(F)

QUESTO 11 (ANPEC 2004)

Conforme a Teoria dos Jogos, correto afirmar que:

Em um jogo no-cooperativo, a cooperao entre os jogadores impossvel.(F)

Um jogo que no possui estratgias dominantes para todos os seus jogadores tambm
no possui um equilbrio de Nash.(F)
Uma estratgia mista pode ser um equilbrio de Nash.(V|)
Resolver um jogo dinmico de informao completa e perfeita de modo retroativo
resulta na determinao de um equilbrio de Nash.(V)
Uma alocao de equilbrio conforme o conceito de Nash uma alocao tima de
Pareto.(F)

QUESTO 11(ANPEC2005)
Com base no jogo na forma extensiva apresentado abaixo, correto dizer que:

c
a
b

2 2 2

d f g i j l
e h k

36 30 18 40 32 18 36 28 0
36 35 36 30 32 24 21 20 0
 O perfil de estratgias (a, (d, h, k)) corresponde a um equilbrio perfeito em
subjogos desse jogo.(F)
O perfil de estratgias (b, ( f, h, l)) corresponde a um equilbrio de Nash desse
jogo.(V)
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.(V)
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)

QUESTO 12 (ANPEC 2005)

Considere o seguinte jogo conhecido como a batalha dos sexos. Neste jogo, Ele
prefere ir ao futebol e Ela ao shopping. Porm, entre a opo de desfrutarem do lazer
sozinhos ou acompanhados, ambos preferem estar acompanhados. Com base na teoria
dos jogos, julgue as afirmativas.
Ele
Shopping Futebol
Ela Shopping 3, 2 0, 0
Futebol 0, 0 2, 3

Como para todos os jogos no cooperativos, a soluo deste jogo envolve um

equilbrio de estratgias dominantes.(F)
Este jogo caracteriza-se por possuir dois equilbrios de Nash em estratgias
puras.(V)
O equilbrio de Nash em estratgias mistas para este jogo para Ela (Shopping: 3/5;
Futebol: 2/5) e para Ele (Shopping: 2/5; Futebol: 3/5).(V)
Se ao invs deste jogo simultneo, Ele e Ela jogassem um jogo seqencial em que
Ela fosse a primeira a jogar, a soluo do jogo seria invariavelmente: {Shopping,
Shopping}.(F)
Um equilbrio de Nash pode envolver uma situao em que um dos jogadores,
dadas as escolhas dos demais, encontraria incentivo para mudar sua escolha
unilateralmente.(F)
QUESTO 10 (ANPEC 2006)
Suponha que a matriz de pay-off abaixo represente um jogo entre dois times do
campeonato brasileiro. H trs estratgias possveis para cada time: realizar um esforo
Alto (A), Mdio (M) ou Baixo (B) durante toda a partida de futebol. Com base na
Teoria dos Jogos, correto afirmar:

TIME B

A M B
TIME A A (1,1) (3,0) (3,0)
M (0,3) (1,1) (3,0)
B (0,3) (0,3) (1,1)

A estratgia A dominante para o TIME A. (A)

A estratgia B, do TIME B, estritamente dominada pela estratgia A. V
Esse jogo possui trs equilbrios de Nash em estratgias puras, i.e., (A,A); (M,M) e
(B,B). F
Esse jogo no possui equilbrio de Nash em estratgias mistas. F
Suponha que esse jogo possa ser jogado seqencialmente, com o TIME A sendo o
primeiro a escolher sua estratgia. Neste caso, no haver soluo para o jogo em
estratgias puras. F
QUESTO 11 (ANPEC 2006)

Entrante

No
Entra Entra

( 0 , 60 ) Empresa Estabelecida

No
Luta Luta

Entrante Entrante

Pequena Grande Pequena Grande

Escala Escala Escala Escala

( 8 , 30 ) ( 15 , 15 ) (-3,0) ( - 12 , - 6 )

Considere o jogo na forma extensiva apresentado acima. Avalie as afirmativas abaixo,

com base em seus conhecimentos de Teoria dos Jogos:
 Este jogo comporta mais de um equilbrio de Nash. V
Um equilbrio perfeito em subjogos sempre implica que a combinao de
estratgias selecionadas tima de Pareto. F
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
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 entrar.
F
A Empresa Estabelecida possui uma estratgia dominante no subjogo que tem
incio quando a Entrante decide entrar. V

QUESTO 11 (ANPEC 2007)

Considere o jogo simultneo representado pela matriz de payoffs, com os jogadores J1 e
J2. Julgue as afirmaes:
J2

Esquerda Direita
J Alto 4, 2 -1, 0
1 Baixo 0, -1 1, 3

0 Jogar Alto estratgia dominante para J1. F

1 O jogo possui pelo menos um equilbrio de Nash em estratgias puras. V
2 Jogar Alto com probabilidade 2/3 e jogar Esquerda com probabilidade 1/3 equilbrio
de Nash em estratgias mistas. V
3 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
4 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

___________________________________________________________________
QUESTO 09 (ANPEC 2008)

JOGADOR 2

I II

A -1,1 1,-1
JOGADOR 1
B 2,-2 0,0
Com base no jogo acima, julgue as afirmaes:
0 Trata-se de um jogo do tipo dilema dos prisioneiros. F
1 O jogador 1 tem uma estratgia estritamente dominante. F
2 O jogo tem um equilbrio em estratgias mistas em que os participantes jogam cada
uma de suas estratgias com 50% de probabilidade.F
3 O jogo somente pode ser analisado na forma extensiva.F
4 O jogador 2 no tem estratgia estritamente dominante.V

______________________________________________________________________

QUESTO 15 (ANPEC 2008)

JOGADOR 2

L R

U 2,2 6,1
JOGADOR 1
D 1,6 5,5

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 estratgia de punio do tipo gatilho (trigger strategy),
isto , se um jogador desvia-se do acordo, ele punido com o equilbrio de Nash Pareto-
dominado do jogo-estgio para sempre. Calcule 100 * (isto , cem vezes *).
(RESPOSTA=25)

_____________________________________________________________
QUESTO 11(ANPEC 2009)
Considere o jogo simultneo na forma estratgica abaixo e julgue as afirmativas a
seguir:

JOGADOR 2

A B

A 2,1 0,0
JOGADOR 1
B 0,0 1,2
0 Trata-se de um jogo seqencial. F
1 H apenas um equilbrio de Nash, formado pelo par de estratgias (A,A).F
2 A estratgia A estritamente dominante para o jogador 2.F
3 O jogo acima do tipo dilema dos prisioneiros.F
4 O jogo acima do tipo batalha dos sexos.V

___________________________________________________________
QUESTO 12(ANPEC 2009)

JOGADOR 2

Coopera No Coopera

Coopera 1,1 1,-2

JOGADOR 1
No coopera 2,-1 0,0

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
Paretodominado para sempre. Calcule 100 * (isto , cem vezes *).

____________________________________________
ANPEC 2010 QUESTO 10
Considere o jogo conhecido como caa ao cervo, abaixo:
CAADOR 2
Cervo Lebre
Cervo 3,3 x, 1
CAADOR 1
Lebre 1, x 1, 1

Em que 0 x 1 constante.

Com base nesse jogo, avalie as afirmaes abaixo:

Trata-se de um jogo de informao imperfeita;
H dois equilbrios de Nash;
Os dois caadores possuem estratgias fracamente dominantes
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
OBS.: Incluir exerccios das provas de 2011 e 2012.