Pindyck (Cap.13), Varian (Cap. 28 e 29), Fiani (cap.4) 1.

Duas empresas fabricantes de computadores, A e B, esto planejando comercializar sistemas de rede para processamento de informaes administrativas. Ambas podem desenvolver tanto um sistema rpido e de alta qualidade como um sistema mais lento e de baixa qualidade. Uma pesquisa de mercado indicou que os lucros resultantes para cada uma delas, conforme as respectivas alternativas de estratgia, so aqueles que se encontram na seguinte matriz de payoff: Empresa B Alta Alta Empresa A Baixa 50, 40 55, 55 Baixa 60, 45 15, 20

a. b.

Se ambas as empresas tomarem simultaneamente suas decises e empregarem estratgias maximin (isto , de baixo risco), qual dever ser o resultado? Suponhamos que as duas companhias estejam procurando maximizar os lucros, mas que a Empresa A tenha iniciado antes o planejamento e tenha condies de se comprometer em primeiro lugar. Qual passaria a ser o resultado mais provvel? Qual seria o resultado se a Empresa B tivesse iniciado seu planejamento antes e tivesse condies de se comprometer em primeiro lugar?

2. Duas empresas operam no mercado de chocolate, podendo optar entre produzir um chocolate de alta qualidade ou um chocolate de baixa qualidade. Os lucros resultantes de cada estratgia encontram-se apresentados na matriz de payoff a seguir:

Empresa 2 Baixa Baixa Empresa 1 a. b. c. d. Alta -20, -30 100, 800

Alta 900, 600 50, 50

Quais resultados so equilbrios de Nash (caso haja algum nessa matriz)? Se os administradores de ambas as empresas forem pessoas conservadoras e ambos empregarem estratgias maximin, qual ser o resultado? Qual o resultado cooperativo? Qual das duas empresas se beneficia mais com um resultado cooperativo? Quanto essa empresa precisa oferecer outra para persuadi-la a fazer uma coalizo?

3. Duas empresas concorrentes esto planejando individualmente introduzir um novo produto. Cada empresa vai decidir se produz o produto A, o produto B ou o produto C. Elas vo tomar suas decises ao mesmo tempo. A matriz de payoff resultante apresentada a seguir. Empresa 2 A A Empresa 1 B C a. b. c. -10,-10 10,0 20,10 B 0,10 -20,-20 15,-5 C 10,20 -5,15 -30,-30

H (um ou mais) equilbrios de Nash em estratgias puras? Se houver, quais so eles? Se ambas as empresas usarem estratgias maximin, qual resultado ocorrer? Se a Empresa 1 usa a estratgia maximin e a Empresa 2 sabe disso, o que a Empresa 2 far?

4. Imagine que as polticas de comrcio dos Estados Unidos e do Japo estejam diante de um dilema dos prisioneiros. Os dois pases consideram a possibilidade de empregar medidas econmicas que abram ou fechem seus respectivos mercados importao. Suponhamos que a matriz de payoff seja a seguinte: Japo Abre Abre EUA a. b. Fecha 10, 10 -100, 5 Fecha 5, 5 1, 1

Existe uma estratgia dominante? Quais sero as polticas de equilbrio se cada um dos dois pases agir racionalmente, visando a maximizar seu prprio bem-estar? Agora suponha que o Japo no esteja seguro de que os Estados Unidos agir racionalmente. Em particular, o Japo est preocupado com a possibilidade de que polticos norte-americanos possam querer penaliz-lo, mesmo que tal atitude no maximize o bem-estar dos Estados Unidos. De que forma isso poderia influenciar a opo de estratgia por parte do Japo? De que maneira esse fato poderia alterar o equilbrio?

5. Por que a maldio do vencedor pode ser um problema potencial para um comprador em um leilo de valor comum, mas no em um leilo de valor privado? 6. Uma comerciante de antigidades compra regularmente objetos em leiles de sua cidade cujos compradores consistem apenas em outros comerciantes. A maior parte de seus lances bem-sucedidos financeiramente compensadora, pois ela pode revender os objetos com lucro. Em certas ocasies, entretanto, ela viaja para participar de um leilo aberto ao pblico. Nas raras vezes em que consegue fazer lances bem-sucedidos, desaponta-se, pois as antiguidades no podem ser vendidas com lucro. Explique a diferena dos negcios da comerciante nas duas circunstncias.

Questes da Anpec ANPEC 14/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) (1) (2) (3) O perfil de estratgias (a, d) um equilbrio de Nash desse jogo. O jogo possui um nico equilbrio de Nash. b uma estratgia dominante para o jogador 1. Todo equilbrio de Nash num jogo esttico eficiente de Pareto.

ANPEC 15/2000 Considere o jogo na forma extensiva apresentado a seguir.

1 a
1

b
1

2 d

(2,10)

(0,1)

(5,5)

(0) (1) (2) (3) (4)

O perfil de estratgias (a, c) um equilbrio de Nash. perfil de estratgias (b, c) um equilbrio de Nash. Num equilbrio de Nash perfeito em subjogos o jogador 2 jogar sempre c. Existem dois equilbrios de Nash nesse jogo. Todo equilbrio de Nash desse jogo perfeito em subjogos.

ANPEC 13/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 Agente 1 A 3,2 B 0,0 (0) (1)

b 5,5 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.
3

(2) (3) (4)

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.

ANPEC 14/2001 Considere o jogo na forma extensiva apresentada a seguir.

1 A
1

B
1

2 a (3,2) b (5,5) a (0,0)

2 b (7,4)

(1) (2) (3) (4)

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.

ANPEC 11/2002 Julgue as afirmativas abaixo. JOGADOR 2 A JOGADOR 1 b -70,0 20,1 5,0 5,1

(0) Com relao ao jogo descrito pela matriz de possibilidades acima representada pode-se afirmar que as estratgias a e so dominantes. (1) Com relao ao jogo descrito pela mesma matriz de possibilidades, pode-se afirmar que o par (b, ) constitui um equilbrio de Nash. (2) 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. (3) 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.

ANPEC 13/2002 Considere os jogos na forma extensiva apresentados a seguir.

JOGO 1 Pedro
1

JOGO 2 Maria A
1

B
1

Maria A
1

Maria B A B

Pedro
1

Pedro

(10,10)

(100,1)

(100,1)

(0,0)

(10,10)

(1,100)

(1,100)

(0,0)

(0) (1) (2) (3) (4)

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.

ANPEC 12-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 g El a Shoppin g Futebol 3, 2 0, 0 Futebo l 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.

ANPEC 10-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 (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. ANPEC 09- 2008 Jogador 2 I II Jogador 1 A -1, 1 1, -1 B 2, -2 0, 0 Com base no jogo acima, julgue as afirmaes: Trata-se de um jogo do tipo dilema dos prisioneiros. O jogador 1 tem uma estratgia estritamente dominante. O jogo tem um equilbrio em estratgias mistas em que os participantes jogam cada uma de suas estratgias com 50% de probabilidade. O jogo somente pode ser analisado na forma extensiva.

ANPEC 07-2011 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 Quadro 2 Payoff Joo Cinema 2,1 0,0 B2 3,1 0,3 2,0 B3 4,3 3,2 2,1 Payoff Joo Futebol 0,0 1,2

Payoff Maria Cinema Futebol