Prof.

Bruno Holanda - Curso ANPEC 2012

Teoria dos Jogos

1.1

Jogos

 Uma informacao de um jogo dita de conhecimento comun quando podes os jogadores sabem esta e informacao, todos sabem que todos sabem a informacao, todos sabem que todos sabem que todos outros sabem a informacao, ad innitum.  Quando os payo do jogo sao de conhecimento comum, dizemos que o jogo de informaao completa. e c  Quando os jogadores conhecem todo o passado do jogoe no h incerteza em que n de deciso esto, a a o a a dizemos que se trata de um jogo de informacao perfeita. Dessa forma, jogos de unico per odo deciso a simultanea sao imperfeitos. 1.2 Estratgia Dominantes e

A estratgia A dita dominante para o jogador quando essa a melhor estratgia que ele pode tomar no e e e e a importantando o que o outro jogador faca. Quando dois jogadores possuem estratgias dominantes, existira um equil e brio por estratgias dominantes. e Player 2 Left (1,0) (0,3)

Player 1

Up Down

Middle (1,2) (0,1)

Right (0,1) (2,0)

1.3

Equil brio de Nash

No equil brio de Nash, cada jogador faz sua melhor jogada assumindo que seus adversrios irao fazer sua a melhor jogada. 1

Prof. Bruno Holanda  O equil brio de Nash pode ser interpretado com um par de espectativas sobre as escolhas da outra pessoa, de modo que, quando a escolha de uma pessoa for revelada, nenhuma delas querer mudar seu a prprio comportamento. o  Em jogos de soma zero (estritamente no-cooperativos) em cada par de aes as somas dos payos dos a co jogadores zero. Nesses jogos no h equil e a a brio de Nash.

1.4

Estratgia Mista e

Quando permitido que os jogadores randomizem suas aes, poderemos encontrar um novo tipo de equil e co brio chamado equil brio de Nash em estratgias mistas (ENEM). O teorema de Nash garante que todo jogo e simultneo possui pelo menos um equil a brio em estratgias mistas. e 1.5 Estratgia minimax e

Quando os jogadores esto convencidos que os demais desejam lhe causar um dano mximo, o melhor a se a a fazer minimizar sua perda mxima. Um equil e a brio por estratgias minimax tambm conhecido como e e e equil brio ponto de sela. 1.6 Batalha dos Sexos Ele Futebol (1,2) (-1,-1) Shopping (-1,-1) (2,1)

Ela  No h estratgias dominantes. a a e

Futebol Shopping

 H dois equil a brios de Nash em estratgias puras (F,F) e (S,S). e  Nenhum dos equil brios mais eciente do que outro. e  No h estratgias minmax. a a e 1.7 Dilema dos Prisioneiros Ladro 2 a Confessa (-2,-2) (-4,0) No Confessa a (0,-4) (-1,-1)

Ladro 1 a

Confessa No Confessa a

 H um equil a brio por estratgias dominantes (C,C). e  H dois equil a brios de Nash em estratgias puras (C,C) e (NC,NC). e  O equil brio por estratgias dominantes ineciente. e e

ANPEC 2012  O equil brio por estratgias minmax (C,C) tambm dominante. e e e Um jogo dito no-cooperativo quando os jogadores no podem estabelecer compromissos garantidos. e a a 1.8 Jogo do Galinha (Roleta Russa) John No Desvia a (-2,-2) (-1,2) Desvia (2,-1) (0,0)

James  No h estratgias dominantes. a a e

No Desvia a Desvia

 H dois equil a brios de Nash em estratgias puras (ND,D) e (D,ND). e  O equil brio por estratgias minmax (D,D) no Nash. e a e 1.9 Jogo da Caa ao Cervo (Contrato Social) c Caador 2 c Cervo (3,3) (1,0) Lebre (0,1) (1,1)

Caador 1 c  No h estratgias dominantes. a a e

Cervo Lebre

 H dois equil a brios de Nash em estratgias puras (C,C) e (L,L). e  Estratgias minmax (L,L) so Nash, porm pareto-dominadas. e a e 1.10 Lembretes

 Um jogo est na forma normal quando todos jogadores escolhem suas aes simultaneamente. a co  Quando um jogo sequencial, dizemos que ele est na forma extensiva. e a  Estratgias Dominantes Nash. e  Nash Estratgias Dominantes. e  Nash Pareto. 1.11 Jogos Sequenciais

Teorema de Zermelo Todo jogo nito de informao perfeita tem pelo menos um equil ca brio de Nash em estratgias puras, que pode ser encontrado por induo retroativa, que ser o ENPS. Esse ser unico se e ca a a nenhum jogador apresentar payos iguais em quaisquer dos ns de deciso do jogo. o a

4 1.12 Questes ANPEC o

Prof. Bruno Holanda

