2012

2011

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

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.

Uma situao de Equilbrio de Nash equivale necessariamente a um timo de

Pareto.

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.

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. Quadro 1 A A1 A2 A3 B B1 0,2 2,4 1,1 B2 3,1 0,3 2,0 B3 4,3 3,2 2,1

Payoff Maria Cinema Futebol

Quadro 2 Payoff Joo Cinema 2,1 0,0

Payoff Joo Futebol 0,0 1,2

Legenda: (Payoff Maria, Payoff Joo)

2010

2009

2008

2007

2006

QUESTO 10
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 (1,1) (0,3) (0,3) M (3,0) (1,1) (0,3) B (3,0) (3,0) (1,1)

TIME A

A M B

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

Entrante No Entra Entra

( 0 , 60 ) No Luta

Empresa Estabelecida Luta

Entrante
Pequena Escala Grande Escala Pequena Escala

Entrante Grande 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.

2005

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

c b

36 36

30 35

18 36

40 30

32 32

18 24

36 21

28 20

0 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
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 Ela Shopping Futebol 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. 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). 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.

2004

QUESTO 11
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. 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. 2003

QUESTO 11
Considere um jogo na forma normal resumido em termos da seguinte matriz de ganhos JOGADOR 2 L U JOGADOR 1 D 0,0 , 3,1 R ,0

 Para = 1, U uma estratgia dominante para o jogador 1 desde que > 1. Para = 2 e = 1, existe um nico equilbrio de Nash em estratgias puras. Para = 7 e = 6, o equilbrio de Nash em estratgias puras Pareto eficiente. 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 . 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
Considere o seguinte jogo com 2 jogadores: jogador 1 e jogador 2.

Jog. 1 U

(1,1) (0,10)

Jog. 2

R
D Jog. 1 Jog. 1

(7,0)

(8,8)

(3,3)

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