EXERCCIOS DE TEORIA DOS JOGOS ANPEC -1998 A 2011

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.
(1) Um equilbrio com estratgias dominantes necessariamente um equilbrio de Nash.
(2) Um equilbrio de Nash necessariamente um equilbrio com estratgias
dominantes.
(3) Um equilbrio de Nash em estratgias mistas sempre uma combinao de dois ou
mais equilbrios de Nash em estratgias puras.
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.
(1) (A2,B2) o nico equilbrio de Nash em estratgias puras.
(2) No h equilbrio com estratgias dominantes.
(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.
________________________________________________________________
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

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

desse jogo.
(2) O jogo possui um nico equilbrio de Nash
(3) b uma estratgia dominante para o jogador 1.
(4) 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).
(5) Todo equilbrio de Nash num jogo esttico eficiente de Pareto.
____________________________________________________________________
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 A
3,2 5,5
1
B 0,0 7,4

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

O par de estratgias (B, b) um equilbrio de Nash.
O par de estratgias (A, b) eficiente no sentido de Pareto.
Todo equilbrio de Nash desse jogo eficiente no sentido de Pareto.
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.

QUESTO 14 (ANPEC 2001)

Considere o jogo na forma extensiva apresentada a seguir.

A B
1 1

2 2

a b a b

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

A estratgia A domina estritamente a estratgia B.

Existe um equilbrio de Nash que resulta nos ganhos (5, 5).
No existe equilbrio de Nash que resulte nos ganhos (7, 4).
Todo equilbrio de Nash do jogo perfeito em subjogos.
Todo equilbrio de Nash em estratgias puras do jogo eficiente no sentido de
Pareto.

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.
Com relao ao jogo descrito pela mesma matriz de possibilidades, pode-se afirmar
que o par (b, ) constitui um equilbrio de Nash.
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.
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.
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.
QUESTO 13(ANPEC 2002)
Considere os jogos na forma extensiva apresentados a seguir.

JOGO 1 JOGO 2
Pedro Maria

1 1 1 1
Maria Maria Pedro Pedro

B
1 B A 1

(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.
No jogo 1, a estratgia dominante para Pedro.
Ambos os jogos possuem a mesma forma reduzida e, portanto, as mesmas solues.
Em cada um destes jogos s existe 1 equilbrio perfeito em subjogos.
 Existe um equilbrio de Nash do jogo 1 no qual Maria joga B nos seus dois ns de
deciso.

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.

1 Para = 2 e = 1, existe um nico equilbrio de Nash em estratgias puras.
2 Para = 7 e = 6, o equilbrio de Nash em estratgias puras Pareto eficiente.
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 .
4 (FAZER DEPOIS) Para = 7 e = 6, caso o jogo seja repetido duas vezes, no
equilbrio perfeito em subjogos, as utilidades finais dos jogadores so (6,2).
QUESTO 12(ANPEC 2003) (FAZER DEPOIS)
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.
1 Todos os equilbrios de Nash em estratgias puras deste jogo so tambm equilbrios
perfeitos em subjogos.
2 Em qualquer equilbrio perfeito em subjogos, a estratgia U no jogada pelo
jogador 2.
3 O par de estratgias {RA, D} um equilbrio perfeito em subjogos.
4 O payoff (1,1) resulta de estratgias que constituem um equilbrio de Nash.

QUESTO 11 (ANPEC 2004)

Conforme a Teoria dos Jogos, correto afirmar que:
Em um jogo no-cooperativo, a cooperao entre os jogadores impossvel.
Um jogo que no possui estratgias dominantes para todos os seus jogadores tambm
no possui um equilbrio de Nash.
Uma estratgia mista pode ser um equilbrio de Nash.
(FAZER DEPOIS) Resolver um jogo dinmico de informao completa e perfeita de
modo retroativo resulta na determinao de um equilbrio de Nash.
Uma alocao de equilbrio conforme o conceito de Nash uma alocao tima de
Pareto.

QUESTO 11(ANPEC2005) (FAZER DEPOIS)

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 1824 36 28 0
36 35 36 30 32 21 20 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.
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.

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
Shoppin Futebol
g
El Shopping 3, 2 0, 0
a
Futebol 0, 0 2, 3

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

equilbrio de estratgias dominantes.
Este jogo caracteriza-se por possuir dois equilbrios de Nash em estratgias puras.
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).
(FAZER DEPOIS) 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}.
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.

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 estratgia B, do TIME B, estritamente dominada pela estratgia A.
Esse jogo possui trs equilbrios de Nash em estratgias puras, i.e., (A,A); (M,M) e
(B,B).
Esse jogo no possui equilbrio de Nash em estratgias mistas.
(FAZER DEPOIS) 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.
QUESTO 11 (ANPEC 2006) (FAZER DEPOIS)

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.
Um equilbrio perfeito em subjogos sempre implica que a combinao de
estratgias selecionadas tima de 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.
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.
A Empresa Estabelecida possui uma estratgia dominante no subjogo que tem
incio quando a Entrante decide entrar.
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.

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

___________________________________________________________________
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.
1 O jogador 1 tem uma estratgia estritamente dominante.
2 O jogo tem um equilbrio em estratgias mistas em que os participantes jogam cada
uma de suas estratgias com 50% de probabilidade.
3 (FAZER DEPOIS) O jogo somente pode ser analisado na forma extensiva.
4 O jogador 2 no tem estratgia estritamente dominante.

______________________________________________________________________

QUESTO 15 (ANPEC 2008)

 JOGADOR 2

L R

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

(FAZER DEPOIS) 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 *).

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

1 H apenas um equilbrio de Nash, formado pelo par de estratgias (A,A).
2 A estratgia A estritamente dominante para o jogador 2.
3 O jogo acima do tipo dilema dos prisioneiros.
4 O jogo acima do tipo batalha dos sexos.

___________________________________________________________
QUESTO 12(ANPEC 2009) (FAZER DEPOIS)
 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 *).
____________________________________
QUESTO 10 (ANPEC 2010)
Considere o jogo conhecido como caa ao cervo, abaixo:

Caador 2
Cervo Lebre
Caador 1 Cervo (3, 3) (x, 1)
Lebre (1, x) (1, 1)
Payoffs para: (Linha, Coluna)

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.

__________________________________________________

QUESTO 11 (ANPEC 2011) (FAZER DEPOIS)

Considere um jogo simultneo, G , representado em forma matricial, com dois

jogadores. O jogo de compromisso derivado do jogo simultneo G 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:
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 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 .
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 .
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 .