ANPEC 2000 - QUESTAO 14 Considere o jogo esttico entre dois agentes apresentado a seguir. a Agente 2 c (5,5) (10,0)

Agente 1

a b

d (0,10) (1,10)

x O perl de estratgias (a,d) um equil e e brio de Nash desse jogo. y O jogo possui um unico equil brio de Nash. z b uma estratgia dominante para o jogador 1. e e { Se o jogo for repetido um numero innito de vezes e os jogadores nao descontarem o futuro, ento a existe um equil brio de Nash no jogo repetido no qual os jogadores sempre escolhem (a,c). | Todo equil brio de Nash num jogo esttico eciente de Pareto. a e ANPEC 2001 - QUESTAO 13 Considere o jogo descrito pela seguinte matriz de possibilidades, em que (x, y) = (ganho do agente 1, ganho do agente 2) Agente 2 a (3,2) (0,0)

Agente 1

A B

b (5,5) (7,4)

x As estratgias B e b sao dominantes para os agentes 1 e 2, respectivamente. e y O par de estratgias (B, b) um equil e e brio de Nash. z O par de estratgias (A, b) eciente no sentido de Pareto. e e { Todo equil brio de Nash desse jogo eciente no sentido de Pareto. e | Ha um equil brio de Nash em estratgias mistas no qual o jogador 1 escolhe A com probabilidade 2/3 e e B com probabilidade 1/3. ANPEC 2001 - QUESTAO 14 Considere o jogo na forma extensiva apresentada a seguir.

ANPEC 2012 x A estratgia A domina estritamente a estratgia B. e e y Existe um equil brio de Nash que resulta nos ganhos (5, 5). z Nao existe equil brio de Nash que resulte nos ganhos (7, 4). { Todo equil brio de Nash do jogo perfeito em subjogos. e | Todo equil brio de Nash em estratgias puras do jogo eciente no sentido de Pareto. e e ANPEC 2002 - QUESTAO 11 Julgue as armativas abaixo. Jogador 2 (5,0) (-70,0) (5,1) (20,1)

Jogador 1

a b

x Com relacao ao jogo descrito pela matriz de possibilidades acima representada pode-se armar que as estratgias e sao dominantes. e y Com relacao ao jogo descrito pela mesma matriz de possibilidades, pode-se armar que o par (b, ) constitui um equil brio de Nash. z Com relacao ao jogo descrito pela mesma matriz de possibilidades, pode-se armar que o jogo possui um equil brio de Nash em estratgias estritamente mistas. e { Com relacao ` teoria dos jogos, pode-se dizer que o dilema dos prisioneiros ocorre quando o equil a brio de Nash no um equil a e brio em estratgias dominantes. e | Com relacao ` teoria dos jogos, pode-se dizer que o problema da no cooperacao que ocorre no dilema a a dos prisioneiros desaparece caso o jogo seja repetido por um numero nito de vezes, porque introduz consideracoes sobre reputacao. ANPEC 2002 - QUESTAO 13 Considere os jogos na forma extensiva apresentados a seguir.

Prof. Bruno Holanda x Para qualquer um dos jogos acima existem 2 equil brios de Nash em estratgias puras. e y No jogo 1, a estratgia dominante para Pedro. e e z Ambos os jogos possuem a mesma forma reduzida e, portanto, as mesmas solucoes. { Em cada um destes jogos so existe 1 equil brio perfeito em subjogos. | Existe um equil brio de Nash do jogo 1 no qual Maria joga B nos seus dois ns de deciso. o a

ANPEC 2003 - QUESTAO 11 Considere um jogo na forma normal resumido em termos da seguinte matriz de ganhos Jogador 2 L (3,1) (0,0)

Jogador 1

U D

R (,1) (,)

x Para = 1, U uma estratgia dominante para o jogador 1 desde que > 1. e e y Para = 2 e = 1, existe um unico equil brio de Nash em estratgias puras. e z Para = 7 e = 6, o equil brio de Nash em estratgias puras Pareto eciente. e e { Para = 2 e = 1, existe um equil brio de Nash em estratgias mistas no qual o jogador 1 joga U com e probabilidade 1/2 e o jogador 2 joga L com probabilidade 1/2. | Para = 7 e = 6, caso o jogo seja repetido duas vezes, no equil brio perfeito em subjogos, as utilidades nais dos jogadores sao (6,2). ANPEC 2003 - QUESTAO 12 Considere o seguinte jogo com 2 jogadores: jogador 1 e jogador 2.

Analise as questoes abaixo: x Neste jogo h somente 2 equil a brios de Nash em estratgias puras. e

ANPEC 2012

y Todos os equil brios de Nash em estratgias puras deste jogo so tambm equil e a e brios perfeitos em subjogos. z Em qualquer equil brio perfeito em subjogos, a estratgia U no jogada pelo jogador 2. e a e { O par de estratgias R, D um equil e e brio perfeito em subjogos. | O payo (1,1) resulta de estratgias que constituem um equil e brio de Nash ANPEC 2004 - QUESTAO 11 Conforme a Teoria dos Jogos, correto armar que: e x Em um jogo no-cooperativo, a cooperao entre os jogadores imposs a ca e vel. y Um jogo que no possui estratgias dominantes para todos os seus jogadores tambm no possui um a e e a equil brio de Nash. z Uma estratgia mista pode ser um equil e brio de Nash. { Resolver um jogo dinmico de informao completa e perfeita de modo retroativo resulta na detera ca minao de um equil ca brio de Nash. | Uma alocao de equil ca brio conforme o conceito de Nash uma alocao tima de Pareto. e ca o ANPEC 2005 - QUESTAO 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 e ca acompanhados. Com base na teoria dos jogos, julgue as armativas. Ele Shopping (3,2) (0,0) Futebol (0,0) (2,3)

Ela

Shopping Futebol

x Como para todos os jogos no cooperativos, a soluo deste jogo envolve um equil a ca brio de estratgias e dominantes. y Este jogo caracteriza-se por possuir dois equil brios de Nash em estratgias puras. e z O equil brio de Nash em estratgias mistas para este jogo para Ela (Shopping: 3/5; Futebol: 2/5) e e 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 e a u a jogar, a soluo do jogo seria invariavelmente: Shopping, Shopping. ca | Um equil brio de Nash pode envolver uma situao em que um dos jogadores, dadas as escolhas dos ca demais, encontraria incentivo para mudar sua escolha unilateralmente. ANPEC 2010 - QUESTAO 10 Considere o jogo conhecido como Caa ao Cervo, abaixo c

8 Caador 2 c Cervo (3,3) (1,x)

Prof. Bruno Holanda

Caador 1 c

Cervo Lebre

Lebre (x,1) (1,1)

Em que 0 x < 1 constante. Com base nesse jogo, avalie as informaes abaixo: co x Trata-se de um jogo de informao imperfeita. ca y H dois equil a brios de Nash. z Os dois caadores possuem estratgias estratgias fracamente dominantes. c e e { Suponha que x = 0. Ento, o equil a brio em estratgias mistas prescreve que cada caador cace Cervo e c com probabilidade 1/3 e cace Lebre com probabilidade 2/3. | Suponha que 0 x 1. Se x converge para 1, ento o equil a brio em estratgias mistas converge para e o equil brio de Nash Pareto-Dominado em estratgias puras. e ANPEC 2004 - QUESTAO 14 Em um duoplio com horizonte de vida innito as rmas podem concordar em produzir conjuntamente, como o um monoplio, ou concorrer ao estilo Cournot. No primeiro caso, em cada per o odo, cada uma delas teria um lucro de 100 e, no segundo, de 50. Porm, se uma das rmas trair o acordo de comportar-se conjuntae mente como monoplio seu lucro seria de 200 naquele per o odo enquanto nos seguintes o acordo seria desfeito, passando as rmas a concorrer ao estilo Cournot. H um ativo nanceiro que oferece rendimentos xos de a 100r% por per odo. Qual o valor de 100r que deixa as rmas indiferentes entre agir como monoplio ou trair o a coalizo? a ANPEC 2008 - QUESTAO 15 Jogador 2 L (2,2) (1,6)

Jogador1

U D

R (6,1) (5,5)

O jogo acima repetido innitas vezes. Seja o menor fator de desconto intertemporal que permite implee mentar a lista de estratgias Pareto-ecientes, como equil e brio perfeito de subjogo, em que a estratgia de e punio do tipo gatilho (trigger strategy), isto , se um jogador desvia-se do acordo, ele punido com o ca e e e equil brio de Nash Pareto-dominado do jogo-estgio para sempre. Calcule 100 (isto , cem vezes ). a e ANPEC 2009 - QUESTAO 12 Jogador 2 coopera (1,1) (2,-1)

Jogador 1

coopera no-coopera a

no-coopera a (-1,2) (0,0)

ANPEC 2012

O jogo acima e repetido innitas vezes. Seja o menor fator de desconto intertemporal que permite implementar a lista de estrategias Pareto-ecientes como equil brio perfeito de subjogo, em que a no-cooperacao a e punida com o equilibrio de Nash Pareto dominado para sempre. Calcule 100 (isto , cem vezes ). e

1.13

Bibliograa

(1) Mas-Colell; Microecomic Theory - Biblioteca CAEN (2) Hal R. Varian; Microeconomic Analysis, Third Edition - www.library.nu (3) Robert Gibbons; Game Theory For Applied Economists - Cap tulos 1 e 2 - www.library.nu (4) Ronaldo Fiani; Teoria dos Jogos, Segunda Ediao - A partir do cap c tulo 2