Teoria dos Jogos Caderno de Exerccios 1

2006-2007

Exerccio 1 Encontre todos os equilbrios de Nash do seguinte jogo: 2 E 1,-1 4,2

Figura1

C B

D 3,0 0,-1

Exerccio 2 - Votao por maioria Suponha que existem trs jogadores que tm de decidir entre trs projectos alternativos: A, B e C. A absteno no permitida. A alternativa com mais votos ganha e, se nenhuma das trs alternativas obtiver a maioria, vence a alternativa A. As funes de pagamento dos jogadores so: u1 (A) = u2 (B) = u3 (C) = 2 u1 (B) = u2 (C) = u3 (A) = 1 u1 (C) = u2 (A) = u3 (B) = 0 Calcule os equilbrios de Nash em estratgias puras deste jogo. Exerccio 3 Considere o seguinte jogo entre trs jogadores: o jogador 1 escolhe as linhas, o jogador 2 as colunas e o jogador 3 a matriz que ser jogada. O primeiro nmero de cada clula o payo do jogador , o segundo o payo do jogador 2 e o terceiro o payo do jogador 3.
Figura 2

C B

2 E 6,3,2 2,3,9
3. Matriz 1

D 4,8,6 4,2,2

C B

2 E 7,2,2 9,4,8
3. Matriz 2

D 0,0,2 0,0,0

Qual o equilbrio de Nash deste jogo?

Teoria dos Jogos - Caderno de Exerccios 1

Exerccio 4 Identique todos os equilbrios de Nash dos seguintes jogos: 2 E -5,-5 0,-15
Figura 3

C B

D -15,0 -10,-10

C B

2 E 2,3 2,2 2 B 3,8 5,4 4,6

D 1,5 0,3

Figura 4

a b c

A 5,2 6,3 7,5

C 8,1 7,4 6,8

D 2,3 1,1 0,2

Figura 5

Exerccio 5 - Oligoplio de Cournot Considere um oligoplio de Cournot com n empresas que produzem um dado bem a um custo C(q) = cq e enfrentam uma procura dada por p(Q) = a bQ, onde Q = q1 + q2 + ...qn . a) Descreva este jogo na forma normal (forma estratgica). b) Calcule o equilbrio de Nash deste jogo. c) O que acontece ao equilbrio de Nash se o nmero de empresas aumentar, isto , se n ? Exerccio 6 - Mercado de trabalho Suponha que duas empresas tm uma vaga cada uma para empregar um trabalhador. As empresas oferecem salrios diferentes: a empresa i oferece o salrio wi , e temos 1 2 w1 < w2 < 2w1 . Existem dois trabalhadores que podem candidatarse apenas a uma empresa. Os trabalhadores decidem simultaneamente se candidatar-se empresa 1 ou 2. Se apenas um se candidatar empresa, ento obtm o emprego. Se ambos se candidatarem mesma empresa, ento a empresa escolhe um dos trabalhadores aleatriamente e o outro ca desempregado (obtendo um retorno de zero). Represente o jogo em forma normal e calcule todos os equilbrios de Nash. 2

Teoria dos Jogos - Caderno de Exerccios 1

Exerccio 7 - Tragdia dos comuns Suponha que N = 20 agricultores tm o direito de apascentar ovelhas nos campos comuns de uma aldeia. Cada agricultor i decide deter um nmero gi de ovelhas, sendo o nmero total de ovelhas dado por G = g1 + g2 + ... + gN . O custo de cada ovelha c = 5, e o valor que cada agricultor retira de cada ovelha, quando G ovelhas pastam nos campos v(G) = 625 G2 . Calcule o nmero de ovelhas que cada agricultor deseja deter. Compare-o com o ptimo social.

Teoria dos Jogos - Caderno de Exerccios 1