You are on page 1of 385

Teoria dos Jogos

Roberto Guena de Oliveira
USP

13 de julho de 2010

Roberto Guena (USP)

Teoria dos Jogos

13 de julho de 2010

1 / 112

Sumário
1

Introdução

Roberto Guena (USP)

Teoria dos Jogos

13 de julho de 2010

2 / 112

Sumário
1

Introdução

2

Jogos na forma extensiva

Roberto Guena (USP)

Teoria dos Jogos

13 de julho de 2010

2 / 112

Sumário
1

Introdução

2

Jogos na forma extensiva

3

Jogos na forma estratégica

Roberto Guena (USP)

Teoria dos Jogos

13 de julho de 2010

2 / 112

Sumário
1

Introdução

2

Jogos na forma extensiva

3

Jogos na forma estratégica

4

Equilíbrio de Nash e jogos sequenciais

Roberto Guena (USP)

Teoria dos Jogos

13 de julho de 2010

2 / 112

Sumário
1

Introdução

2

Jogos na forma extensiva

3

Jogos na forma estratégica

4

Equilíbrio de Nash e jogos sequenciais

5

Jogos com repetição

Roberto Guena (USP)

Teoria dos Jogos

13 de julho de 2010

2 / 112

Sumário
1

Introdução

2

Jogos na forma extensiva

3

Jogos na forma estratégica

4

Equilíbrio de Nash e jogos sequenciais

5

Jogos com repetição

6

Estratégias mistas

Roberto Guena (USP)

Teoria dos Jogos

13 de julho de 2010

2 / 112

Sumário 1 Introdução 2 Jogos na forma extensiva 3 Jogos na forma estratégica 4 Equilíbrio de Nash e jogos sequenciais 5 Jogos com repetição 6 Estratégias mistas 7 Exercícios Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 2 / 112 .

Introdução Sumário 1 Introdução 2 Jogos na forma extensiva 3 Jogos na forma estratégica 4 Equilíbrio de Nash e jogos sequenciais 5 Jogos com repetição 6 Estratégias mistas 7 Exercícios Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 3 / 112 .

Introdução Os elementos de um jogo Jogadores Quais são os agentes envolvidos em um jogo? Em que número? Como serão denominados? Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 4 / 112 .

Introdução Os elementos de um jogo Jogadores Quais são os agentes envolvidos em um jogo? Em que número? Como serão denominados? Regras do jogo Quais são os movimentos que cada jogador pode realizar e quando? Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 4 / 112 .

Introdução Os elementos de um jogo Jogadores Quais são os agentes envolvidos em um jogo? Em que número? Como serão denominados? Regras do jogo Quais são os movimentos que cada jogador pode realizar e quando? Payoffs Quais são as preferências de cada jogador em relação a cada possível resultado do jogo? Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 4 / 112 .

Jogos na forma extensiva Sumário 1 Introdução 2 Jogos na forma extensiva Representação de um jogo na forma extensiva Indução retroativa Casos mal comportados Aplicações O conjunto de informação Estratégia Representação de um jogo na forma estratégica 3 Jogos na forma estratégica 4 Equilíbrio de Nash e jogos sequenciais Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 5 / 112 .

a Bombardier deve decidir se inicia uma guerra de preços ou se devide pacificamente o mercado com a Embraer. Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 6 / 112 . Se a Embraer decide entrar. A Embraer deve decidir se desenvolve ou não aeronave equivalente e entra para competir com a Bombardier nesse nicho.Jogos na forma extensiva Representação Exemplo: Um disputa entre Embraer e Bombardier Suponha que a Bombardier tenha iniciado um projeto de desenvolvimento de uma aeronave para uma categoria específica de vôos regionais.

A Embraer deve decidir se desenvolve ou não aeronave equivalente e entra para competir com a Bombardier nesse nicho. Se a Embraer decide entrar. a Bombardier deve decidir se inicia uma guerra de preços ou se devide pacificamente o mercado com a Embraer. os lucros da Bombardier com a nova aeronave serão de $1 bilhão.Se a Embraer não entrar.Jogos na forma extensiva Representação Exemplo: Um disputa entre Embraer e Bombardier Suponha que a Bombardier tenha iniciado um projeto de desenvolvimento de uma aeronave para uma categoria específica de vôos regionais. Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 6 / 112 .

Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 6 / 112 . os lucros da Bombardier com a nova aeronave serão de $1 bilhão. Se a Embraer decide entrar.Se ela entrar e a Bombardier optar por guerra de preços. a Bombardier deve decidir se inicia uma guerra de preços ou se devide pacificamente o mercado com a Embraer. A Embraer deve decidir se desenvolve ou não aeronave equivalente e entra para competir com a Bombardier nesse nicho.Se a Embraer não entrar. as duas empresas terão prejuízo de $100 milhões.Jogos na forma extensiva Representação Exemplo: Um disputa entre Embraer e Bombardier Suponha que a Bombardier tenha iniciado um projeto de desenvolvimento de uma aeronave para uma categoria específica de vôos regionais.

a Bombardier decida acomodar. A Embraer deve decidir se desenvolve ou não aeronave equivalente e entra para competir com a Bombardier nesse nicho.Jogos na forma extensiva Representação Exemplo: Um disputa entre Embraer e Bombardier Suponha que a Bombardier tenha iniciado um projeto de desenvolvimento de uma aeronave para uma categoria específica de vôos regionais.Se a Embraer não entrar. com a entrada da Embraer.Se ela entrar e a Bombardier optar por guerra de preços. cada empresa terá lucro de $300 milhões. os lucros da Bombardier com a nova aeronave serão de $1 bilhão. Se a Embraer decide entrar. as duas empresas terão prejuízo de $100 milhões.Caso. Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 6 / 112 . a Bombardier deve decidir se inicia uma guerra de preços ou se devide pacificamente o mercado com a Embraer.

Jogos na forma extensiva Representação Representação do Jogo Embraer vs. Bombardier na forma extensiva Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 7 / 112 .

Bombardier na forma extensiva Embraer Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 7 / 112 .Jogos na forma extensiva Representação Representação do Jogo Embraer vs.

Bombardier na forma extensiva Embraer não entra Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 7 / 112 .Jogos na forma extensiva Representação Representação do Jogo Embraer vs.

Bombardier na forma extensiva Embraer não entra Roberto Guena (USP) entra Teoria dos Jogos 13 de julho de 2010 7 / 112 .Jogos na forma extensiva Representação Representação do Jogo Embraer vs.

Bombardier na forma extensiva Embraer não entra entra Bombardier Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 7 / 112 .Jogos na forma extensiva Representação Representação do Jogo Embraer vs.

Bombardier na forma extensiva Embraer não entra entra Bombardier acomoda Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 7 / 112 .Jogos na forma extensiva Representação Representação do Jogo Embraer vs.

Bombardier na forma extensiva Embraer não entra entra Bombardier guerreia Roberto Guena (USP) acomoda Teoria dos Jogos 13 de julho de 2010 7 / 112 .Jogos na forma extensiva Representação Representação do Jogo Embraer vs.

Jogos na forma extensiva Representação Representação do Jogo Embraer vs.000) guerreia Roberto Guena (USP) acomoda Teoria dos Jogos 13 de julho de 2010 7 / 112 .1. Bombardier na forma extensiva Embraer não entra entra Bombardier (0.

Bombardier na forma extensiva Embraer não entra entra Bombardier (0.000) guerreia acomoda (-100.Jogos na forma extensiva Representação Representação do Jogo Embraer vs.-100) Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 7 / 112 .1.

Bombardier na forma extensiva Embraer não entra entra Bombardier (0.000) guerreia acomoda (-100.Jogos na forma extensiva Representação Representação do Jogo Embraer vs.1.300) 13 de julho de 2010 7 / 112 .-100) Roberto Guena (USP) Teoria dos Jogos (300.

300) 13 de julho de 2010 8 / 112 .Jogos na forma extensiva Ind.000) guerreia acomoda (-100. ret.1. Solução do jogo por indução retroativa Embraer não entra entra Bombardier (0.-100) Roberto Guena (USP) Teoria dos Jogos (300.

ret.1. Solução do jogo por indução retroativa Embraer não entra entra Bombardier (0.Jogos na forma extensiva Ind.300) 13 de julho de 2010 8 / 112 .000) guerreia acomoda (-100.-100) Roberto Guena (USP) Teoria dos Jogos (300.

-100) Roberto Guena (USP) Teoria dos Jogos (300. Solução do jogo por indução retroativa Embraer não entra entra Bombardier (0.000) guerreia acomoda (-100.Jogos na forma extensiva Ind.1.300) 13 de julho de 2010 8 / 112 . ret.

ret.000) guerreia acomoda (-100.-100) Roberto Guena (USP) Teoria dos Jogos (300. Solução do jogo por indução retroativa Embraer não entra entra Bombardier (0.300) 13 de julho de 2010 8 / 112 .1.Jogos na forma extensiva Ind.

-100) Roberto Guena (USP) Teoria dos Jogos (300.300) 13 de julho de 2010 8 / 112 .000) guerreia acomoda (-100. ret.1. Solução do jogo por indução retroativa Embraer não entra entra Bombardier (0.Jogos na forma extensiva Ind.

B Emp. A Grande Pequena Emp. Exemplo: escolha de capacidade produtiva Emp.200) retornar do desvio Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 9 / 112 .Jogos na forma extensiva Ind.600) (200.100) (100.-100) (600. ret. B Grande Pequena Grande Pequena (-100.

B Emp. ret. B Grande Pequena Grande Pequena (-100.100) (100.Jogos na forma extensiva Ind. A Grande Pequena Emp.600) (200.-100) (600.200) retornar do desvio Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 9 / 112 . Exemplo: escolha de capacidade produtiva Emp.

200) retornar do desvio Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 9 / 112 .-100) (600.Jogos na forma extensiva Ind.600) (200.100) (100. B Emp. A Grande Pequena Emp. B Grande Pequena Grande Pequena (-100. Exemplo: escolha de capacidade produtiva Emp. ret.

B Grande Pequena Grande Pequena (-100.-100) (600. ret.Jogos na forma extensiva Ind. A Grande Pequena Emp.600) (200. Exemplo: escolha de capacidade produtiva Emp.200) retornar do desvio Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 9 / 112 . B Emp.100) (100.

Jogos na forma extensiva Ind. Exemplo: escolha de capacidade produtiva Emp. A Grande Pequena Emp.200) retornar do desvio Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 9 / 112 .600) (200. ret.100) (100. B Emp.-100) (600. B Grande Pequena Grande Pequena (-100.

100) (100.600) (200. B Emp. A Grande Pequena Emp.-100) (600. ret. B Grande Pequena Grande Pequena (-100.Jogos na forma extensiva Ind.200) retornar do desvio Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 9 / 112 . Exemplo: escolha de capacidade produtiva Emp.

ret.Jogos na forma extensiva Ind.100) (100. A Grande Pequena Emp. Exemplo: escolha de capacidade produtiva Emp.200) retornar do desvio Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 9 / 112 .-100) (600. B Grande Pequena Grande Pequena (-100. B Emp.600) (200.

000. a divisão do dinheiro é feita conforme propôs o jogador 1. Caso ele não aceite nenhum jogador recebe dinheiro algum. Um primeiro jogador propõe uma divisão (ex. R$ 900. Qual a solução para esse jogo pelo princípio da indução retroativa? O que deve realmente ocorrer quando esse jogo é jogado? Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 10 / 112 .00 para mim e R$ 100 para você). O segundo jogador deve aceitar ou não essa divisão.Jogos na forma extensiva Anomalias O jogo do ultimato R$ 1. Caso ele aceite. A regra para a divisão é a seguinte.00 reais devem ser divididos entre dois jogadores.

00 e o jogador 2 com nada. Após a 100ª. A B A B B (1.Jogos na forma extensiva Anomalias O jogo da Centopéia O jogo começa com o jogador 1 com R$1.00 ao R$ do jogador 1 e passa os R$2.2) (2.00 ou pagar R$1.0) (0. Caso ele pague.00 para que o jogo continue.00 para o jogador 2. O jogador 1 pode decidir parar o jogo. a banca adiciona R$1.49 13 de julho de 2010 11 / 112 .3) (48.50) Roberto Guena (USP) Teoria dos Jogos 50. caso no qual ele fica com seu R$1. Este deve decidir encerrar o jogo ou pagar para que o jogo continue. o jogo é encerrado compulsoriamente.1) (1.

Uma dessas empresas. deverá tomar sua decisão antes da outra. deverá decidir quanto produzir conhecendo a escolha feita pela empresa líder. Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 12 / 112 . A outra empresa. A empresa líder deverá antecipar a reação da empresa seguido para tomar a decisão acertada.Jogos na forma extensiva Aplicações Aplicação 1: o modelo de Stakelberg ou liderança quantidade. a empresa líder. a empresa seguidora. Descrição do modelo Duas empresas devem decidir quanto produzir.

Jogos na forma extensiva Aplicações Exemplo: Informações Função de demanda: p(y1 + y2 ) = a − b(y1 + y2 ) Funções de custo: c1 (y1 ) = c y1 e c2 (y2 ) = c y2 . Empresa líder é a empresa 1. Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 13 / 112 .

) O problema da seguidora max[a − b(y1 + y2 )]y2 − c y2 y2 Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 14 / 112 .Jogos na forma extensiva Aplicações Exemplo (cont.

Jogos na forma extensiva Aplicações Exemplo (cont.) O problema da seguidora max[a − b(y1 + y2 )]y2 − c y2 y2 Reação da seguidora: y2 (y1 ) = a−c − y1 2b 2 Essa função é chamada função de reação da seguidora. Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 14 / 112 .

Jogos na forma extensiva Aplicações Exemplo (cont.): O problema da líder max y1 [a − b(y1 + y2 )]y1 − cy1 sujeito a y2 = Roberto Guena (USP) a−c 2b Teoria dos Jogos − y1 2 13 de julho de 2010 15 / 112 .

Jogos na forma extensiva Aplicações Exemplo (cont.): O problema da líder max y1 [a − b(y1 + y2 )]y1 − cy1 sujeito a y2 = a−c 2b − y1 2 Solução: y1 = a−c Roberto Guena (USP) 2b Teoria dos Jogos 13 de julho de 2010 15 / 112 .

Jogos na forma extensiva Aplicações Exemplo (cont.): O problema da líder max y1 [a − b(y1 + y2 )]y1 − cy1 sujeito a y2 = a−c 2b − y1 2 Solução: y1 = a−c Roberto Guena (USP) y2 = 2b Teoria dos Jogos a−c 4b 13 de julho de 2010 15 / 112 .

): O problema da líder max y1 [a − b(y1 + y2 )]y1 − cy1 sujeito a y2 = a−c 2b − y1 2 Solução: y1 = a−c 2b y = y1 + y2 = Roberto Guena (USP) y2 = a−c 4b 3a−c 4 b Teoria dos Jogos 13 de julho de 2010 15 / 112 .Jogos na forma extensiva Aplicações Exemplo (cont.

Jogos na forma extensiva Aplicações Exemplo (cont.): O problema da líder max y1 [a − b(y1 + y2 )]y1 − cy1 sujeito a y2 = a−c 2b − y1 2 Solução: y1 = a−c 2b y = y1 + y2 = Roberto Guena (USP) y2 = 3a−c 4 b Teoria dos Jogos a−c 4b 3 p(y) = + c 4 4 a 13 de julho de 2010 15 / 112 .

Jogos na forma extensiva Aplicações Exercício Considere um modelo de Stackelberg com as seguintes informações: Demanda: x(p) = a − bp Custo seguidora: CTs (ys ) = cs ys Custo líder: CTl (yl ) = cl yl Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 16 / 112 .

ys = 0? Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 16 / 112 . cs e a para que.Jogos na forma extensiva Aplicações Exercício Considere um modelo de Stackelberg com as seguintes informações: Demanda: x(p) = a − bp Custo seguidora: CTs (ys ) = cs ys Custo líder: CTl (yl ) = cl yl Pede-se 1 Qual deve ser a relação entre cl . no equilíbrio.

no equilíbrio. pode-se considerar que a empresa líder é um monopolista? Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 16 / 112 .Jogos na forma extensiva Aplicações Exercício Considere um modelo de Stackelberg com as seguintes informações: Demanda: x(p) = a − bp Custo seguidora: CTs (ys ) = cs ys Custo líder: CTl (yl ) = cl yl Pede-se 1 Qual deve ser a relação entre cl . cs e a para que. ys = 0? 2 Nesse equilíbrio.

Jogos na forma extensiva Aplicações Aplicação 2: O modelo de liderança preço Descrição Duas empresas: líder e seguidora Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 17 / 112 .

Jogos na forma extensiva Aplicações Aplicação 2: O modelo de liderança preço Descrição Duas empresas: líder e seguidora Produto homogêneo com demanda x(p). Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 17 / 112 .

Jogos na forma extensiva Aplicações Aplicação 2: O modelo de liderança preço Descrição Duas empresas: líder e seguidora Produto homogêneo com demanda x(p). A empresa líder deve decidir quanto produzir yl e que preço praticar p. Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 17 / 112 .

ys = ys (p)) Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 17 / 112 . A seguidora escolhe o nível de produção ys que torna máximo o seu lucro dado o preço anunciado pela líder.Jogos na forma extensiva Aplicações Aplicação 2: O modelo de liderança preço Descrição Duas empresas: líder e seguidora Produto homogêneo com demanda x(p). A empresa líder deve decidir quanto produzir yl e que preço praticar p.

atendendo à condição de equilíbrio yl + ys (p) = x(p). Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 17 / 112 . ys = ys (p)) A emp. A seguidora escolhe o nível de produção ys que torna máximo o seu lucro dado o preço anunciado pela líder. líder deve escolher p e yl de modo a tornar seu lucro máximo.Jogos na forma extensiva Aplicações Aplicação 2: O modelo de liderança preço Descrição Duas empresas: líder e seguidora Produto homogêneo com demanda x(p). A empresa líder deve decidir quanto produzir yl e que preço praticar p.

Jogos na forma extensiva Aplicações Exemplo: Dados Demanda: x(p) = 1.000 − Roberto Guena (USP) 3 4 p Teoria dos Jogos 13 de julho de 2010 18 / 112 .

Jogos na forma extensiva Aplicações Exemplo: Dados Demanda: x(p) = 1.000 − 3 4 p Função de custo da seguidora: cs = 2ys 2 Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 18 / 112 .

000 − 3 4 p Função de custo da seguidora: cs = 2ys 2 yl 2 Função de custo da líder: 4 Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 18 / 112 .Jogos na forma extensiva Aplicações Exemplo: Dados Demanda: x(p) = 1.

Jogos na forma extensiva Aplicações Exemplo: Dados Demanda: x(p) = 1.000 − 3 4 p Função de custo da seguidora: cs = 2ys 2 yl 2 Função de custo da líder: 4 A reação da seguidora max p ys − 2ys 2 ys Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 18 / 112 .

Jogos na forma extensiva Aplicações Exemplo: Dados Demanda: x(p) = 1.000 − 3 4 p Função de custo da seguidora: cs = 2ys 2 yl 2 Função de custo da líder: 4 A reação da seguidora max p ys − 2ys 2 ⇒ ys (p) = ys Roberto Guena (USP) Teoria dos Jogos p 4 13 de julho de 2010 18 / 112 .

): O problema da líder max pyl − yl 2 yl 4 Sujeita à restrição yl + ys = x(p) Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 19 / 112 .Jogos na forma extensiva Aplicações Exemplo (cont.

000 − 3 4 p Teoria dos Jogos 13 de julho de 2010 19 / 112 .Jogos na forma extensiva Aplicações Exemplo (cont.): O problema da líder max pyl − yl 2 yl 4 Sujeita à restrição yl + ys = x(p) ou yl + Roberto Guena (USP) p 4 = 1.

): O problema da líder max pyl − yl 2 yl 4 Sujeita à restrição yl + ys = x(p) ou yl + Roberto Guena (USP) p 4 = 1.000 − 3 4 p ⇒ p = 1.Jogos na forma extensiva Aplicações Exemplo (cont.000 − yl Teoria dos Jogos 13 de julho de 2010 19 / 112 .

000 − yl )yl − yl Roberto Guena (USP) Teoria dos Jogos yl 2 4 13 de julho de 2010 19 / 112 .): O problema da líder max pyl − yl 2 yl 4 Sujeita à restrição yl + ys = x(p) ou yl + p 4 = 1.Jogos na forma extensiva Aplicações Exemplo (cont.000 − 3 4 p ⇒ p = 1.000 − yl O que equivale ao problema max(1.

000 − yl O que equivale ao problema max(1.000 − 3 4 p ⇒ p = 1.Jogos na forma extensiva Aplicações Exemplo (cont.): O problema da líder max pyl − yl 2 yl 4 Sujeita à restrição yl + ys = x(p) ou yl + p 4 = 1.000 − yl )yl − yl yl 2 4 Solução yl = 400 Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 19 / 112 .

000 − yl O que equivale ao problema max(1.000 − 3 4 p ⇒ p = 1.Jogos na forma extensiva Aplicações Exemplo (cont. p = 600 Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 19 / 112 .000 − yl )yl − yl yl 2 4 Solução yl = 400.): O problema da líder max pyl − yl 2 yl 4 Sujeita à restrição yl + ys = x(p) ou yl + p 4 = 1.

Jogos na forma extensiva

Aplicações

Exemplo (cont.):
O problema da líder
max pyl −

yl 2

yl

4

Sujeita à restrição yl + ys = x(p) ou
yl +

p
4

= 1.000 −

3
4

p ⇒ p = 1.000 − yl

O que equivale ao problema
max(1.000 − yl )yl −
yl

yl 2
4

Solução
yl = 400, p = 600, ys = 150
Roberto Guena (USP)

Teoria dos Jogos

13 de julho de 2010

19 / 112

Jogos na forma extensiva

Aplicações

Liderança preço: solução gráfica
$
unid.

ys = ys (p)

x = x(p)
unid.

Roberto Guena (USP)

Teoria dos Jogos

13 de julho de 2010

20 / 112

Jogos na forma extensiva

Aplicações

Liderança preço: solução gráfica
$
unid.

ys = ys (p)

x(p) − ys (p)

x = x(p)
unid.

Roberto Guena (USP)

Teoria dos Jogos

13 de julho de 2010

20 / 112

Jogos na forma extensiva

Aplicações

Liderança preço: solução gráfica
$
unid.

ys = ys (p)

x(p) − ys (p)

x = x(p)
unid.

RMgl
Roberto Guena (USP)

Teoria dos Jogos

13 de julho de 2010

20 / 112

Jogos na forma extensiva

Aplicações

Liderança preço: solução gráfica
$
unid.

ys = ys (p)

x(p) − ys (p)
CMgl

x = x(p)
unid.

RMgl
Roberto Guena (USP)

Teoria dos Jogos

13 de julho de 2010

20 / 112

Jogos na forma extensiva

Aplicações

Liderança preço: solução gráfica
$
unid.

ys = ys (p)

x(p) − ys (p)
¯
p

CMgl

x = x(p)
¯
yl
RMgl
Roberto Guena (USP)

Teoria dos Jogos

unid.

13 de julho de 2010

20 / 112

Jogos na forma extensiva

Aplicações

Liderança preço: solução gráfica
$
unid.

ys = ys (p)

x(p) − ys (p)
¯
p

CMgl

x = x(p)
¯ ¯
ys (p) yl
RMgl
Roberto Guena (USP)

Teoria dos Jogos

unid.

13 de julho de 2010

20 / 112

ys = ys (p) x(p) − ys (p) ¯ p CMgl ¯ ys (p) x = x(p) ¯ ¯ ys (p) yl RMgl Roberto Guena (USP) Teoria dos Jogos unid.Jogos na forma extensiva Aplicações Liderança preço: solução gráfica $ unid. 13 de julho de 2010 20 / 112 .

A deve propor uma regra de partilha que será aceita ou não por B Caso B aceite a partilha proposta por A. . aceitar ou rejeitar e oferecer uma nova proposta no período seguinte t = 2.Jogos na forma extensiva Aplicações Aplicação: modelo de barganha de Rubinstein-Ståhl Dois jogadores. A e B. A é indiferente entre receber x daqui a n períodos ou α n x agora e B A é indiferente entre receber y daqui a n períodos ou βn y agora Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 21 / 112 . a A. ela é realizada e o jogo acaba. No início do jogo (t = 0). caberá a ele oferecer no período seguinte t = 1 uma nova proposta de partilha e. devem concordar em como dividir uma torta de tamanho 1. Caso B não aceite a proposta de A. .

2 1 0 A recebe B recebe A propõe B propõe A propõe Melhores propostas por período (valores decontados) t Prop.Jogos na forma extensiva Aplicações Modelo de barganha de Rubinstein-Ståhl com horizonte de três períodos Melhores propostas por período t Prop. 2 1 0 A propõe B propõe A propõe Roberto Guena (USP) A recebe Teoria dos Jogos B recebe 13 de julho de 2010 22 / 112 .

A recebe B recebe 2 1 0 A propõe B propõe A propõe 1 0 Melhores propostas por período (valores decontados) t Prop. A recebe B recebe 2 1 0 A propõe B propõe A propõe α2 0 Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 22 / 112 .Jogos na forma extensiva Aplicações Modelo de barganha de Rubinstein-Ståhl com horizonte de três períodos Melhores propostas por período t Prop.

A recebe B recebe 2 1 0 A propõe B propõe A propõe α2 α2 0 Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 22 / 112 . A recebe B recebe 2 1 0 A propõe B propõe A propõe 1 α 0 Melhores propostas por período (valores decontados) t Prop.Jogos na forma extensiva Aplicações Modelo de barganha de Rubinstein-Ståhl com horizonte de três períodos Melhores propostas por período t Prop.

A recebe B recebe 2 1 0 A propõe B propõe A propõe 1 α 0 1−α Melhores propostas por período (valores decontados) t Prop.Jogos na forma extensiva Aplicações Modelo de barganha de Rubinstein-Ståhl com horizonte de três períodos Melhores propostas por período t Prop. A recebe B recebe 2 1 0 A propõe B propõe A propõe α2 α2 0 β(1 − α) Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 22 / 112 .

Jogos na forma extensiva Aplicações Modelo de barganha de Rubinstein-Ståhl com horizonte de três períodos Melhores propostas por período t Prop. A recebe B recebe 2 1 0 A propõe B propõe A propõe 1 α 0 1−α β(1 − α) Melhores propostas por período (valores decontados) t Prop. A recebe B recebe 2 1 0 A propõe B propõe A propõe α2 α2 0 β(1 − α) β(1 − α) Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 22 / 112 .

A recebe B recebe 2 1 0 A propõe B propõe A propõe 1 α 1 − β(1 − α) 0 1−α β(1 − α) Melhores propostas por período (valores decontados) t Prop. A recebe B recebe 2 1 0 A propõe B propõe A propõe α2 α2 1 − β(1 − α) 0 β(1 − α) β(1 − α) Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 22 / 112 .Jogos na forma extensiva Aplicações Modelo de barganha de Rubinstein-Ståhl com horizonte de três períodos Melhores propostas por período t Prop.

.Jogos na forma extensiva Aplicações Modelo de barganha de Rubinstein-Ståhl com horizonte infinito Chamando de x a parcela que cabe a A segundo sua primeira proposta. deveremos ter x = 1 − β (1 − α (1 − β (1 − α(. . . . . )))) Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 23 / 112 .

)))) = 1 − β(1 − αx) Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 23 / 112 . . . deveremos ter x = 1 − β (1 − α (1 − β (1 − α(. .Jogos na forma extensiva Aplicações Modelo de barganha de Rubinstein-Ståhl com horizonte infinito Chamando de x a parcela que cabe a A segundo sua primeira proposta. . .

deveremos ter x = 1 − β (1 − α (1 − β (1 − α(. . . .Jogos na forma extensiva Aplicações Modelo de barganha de Rubinstein-Ståhl com horizonte infinito Chamando de x a parcela que cabe a A segundo sua primeira proposta. . . )))) = 1 − β(1 − αx) Resolvendo para x encontramos a parcela que caberá a A (x) e a parcela que caberá a B (1 − x) x= Roberto Guena (USP) 1−β 1 − αβ 1−x= Teoria dos Jogos β(1 − α) 1 − αβ 13 de julho de 2010 23 / 112 .

O conjunto de informação Definição Um conjunto de informação é um conjunto de nós decisórios nos quais um jogador sabe que pode estar quando escolhe uma ação.Jogos na forma extensiva Cj. Inf. Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 24 / 112 .

Jogos na forma extensiva Cj. Inf. O conjunto de informação Definição Um conjunto de informação é um conjunto de nós decisórios nos quais um jogador sabe que pode estar quando escolhe uma ação. Comentários: Em jogos sequenciais com informação completa. o conjunto de informação será sempre igual a um único nó. Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 24 / 112 .

Comentários: Em jogos sequenciais com informação completa. Em jogos com informação incompleta ou jogadas simultâneas. o conjunto de informação será sempre igual a um único nó. Inf. O conjunto de informação Definição Um conjunto de informação é um conjunto de nós decisórios nos quais um jogador sabe que pode estar quando escolhe uma ação. esse conjunto pode ser composto por dois ou mais nós que admitam as escolhas das mesmas ações. Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 24 / 112 .Jogos na forma extensiva Cj.

o jogador 1 ganha R$ 1. Inf. em um papel o número zero ou o número um. Exemplo: Dois jogadores devem escrever.Jogos na forma extensiva Cj. Caso contrário o mesmo prêmio é pago ao jogador 2.00. Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 25 / 112 . Caso a soma dos números seja par. cada um. O segundo jogador escolhe seu número sem saber o número que o primeiro escolheu.

2 0 (1. jog. jog. Exemplo (cont.0) 13 de julho de 2010 26 / 112 .1) (0.1) Teoria dos Jogos Jog. 1 cj.0) Roberto Guena (USP) 1 cj.Jogos na forma extensiva Cj. 2 1 (1. inf. 1 0 Jog. Inf. 2 1 0 (0.): Jog. inf.

Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 27 / 112 . ou seja.Jogos na forma extensiva Estratégia Estratégia Definição Uma estratégia é um conjunto de regras que dizem o que um jogador deve fazer em cada possível momento de decisão de um jogo. uma estratégia associa uma ação a cada conjunto de informação de um jogador.

100) (100.Jogos na forma extensiva Estratégia Exemplo: a escolha da capacidade produtiva Emp. B Emp.600) (200. B Grande Pequena Grande Pequena (-100. A Grande Pequena Emp.200) retornar do desvio Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 28 / 112 .-100) (600.

Jogos na forma extensiva Estratégia Exemplo (cont.): Estratégias da empresa A Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 29 / 112 .

): Estratégias da empresa A G: Escolher grande. Estratégia .Jogos na forma extensiva Exemplo (cont.

Jogos na forma extensiva Estratégia Exemplo (cont. Roberto Guena (USP) P: Escolher pequena. Teoria dos Jogos 13 de julho de 2010 29 / 112 .): Estratégias da empresa A G: Escolher grande.

Estratégias da empresa B GG: Escolher grande caso a empresa A escolha G e grande caso a empresa A escolha P. P: Escolher pequena. retornar do desvio Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 29 / 112 .Jogos na forma extensiva Estratégia Exemplo (cont.): Estratégias da empresa A G: Escolher grande.

retornar do desvio Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 29 / 112 . GP: Escolher grande caso a empresa A escolha G e pequena caso a empresa A escolha P. P: Escolher pequena. Estratégias da empresa B GG: Escolher grande caso a empresa A escolha G e grande caso a empresa A escolha P.Jogos na forma extensiva Estratégia Exemplo (cont.): Estratégias da empresa A G: Escolher grande.

PG: Escolher pequena caso a empresa A escolha G e pequena caso a empresa A escolha P. GP: Escolher grande caso a empresa A escolha G e pequena caso a empresa A escolha P.): Estratégias da empresa A G: Escolher grande. Estratégias da empresa B GG: Escolher grande caso a empresa A escolha G e grande caso a empresa A escolha P.Jogos na forma extensiva Estratégia Exemplo (cont. P: Escolher pequena. retornar do desvio Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 29 / 112 .

Jogos na forma extensiva Estratégia Exemplo (cont. GP: Escolher grande caso a empresa A escolha G e pequena caso a empresa A escolha P. Estratégias da empresa B GG: Escolher grande caso a empresa A escolha G e grande caso a empresa A escolha P. P: Escolher pequena. PG: Escolher pequena caso a empresa A escolha G e pequena caso a empresa A escolha P. retornar do desvio Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 29 / 112 . PP: Escolher pequena caso a empresa A escolha G e grande caso a empresa A escolha P.): Estratégias da empresa A G: Escolher grande.

600 GP −100. 600 retornar do desvio Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 30 / 112 . Estratégica Representação estratégica do jogo – exemplo: B A G P GG −100. −100 200. 100 200. 200 PG 600.Jogos na forma extensiva F. 100 100. 200 PP 600. −100 100.

Jogos na forma estratégica Sumário 1 Introdução 2 Jogos na forma extensiva 3 Jogos na forma estratégica Representação Estratégias dominantes Equilíbrio de Nash O modelo de Cournot O Modelo de Bertrand 4 Equilíbrio de Nash e jogos sequenciais 5 Jogos com repetição Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 31 / 112 .

Cada uma delas deve decidir individualmente que política de preços irá adotar. cada uma terá lucro anual de $50 milhões. Caso um pratique preço baixo e a outra pratique preço elevado.Jogos na forma estratégica Representação Exemplo Duas empresas dividem um mercado. aquela empresa que pratica preço baixo terá lucro de $100 milhões ao ano e a que praticou preços elevados arcará com um prejuízo anual de $50 milhões. Casos as duas pratiquem preço elevado. cada uma terá um lucro de $10 milhões por ano. Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 32 / 112 . As opções são: adotar preço baixo e adotar preço alto. Caso as duas empresas adotem preço baixo.

baixo Emp. elevado 10. −50 −50. elevado P. 50 13 de julho de 2010 33 / 112 . 2 P. 100 Teoria dos Jogos 50. baixo P. 1 Roberto Guena (USP) P.Jogos na forma estratégica Representação Representação do jogo na forma estratégica Emp. 10 100.

Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 34 / 112 .Jogos na forma estratégica Estratégias dominantes Estratégias dominantes: Definição Estratégias Dominantes Diz-se que um jogador possui uma estratégia dominante em um jogo quando essa estratégia gera o melhor resultado para esse jogador. independentemente de qual é a estratégia adotada pelo outro jogados.

Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 34 / 112 . então a combinação dessas estratégias é chamada de um equilíbrio com estratégias dominantes. independentemente de qual é a estratégia adotada pelo outro jogados. Equilíbrio com estratégias dominantes Caso em um jogo os dois jogadores possuam estratégias dominantes.Jogos na forma estratégica Estratégias dominantes Estratégias dominantes: Definição Estratégias Dominantes Diz-se que um jogador possui uma estratégia dominante em um jogo quando essa estratégia gera o melhor resultado para esse jogador.

50 1 Estratégia da empresa 1 é melhor resposta. 10 100. elevado P. Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 35 / 112 . elevado − 50. −50 P. baixo Emp.Jogos na forma estratégica Estratégias dominantes Exemplo Emp. baixo 10. 100 50. 2 Estratégia da empresa 2 é melhor resposta. 1 P. 2 P.

Jogos na forma estratégica

Estratégias dominantes

Exemplo
Emp. 2
P. baixo
Emp. 1

P. baixo

10, 10

P. elevado

− 50, 100

P. elevado
1

100, −50
50, 50

1

Estratégia da empresa 1 é melhor resposta.

2

Estratégia da empresa 2 é melhor resposta.

Roberto Guena (USP)

Teoria dos Jogos

13 de julho de 2010

35 / 112

Jogos na forma estratégica

Estratégias dominantes

Exemplo
Emp. 2
P. baixo
Emp. 1

P. baixo

10, 10

P. elevado

− 50, 100

P. elevado
1

100, −50 1
50, 50

1

Estratégia da empresa 1 é melhor resposta.

2

Estratégia da empresa 2 é melhor resposta.

Preço baixo é estratégia dominante para a empresa 1.

Roberto Guena (USP)

Teoria dos Jogos

13 de julho de 2010

35 / 112

Jogos na forma estratégica

Estratégias dominantes

Exemplo
Emp. 2
P. baixo
Emp. 1

P. baixo

10, 10

P. elevado

− 50, 100

P. elevado
1,2

100, −50 1
50, 50

1

Estratégia da empresa 1 é melhor resposta.

2

Estratégia da empresa 2 é melhor resposta.

Preço baixo é estratégia dominante para a empresa 1.

Roberto Guena (USP)

Teoria dos Jogos

13 de julho de 2010

35 / 112

Jogos na forma estratégica

Estratégias dominantes

Exemplo
Emp. 2
P. baixo
Emp. 1

P. elevado

P. baixo

10, 10

1,2

P. elevado

− 50, 100

2

100, −50 1
50, 50

1

Estratégia da empresa 1 é melhor resposta.

2

Estratégia da empresa 2 é melhor resposta.

Preço baixo é estratégia dominante para a empresa 1.
Preço baixo é estratégia dominante para a empresa 2.

Roberto Guena (USP)

Teoria dos Jogos

13 de julho de 2010

35 / 112

Jogos na forma estratégica

Estratégias dominantes

Exemplo
Emp. 2
P. baixo
Emp. 1

P. elevado

P. baixo

10, 10

1,2

P. elevado

− 50, 100

2

100, −50 1
50, 50

1

Estratégia da empresa 1 é melhor resposta.

2

Estratégia da empresa 2 é melhor resposta.

Preço baixo é estratégia dominante para a empresa 1.
Preço baixo é estratégia dominante para a empresa 2.
Preço baixo, preço baixo é um equilíbrio com estratégias
dominantes.
Roberto Guena (USP)

Teoria dos Jogos

13 de julho de 2010

35 / 112

Jogos na forma estratégica

Estratégias dominantes

O Dilema dos Prisioneiros
Dois parceiros de um crime são interrogados
simultaneamente por agentes policiais. A cada um dos
criminosos é contada a seguinte história: as provas que
temos contra vocês nos permitem impor uma pena de 3 anos
de prisão para cada um. Todavia, nós sabemos (mas não
temos provas) que vocês participaram de um sequestro. Se
você confessar a participação nesse crime, nós podemos
atenuar sua pena da seguinte maneira. Se você confessar o
sequestro e seu companheiro não confessar, sua pena será de
apenas um ano e seu companheiro terá pena de 10 anos. A
recíproca é verdadeira. Se ambos confessarem, todavia, não
será possível atenuar tanto a pena e cada um de vocês será
condenado a 6 anos de cadeia.

Roberto Guena (USP)

Teoria dos Jogos

13 de julho de 2010

36 / 112

Jogos na forma estratégica

Estratégias dominantes

O Dilema dos Prisioneiros: Representação
estratégica

Pris. 2
Confessa
Pris. 1

Não conf.

Confessa

− 6,−6

− 1,−10

N. Confessa

−10,−1

− 3, − 3

1

estratégia do prisioneiro 1 é melhor resposta

2

estratégia do prisioneiro 2 é melhor resposta

Roberto Guena (USP)

Teoria dos Jogos

13 de julho de 2010

37 / 112

− 1.−1 Não conf.Jogos na forma estratégica Estratégias dominantes O Dilema dos Prisioneiros: Representação estratégica Pris.−10 − 3. 2 Confessa Pris.−6 1 −10. 1 Confessa N. − 3 1 estratégia do prisioneiro 1 é melhor resposta 2 estratégia do prisioneiro 2 é melhor resposta Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 37 / 112 . Confessa − 6.

−6 1 − 1.−1 − 3.−10 1 −10.Jogos na forma estratégica Estratégias dominantes O Dilema dos Prisioneiros: Representação estratégica Pris. − 6. 2 Confessa Pris. Confessa Não conf. 1 Confessa N. − 3 1 estratégia do prisioneiro 1 é melhor resposta 2 estratégia do prisioneiro 2 é melhor resposta Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 37 / 112 .

−6 1.−10 1 − 3. 1 Confessa N. Confessa − 6. 2 Confessa Pris. − 1.Jogos na forma estratégica Estratégias dominantes O Dilema dos Prisioneiros: Representação estratégica Pris.2 −10.−1 Não conf. − 3 1 estratégia do prisioneiro 1 é melhor resposta 2 estratégia do prisioneiro 2 é melhor resposta Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 37 / 112 .

Confessa − 6. − 1.Jogos na forma estratégica Estratégias dominantes O Dilema dos Prisioneiros: Representação estratégica Pris. − 3 1 estratégia do prisioneiro 1 é melhor resposta 2 estratégia do prisioneiro 2 é melhor resposta Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 37 / 112 .−1 2 Não conf.−6 1. 2 Confessa Pris.−10 1 − 3. 1 Confessa N.2 −10.

S/ Advogado C/ Advogado 54. 27 S/ Advogado 23. 44 E Estratégia da empresa é melhor resposta S Estratégia do sindicato é melhor resposta Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 38 / 112 . 77 56. 46 73.Jogos na forma estratégica Estratégias dominantes Exemplo: disputas trabalhistas Porcentagem de casos ganhos em disputas trabalhistas nos EUA Sindicato C/ Advogado Emp.

Jogos na forma estratégica Estratégias dominantes Exemplo: disputas trabalhistas Porcentagem de casos ganhos em disputas trabalhistas nos EUA Sindicato C/ Advogado Emp. 46 E 73. S/ Advogado C/ Advogado 54. 77 56. 44 E Estratégia da empresa é melhor resposta S Estratégia do sindicato é melhor resposta Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 38 / 112 . 27 E S/ Advogado 23.

44 E Estratégia da empresa é melhor resposta S Estratégia do sindicato é melhor resposta Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 38 / 112 .S 73.Jogos na forma estratégica Estratégias dominantes Exemplo: disputas trabalhistas Porcentagem de casos ganhos em disputas trabalhistas nos EUA Sindicato C/ Advogado Emp. 77 S 56. 27 E S/ Advogado 23. S/ Advogado C/ Advogado 54. 46 E.

Jogos na forma estratégica Estratégias dominantes A batalha do Mar de Bismark: quando apenas um jogador possui estratégia dominante Marinha Japonesa Norte Força Aer. Americana Sul Norte 2 2 Sul 1 3 A J Roberto Guena (USP) Melhor resposta americana Melhor resposta japonesa Teoria dos Jogos 13 de julho de 2010 39 / 112 .

Jogos na forma estratégica Estratégias dominantes A batalha do Mar de Bismark: quando apenas um jogador possui estratégia dominante Marinha Japonesa Norte Força Aer. Americana Norte Sul A J Roberto Guena (USP) Sul 2A 2 1 3A Melhor resposta americana Melhor resposta japonesa Teoria dos Jogos 13 de julho de 2010 39 / 112 .

Jogos na forma estratégica Estratégias dominantes A batalha do Mar de Bismark: quando apenas um jogador possui estratégia dominante Marinha Japonesa Norte Força Aer. Americana Norte Sul A J Roberto Guena (USP) Sul 2A 2 1 3A Melhor resposta americana Melhor resposta japonesa Teoria dos Jogos 13 de julho de 2010 39 / 112 .

J 2J 1 3A Norte Sul A J Roberto Guena (USP) Sul Melhor resposta americana Melhor resposta japonesa Teoria dos Jogos 13 de julho de 2010 39 / 112 . Americana 2 A.Jogos na forma estratégica Estratégias dominantes A batalha do Mar de Bismark: quando apenas um jogador possui estratégia dominante Marinha Japonesa Norte Força Aer.

Jogos na forma estratégica Estratégias dominantes A batalha do Mar de Bismark: quando apenas um jogador possui estratégia dominante Marinha Japonesa Norte Força Aer.J 2J 1J 3A Norte Sul A J Roberto Guena (USP) Sul Melhor resposta americana Melhor resposta japonesa Teoria dos Jogos 13 de julho de 2010 39 / 112 . Americana 2 A.

J 2J 1J 3A Norte Sul A J Melhor resposta americana Melhor resposta japonesa Solução A marinha japonesa deve escolher norte. Americana Sul 2 A. Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 39 / 112 .Jogos na forma estratégica Estratégias dominantes A batalha do Mar de Bismark: quando apenas um jogador possui estratégia dominante Marinha Japonesa Norte Força Aer.

a força aérea americana escolherá norte. Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 39 / 112 . Sabendo disso.J 2J 1J 3A Norte Sul A J Melhor resposta americana Melhor resposta japonesa Solução A marinha japonesa deve escolher norte.Jogos na forma estratégica Estratégias dominantes A batalha do Mar de Bismark: quando apenas um jogador possui estratégia dominante Marinha Japonesa Norte Força Aer. Americana Sul 2 A.

Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 40 / 112 .Jogos na forma estratégica Equilíbrio de Nash Equilíbrio de Nash Definição Dizemos que ocorre um equilíbrio de Nash quando cada jogador dá a melhor resposta à estratégia adotada pelo outro jogador.

Jogos na forma estratégica Equilíbrio de Nash Exemplo: guerra de preços entre as pizzarias de um bairro Lucros segundo política de preços Dom Pepe Alto Alto 60. 30 25. 25 z Roberto Guena (USP) estratégia de Zia Peppa é melhor resposta d estratégia de Dom Pepe é melhor resposta Teoria dos Jogos 13 de julho de 2010 41 / 112 . 50 30. 36 35. 36 50. 35 Médio 70. 70 36. 35 Baixo Zia Peppa Médio Baixo 35. 60 36.

60 36. 30 25. 36 z 50. 35 Médio 70. 35 Baixo Zia Peppa Médio Baixo 35.Jogos na forma estratégica Equilíbrio de Nash Exemplo: guerra de preços entre as pizzarias de um bairro Lucros segundo política de preços Dom Pepe Alto Alto 60. 25 z Roberto Guena (USP) estratégia de Zia Peppa é melhor resposta d estratégia de Dom Pepe é melhor resposta Teoria dos Jogos 13 de julho de 2010 41 / 112 . 70 36. 36 35. 50 30.

36 35. 35 Médio 70. 60 36. 35 Baixo Zia Peppa Médio Baixo 35. 70 36. 30 25. 50 z 30. 25 z Roberto Guena (USP) estratégia de Zia Peppa é melhor resposta d estratégia de Dom Pepe é melhor resposta Teoria dos Jogos 13 de julho de 2010 41 / 112 .Jogos na forma estratégica Equilíbrio de Nash Exemplo: guerra de preços entre as pizzarias de um bairro Lucros segundo política de preços Dom Pepe Alto Alto 60. 36 z 50.

Jogos na forma estratégica

Equilíbrio de Nash

Exemplo: guerra de preços entre as
pizzarias de um bairro
Lucros segundo política de preços

Dom Pepe
Alto
Alto

60, 60

36, 70

36, 35 z

Médio

70, 36 z

50, 50 z

30, 35

Baixo

Zia Peppa

Médio

Baixo

35, 36

35, 30

25, 25

z

Roberto Guena (USP)

estratégia de Zia Peppa é melhor resposta

d

estratégia de Dom Pepe é melhor resposta

Teoria dos Jogos

13 de julho de 2010

41 / 112

Jogos na forma estratégica

Equilíbrio de Nash

Exemplo: guerra de preços entre as
pizzarias de um bairro
Lucros segundo política de preços

Dom Pepe
Alto
Alto

60, 60

36, 70 d

36, 35 z

Médio

70, 36 z

50, 50 z

30, 35

Baixo

Zia Peppa

Médio

Baixo

35, 36

35, 30

25, 25

z

Roberto Guena (USP)

estratégia de Zia Peppa é melhor resposta

d

estratégia de Dom Pepe é melhor resposta

Teoria dos Jogos

13 de julho de 2010

41 / 112

Jogos na forma estratégica

Equilíbrio de Nash

Exemplo: guerra de preços entre as
pizzarias de um bairro
Lucros segundo política de preços

Dom Pepe
Alto
Alto

60, 60

36, 70 d

36, 35 z

Médio

70, 36 z

50, 50 z,d

30, 35

Baixo

Zia Peppa

Médio

Baixo

35, 36

35, 30

25, 25

z

Roberto Guena (USP)

estratégia de Zia Peppa é melhor resposta

d

estratégia de Dom Pepe é melhor resposta

Teoria dos Jogos

13 de julho de 2010

41 / 112

Jogos na forma estratégica

Equilíbrio de Nash

Exemplo: guerra de preços entre as
pizzarias de um bairro
Lucros segundo política de preços

Dom Pepe
Alto
Alto

60, 60

36, 70 d

36, 35 z

Médio

70, 36 z

50, 50 z,d

30, 35

Baixo

Zia Peppa

Médio

Baixo

35, 36 d

35, 30

25, 25

z

Roberto Guena (USP)

estratégia de Zia Peppa é melhor resposta

d

estratégia de Dom Pepe é melhor resposta

Teoria dos Jogos

13 de julho de 2010

41 / 112

Jogos na forma estratégica

Equilíbrio de Nash

Exemplo: guerra de preços entre as
pizzarias de um bairro
Lucros segundo política de preços

Dom Pepe
Alto
Alto

60, 60

36, 70 d

36, 35 z

Médio

70, 36 z

50, 50 z,d

30, 35

Baixo

Zia Peppa

Médio

Baixo

35, 36 d

35, 30

25, 25

z

Roberto Guena (USP)

estratégia de Zia Peppa é melhor resposta

d

estratégia de Dom Pepe é melhor resposta

Teoria dos Jogos

13 de julho de 2010

41 / 112

Jogos na forma estratégica

Equilíbrio de Nash

Múltiplos equilíbrio e coordenação
Exemplo: Batalha dos Sexos

Ele
Ballet
Ela

Futebol

Ballet

2, 1

0, 0

Futebol

0, 0

1, 2

♀ Escolha dela é melhor resposta.
♂ Escolha dele é melhor resposta.

Roberto Guena (USP)

Teoria dos Jogos

13 de julho de 2010

42 / 112

Jogos na forma estratégica

Equilíbrio de Nash

Múltiplos equilíbrio e coordenação
Exemplo: Batalha dos Sexos

Ele

Ela

Ballet
Futebol

Ballet
2, 1 ♀

Futebol

0, 0

1, 2

0, 0

♀ Escolha dela é melhor resposta.
♂ Escolha dele é melhor resposta.

Roberto Guena (USP)

Teoria dos Jogos

13 de julho de 2010

42 / 112

0 Futebol 0. Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 42 / 112 . 1 ♀ 0. 2 ♀ ♀ Escolha dela é melhor resposta. 0 1.Jogos na forma estratégica Equilíbrio de Nash Múltiplos equilíbrio e coordenação Exemplo: Batalha dos Sexos Ele Ela Ballet Futebol Ballet 2. ♂ Escolha dele é melhor resposta.

1 ♀.Jogos na forma estratégica Equilíbrio de Nash Múltiplos equilíbrio e coordenação Exemplo: Batalha dos Sexos Ele Ela Ballet Futebol Ballet 2.♂ 0. ♂ Escolha dele é melhor resposta. 2 ♀ ♀ Escolha dela é melhor resposta. 0 1. Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 42 / 112 . 0 Futebol 0.

♂ Escolha dele é melhor resposta.Jogos na forma estratégica Equilíbrio de Nash Múltiplos equilíbrio e coordenação Exemplo: Batalha dos Sexos Ele Ela Ballet Futebol Ballet 2. 2 ♀. 0 1.♂ ♀ Escolha dela é melhor resposta. 1 ♀.♂ 0. Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 42 / 112 . 0 Futebol 0.

S. escolheram a melhor resposta R U. 2 A Roberto Guena (USP) U. 4 1. Controla U. 1 2. Exemplo: Corrida armamentista – controlar ou construir armas nucleares U. escolheram a melhor resposta Teoria dos Jogos 13 de julho de 2010 43 / 112 .Jogos na forma estratégica Equilíbrio de Nash Múltiplos equilíbrios: ponto focal.R.S.S.R.A.S.S. Constrói Controla 4.S.A. 3 Constrói 3.

4A 1.S.R.A.S. Constrói Controla 4.S.R. 3 Constrói 3. 1 2.S.A. escolheram a melhor resposta Teoria dos Jogos 13 de julho de 2010 43 / 112 .S. Controla U. escolheram a melhor resposta R U. 2 A Roberto Guena (USP) U.S. Exemplo: Corrida armamentista – controlar ou construir armas nucleares U.Jogos na forma estratégica Equilíbrio de Nash Múltiplos equilíbrios: ponto focal.

S. 1 2.Jogos na forma estratégica Equilíbrio de Nash Múltiplos equilíbrios: ponto focal.S.R. Controla U.S. escolheram a melhor resposta R U. 4A 1.A. 2A A Roberto Guena (USP) U.S.S. 3 Constrói 3.R.A. Exemplo: Corrida armamentista – controlar ou construir armas nucleares U. Constrói Controla 4.S. escolheram a melhor resposta Teoria dos Jogos 13 de julho de 2010 43 / 112 .

A. 1 2.R. 3 Constrói 3.S.S. escolheram a melhor resposta Teoria dos Jogos 13 de julho de 2010 43 / 112 . 2A A Roberto Guena (USP) U.S. Exemplo: Corrida armamentista – controlar ou construir armas nucleares U.R 1. 4A.A.S. escolheram a melhor resposta R U.S.Jogos na forma estratégica Equilíbrio de Nash Múltiplos equilíbrios: ponto focal. Controla U.S.R. Constrói Controla 4.

Controla U.R.S.S. escolheram a melhor resposta R U.S. 1 2.R 1. 3 Constrói 3.S. Constrói Controla 4.S. Exemplo: Corrida armamentista – controlar ou construir armas nucleares U.A. 4A. 2A.R.A.S.Jogos na forma estratégica Equilíbrio de Nash Múltiplos equilíbrios: ponto focal. escolheram a melhor resposta Teoria dos Jogos 13 de julho de 2010 43 / 112 .R A Roberto Guena (USP) U.

000. Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 44 / 112 .00. Se o número escolhido por um jogador for igual à metade da média entre os dois números escolhidos.Jogos na forma estratégica Equilíbrio de Nash Infinitas escolhas Exemplo: o jogo da metade da média Dois jogadores devem escolher simultaneamente um número real maior ou igual a zero e menor ou igual a 100. esse jogador ganhará um prêmio de R$5.

Jogos na forma estratégica Equilíbrio de Nash Solução Sejam x1 o número escolhido pelo jogador 1 e x2 o número escolhido pelo jogador 2. Para que x1 seja a melhor escolha do jogador 1 dado x2 é preciso que Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 45 / 112 .

Jogos na forma estratégica Equilíbrio de Nash Solução Sejam x1 o número escolhido pelo jogador 1 e x2 o número escolhido pelo jogador 2. Para que x1 seja a melhor escolha do jogador 1 dado x2 é preciso que x1 = Roberto Guena (USP) (x1 + x2 )/ 2 2 Teoria dos Jogos 13 de julho de 2010 45 / 112 .

13 de julho de 2010 45 / 112 .Jogos na forma estratégica Equilíbrio de Nash Solução Sejam x1 o número escolhido pelo jogador 1 e x2 o número escolhido pelo jogador 2. Para que x1 seja a melhor escolha do jogador 1 dado x2 é preciso que x1 = Roberto Guena (USP) (x1 + x2 )/ 2 2 ⇒ x1 = Teoria dos Jogos x2 3 (1) .

Jogos na forma estratégica Equilíbrio de Nash Solução Sejam x1 o número escolhido pelo jogador 1 e x2 o número escolhido pelo jogador 2. x2 = 2 3 Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 (2) 45 / 112 . Para que x2 seja a melhor escolha do jogador 2 dado x1 é preciso que x1 (x1 + x2 )/ 2 ⇒ x2 = . Para que x1 seja a melhor escolha do jogador 1 dado x2 é preciso que x1 = (x1 + x2 )/ 2 2 ⇒ x1 = x2 3 (1) .

Jogos na forma estratégica Equilíbrio de Nash Solução Sejam x1 o número escolhido pelo jogador 1 e x2 o número escolhido pelo jogador 2. Para que x1 seja a melhor escolha do jogador 1 dado x2 é preciso que x1 = (x1 + x2 )/ 2 2 ⇒ x1 = x2 3 (1) . x2 = 2 3 O equilíbrio de Nash ocorre quando (1) e (2) ocorrem simultaneamente. ou seja quando (2) x1 = x2 = 0 Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 45 / 112 . Para que x2 seja a melhor escolha do jogador 2 dado x1 é preciso que x1 (x1 + x2 )/ 2 ⇒ x2 = .

Jogos na forma estratégica Equilíbrio de Nash Solução gráfica x2 80 60 40 20 x1 0 0 Roberto Guena (USP) 20 40 60 Teoria dos Jogos 80 13 de julho de 2010 46 / 112 .

1 80 60 40 20 x1 0 0 Roberto Guena (USP) 20 40 60 Teoria dos Jogos 80 13 de julho de 2010 46 / 112 .Jogos na forma estratégica Equilíbrio de Nash Solução gráfica x2 Curva de reação do jog.

1 80 60 Curva de reação do jog. 2 40 20 x1 0 0 Roberto Guena (USP) 20 40 60 Teoria dos Jogos 80 13 de julho de 2010 46 / 112 .Jogos na forma estratégica Equilíbrio de Nash Solução gráfica x2 Curva de reação do jog.

Nash 20 x1 0 0 Roberto Guena (USP) 20 40 60 Teoria dos Jogos 80 13 de julho de 2010 46 / 112 .Jogos na forma estratégica Equilíbrio de Nash Solução gráfica x2 Curva de reação do jog. 1 80 60 40 Curva de reação do jog. 2 Equil.

1 80 60 Curva de reação do jog. 2 40 20 x1 0 0 Roberto Guena (USP) 20 40 60 Teoria dos Jogos 80 13 de julho de 2010 47 / 112 .Jogos na forma estratégica Equilíbrio de Nash Racionalização do equilíbrio x2 Curva de reação do jog.

2 40 20 x1 0 0 Roberto Guena (USP) 20 40 60 Teoria dos Jogos 80 13 de julho de 2010 47 / 112 .Jogos na forma estratégica Equilíbrio de Nash Racionalização do equilíbrio x2 Curva de reação do jog. 1 80 60 Curva de reação do jog.

Jogos na forma estratégica Equilíbrio de Nash Racionalização do equilíbrio x2 Curva de reação do jog. 1 80 60 Curva de reação do jog. 2 40 20 x1 0 0 Roberto Guena (USP) 20 40 60 Teoria dos Jogos 80 13 de julho de 2010 47 / 112 .

2 40 20 x1 0 0 Roberto Guena (USP) 20 40 60 Teoria dos Jogos 80 13 de julho de 2010 47 / 112 . 1 80 60 Curva de reação do jog.Jogos na forma estratégica Equilíbrio de Nash Racionalização do equilíbrio x2 Curva de reação do jog.

2 40 20 x1 0 0 Roberto Guena (USP) 20 40 60 Teoria dos Jogos 80 13 de julho de 2010 47 / 112 . 1 80 60 Curva de reação do jog.Jogos na forma estratégica Equilíbrio de Nash Racionalização do equilíbrio x2 Curva de reação do jog.

2 40 20 x1 0 0 Roberto Guena (USP) 20 40 60 Teoria dos Jogos 80 13 de julho de 2010 47 / 112 . 1 80 60 Curva de reação do jog.Jogos na forma estratégica Equilíbrio de Nash Racionalização do equilíbrio x2 Curva de reação do jog.

2 40 20 x1 0 0 Roberto Guena (USP) 20 40 60 Teoria dos Jogos 80 13 de julho de 2010 47 / 112 . 1 80 60 Curva de reação do jog.Jogos na forma estratégica Equilíbrio de Nash Racionalização do equilíbrio x2 Curva de reação do jog.

1 80 60 Curva de reação do jog. 2 40 20 x1 0 0 Roberto Guena (USP) 20 40 60 Teoria dos Jogos 80 13 de julho de 2010 47 / 112 .Jogos na forma estratégica Equilíbrio de Nash Racionalização do equilíbrio x2 Curva de reação do jog.

1 80 60 Curva de reação do jog. 2 40 20 x1 0 0 Roberto Guena (USP) 20 40 60 Teoria dos Jogos 80 13 de julho de 2010 47 / 112 .Jogos na forma estratégica Equilíbrio de Nash Racionalização do equilíbrio x2 Curva de reação do jog.

Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 48 / 112 . Duas empresas são as únicas a produzir um determinado bem. A função de demanda por esse bem é dada por p = a − b(y1 + y2 ) na qual p é o preço de demanda e y1 e y2 são as quantidades produzidas pelas empresas 1 e 2. Cada uma delas produz com um custo médio constante igual a c. respectivamente.Jogos na forma estratégica Cournot O Modelo de Cournot Duopólio de Cournot com custo marginal constante e demanda linear.

Jogos na forma estratégica Cournot Solução: equilíbrio de Nash Os lucros da empresa 1. π1 . são iguais a π1 = [a − b(y1 + y2 )]y1 − c y1 Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 49 / 112 . e da empresa 2. π2 .

π2 . são iguais a π1 = [a − b(y1 + y2 )]y1 − c y1 π2 = [a − b(y1 + y2 )]y2 − c y2 Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 49 / 112 . e da empresa 2. π1 .Jogos na forma estratégica Cournot Solução: equilíbrio de Nash Os lucros da empresa 1.

portanto a − c y2 − y1 = 2b 2 (3) . são iguais a π1 = [a − b(y1 + y2 )]y1 − c y1 π2 = [a − b(y1 + y2 )]y2 − c y2 As funções de melhor resposta dessas empresas serão.Jogos na forma estratégica Cournot Solução: equilíbrio de Nash Os lucros da empresa 1. π2 . e da empresa 2. π1 .

são iguais a π1 = [a − b(y1 + y2 )]y1 − c y1 π2 = [a − b(y1 + y2 )]y2 − c y2 As funções de melhor resposta dessas empresas serão. π2 . π1 . e da empresa 2.Jogos na forma estratégica Cournot Solução: equilíbrio de Nash Os lucros da empresa 1. portanto a − c y2 − y1 = 2b 2 a − c y1 − y2 = 2b 2 Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 (3) (4) 49 / 112 .

quando a−c y1 = y2 = 3b Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 (3) (4) 49 / 112 . π1 . ou seja. e da empresa 2.Jogos na forma estratégica Cournot Solução: equilíbrio de Nash Os lucros da empresa 1. portanto a − c y2 − y1 = 2b 2 a − c y1 − y2 = 2b 2 O equilíbrio de Nash é obtido quando (3) e (4) são simultaneamente verdadeiros. π2 . são iguais a π1 = [a − b(y1 + y2 )]y1 − c y1 π2 = [a − b(y1 + y2 )]y2 − c y2 As funções de melhor resposta dessas empresas serão.

p = a − b(y1 + y2 ) = a − 2b a−c 3b = a + 2c 3 Substituindo essas valores nas expressões do lucro de cada empresa. obtemos o preço de equilíbrio. obtemos π1 = π2 = Roberto Guena (USP) a + 2c a − c 3 3b a + 2c a − c 3 3b −c −c a−c 3b a−c 3b Teoria dos Jogos = = 1 9b 1 9b (a − c)2 (a − c)2 13 de julho de 2010 50 / 112 .Jogos na forma estratégica Cournot Solução: equilíbrio de Nash (cont.) Substituindo qa = 3 e qb = 3 na função de demanda.

Jogos na forma estratégica Cournot Equilíbrio de Nash: Solução Gráfica y2 y1 Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 51 / 112 .

Jogos na forma estratégica Cournot Equilíbrio de Nash: Solução Gráfica y2 a−c b Curva de reação da empresa 1 a−c y1 2b Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 51 / 112 .

Jogos na forma estratégica Cournot Equilíbrio de Nash: Solução Gráfica y2 a−c b Curva de reação da empresa 1 a−c 2b Curva de reação da empresa 2 a−c 2b Roberto Guena (USP) a−c y1 b Teoria dos Jogos 13 de julho de 2010 51 / 112 .

Nash (Cournot) Curva de reação da empresa 2 a−c 2b Roberto Guena (USP) a−c y1 b Teoria dos Jogos 13 de julho de 2010 51 / 112 .Jogos na forma estratégica Cournot Equilíbrio de Nash: Solução Gráfica y2 a−c b Curva de reação da empresa 1 a−c 2b Eq.

Jogos na forma estratégica Cournot Equilíbrio de Nash: racionalizando o equilíbrio y2 Eq. Nash (Cournot) y1 Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 52 / 112 .

Jogos na forma estratégica Cournot Equilíbrio de Nash: racionalizando o equilíbrio y2 Eq. Nash (Cournot) y1 Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 52 / 112 .

Nash (Cournot) y1 Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 52 / 112 .Jogos na forma estratégica Cournot Equilíbrio de Nash: racionalizando o equilíbrio y2 Eq.

Jogos na forma estratégica Cournot Equilíbrio de Nash: racionalizando o equilíbrio y2 Eq. Nash (Cournot) y1 Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 52 / 112 .

Jogos na forma estratégica Cournot Equilíbrio de Nash: racionalizando o equilíbrio y2 Eq. Nash (Cournot) y1 Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 52 / 112 .

Nash (Cournot) y1 Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 52 / 112 .Jogos na forma estratégica Cournot Equilíbrio de Nash: racionalizando o equilíbrio y2 Eq.

Nash (Cournot) y1 Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 52 / 112 .Jogos na forma estratégica Cournot Equilíbrio de Nash: racionalizando o equilíbrio y2 Eq.

Jogos na forma estratégica Cournot Equilíbrio de Nash: racionalizando o equilíbrio y2 Eq. Nash (Cournot) y1 Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 52 / 112 .

Nash (Cournot) y1 Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 52 / 112 .Jogos na forma estratégica Cournot Equilíbrio de Nash: racionalizando o equilíbrio y2 Eq.

2. . . . produzindo um bem homogêneo cuja função de demanda inversa é dada por p = p(y) com n yi y= i=1 sendo yi é o produto da empresa i e a função de custo da empresa i é ci (yi ). i = 1. Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 53 / 112 .Jogos na forma estratégica Cournot Modelo de Cournot: o caso geral Considere agora o caso em que há n empresas. n. .

A condição de máximo de primeira ordem é p+ Roberto Guena (USP) dp dy yi = ci′ (yi ) Teoria dos Jogos 13 de julho de 2010 54 / 112 .Jogos na forma estratégica Cournot Modelo de Cournot: o caso geral Condição de equilíbrio A empresa i deve escolher yi de modo a maximizar seu lucro   n p j=1 yj  yi − ci (yi ) dado quanto é produzido pelas outras empresas.

Jogos na forma estratégica Cournot Modelo de Cournot: o caso geral Condição de equilíbrio A empresa i deve escolher yi de modo a maximizar seu lucro   n p j=1 yj  yi − ci (yi ) dado quanto é produzido pelas outras empresas. A condição de máximo de primeira ordem é p+ p 1+ Roberto Guena (USP) dp yi = ci′ (yi ) dy dp y yi dy p y Teoria dos Jogos = ci′ (yi ) 13 de julho de 2010 54 / 112 .

Jogos na forma estratégica Cournot Modelo de Cournot: o caso geral Condição de equilíbrio A empresa i deve escolher yi de modo a maximizar seu lucro   n p j=1 yj  yi − ci (yi ) dado quanto é produzido pelas outras empresas. A condição de máximo de primeira ordem é p+ p 1+ dp yi = ci′ (yi ) dy dp y yi p = CMgi Roberto Guena (USP) = ci′ (yi ) dy p y 1 1− Teoria dos Jogos si |ε| 13 de julho de 2010 54 / 112 .

Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 55 / 112 . em que qi é a quantidade produzida pela empresa i.Jogos na forma estratégica Cournot Exemplo: ANPEC 2010 – Questão 11 Considere o modelo de Cournot. . em que 49 empresas produzem um produto homogêneo. 49.. com i = 1. 49 em que p é o preço e Q = i=1 qi é a quantidade total produzida pelas 49 empresas. Calcule a quantidade que cada empresa irá produzir no equilíbrio de Cournot... Suponha uma demanda de mercado dada por p = 402 − 2Q. A empresa i produz de acordo com a função de custo C(qi ) = 2qi .

2. é p+ Roberto Guena (USP) dp dQ qi = CMgi Teoria dos Jogos 13 de julho de 2010 56 / 112 . . . 49.Jogos na forma estratégica Cournot Solução A condição de equilíbrio da empresa i. i = 1. . .

. . . . 49. i = 1. é dp qi = CMgi dQ 402 − 2Q − 2qi = 2 p+ Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 56 / 112 . 2.Jogos na forma estratégica Cournot Solução A condição de equilíbrio da empresa i.

é dp qi = CMgi dQ 402 − 2Q − 2qi = 2 p+ qi = 200 − Q Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 56 / 112 .Jogos na forma estratégica Cournot Solução A condição de equilíbrio da empresa i. i = 1. 49. . . . 2. .

Jogos na forma estratégica Cournot Solução A condição de equilíbrio da empresa i. 49. . i = 1. . . é dp qi = CMgi dQ 402 − 2Q − 2qi = 2 p+ qi = 200 − Q Isso implica q1 = q2 = . . . . 2. = qn = q∗ = 200 − Q Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 56 / 112 .

= qn = q∗ = 200 − Q e 49 qi = 49 q∗ . 49. . . Q= i=1 Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 56 / 112 . i = 1. é dp qi = CMgi dQ 402 − 2Q − 2qi = 2 p+ qi = 200 − Q Isso implica q1 = q2 = . 2. . . . .Jogos na forma estratégica Cournot Solução A condição de equilíbrio da empresa i.

i = 1. . q∗ = 200 − 49 q∗ Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 56 / 112 . . . . é dp qi = CMgi dQ 402 − 2Q − 2qi = 2 p+ qi = 200 − Q Isso implica q1 = q2 = .Jogos na forma estratégica Cournot Solução A condição de equilíbrio da empresa i. . 49. Q= i=1 Assim. . 2. = qn = q∗ = 200 − Q e 49 qi = 49 q∗ .

. . 2. 49. . q∗ = 200 − 49 q∗ ⇒ q∗ = 4 Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 56 / 112 . i = 1. . = qn = q∗ = 200 − Q e 49 qi = 49 q∗ . Q= i=1 Assim. é dp qi = CMgi dQ 402 − 2Q − 2qi = 2 p+ qi = 200 − Q Isso implica q1 = q2 = . . .Jogos na forma estratégica Cournot Solução A condição de equilíbrio da empresa i.

Determine q∗ . . A demanda de mercado é dada por p(Q) = 362 − 2Q. . todas com a mesma função de custo dada por c(qi ) = 2qi . 35). Supondo que as firmas se comportam como no modelo de Cournot e dado que elas são idênticas.Jogos na forma estratégica Cournot Exemplo: ANPEC 2009 – Questão 13 Considere uma indústria com 35 firmas. cada firma produzirá a mesma quantidade q∗ . Defina Q = i=1 5qi . . em que qi é a produção 3 da firma i (i = 1. Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 57 / 112 . .

Jogos na forma estratégica Cournot Solução A condição de equilíbrio da empresa i. . 35. 2. . . é p+ Roberto Guena (USP) dp dQ qi = CMgi Teoria dos Jogos 13 de julho de 2010 58 / 112 . i = 1. .

. . .Jogos na forma estratégica Cournot Solução A condição de equilíbrio da empresa i. é dp qi = CMgi dQ 362 − 2Q − 2qi = 2 p+ Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 58 / 112 . 35. 2. . i = 1.

2. 35. . .Jogos na forma estratégica Cournot Solução A condição de equilíbrio da empresa i. é dp qi = CMgi dQ 362 − 2Q − 2qi = 2 p+ qi = 180 − Q Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 58 / 112 . . i = 1. .

é dp qi = CMgi dQ 362 − 2Q − 2qi = 2 p+ qi = 180 − Q Isso implica q1 = q2 = . . .Jogos na forma estratégica Cournot Solução A condição de equilíbrio da empresa i. . i = 1. . = qn = q∗ = 180 − Q Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 58 / 112 . . . 35. 2.

Jogos na forma estratégica Cournot Solução A condição de equilíbrio da empresa i. 35. . . . . 2. = qn = q∗ = 180 − Q e 35 qi = 35 q∗ . . i = 1. é dp qi = CMgi dQ 362 − 2Q − 2qi = 2 p+ qi = 180 − Q Isso implica q1 = q2 = . . Q= i=1 Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 58 / 112 .

é dp qi = CMgi dQ 362 − 2Q − 2qi = 2 p+ qi = 180 − Q Isso implica q1 = q2 = . q∗ = 180 − 35 q∗ Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 58 / 112 . . 2. . = qn = q∗ = 180 − Q e 35 qi = 35 q∗ . 35.Jogos na forma estratégica Cournot Solução A condição de equilíbrio da empresa i. . . Q= i=1 Assim. i = 1. . .

. .Jogos na forma estratégica Cournot Solução A condição de equilíbrio da empresa i. i = 1. é dp qi = CMgi dQ 362 − 2Q − 2qi = 2 p+ qi = 180 − Q Isso implica q1 = q2 = . . . = qn = q∗ = 180 − Q e 35 qi = 35 q∗ . . Q= i=1 Assim. 35. q∗ = 180 − 35 q∗ ⇒ q∗ = 5 Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 58 / 112 . 2. .

p2 )     0  caso p1 > p2 x(p2 ) Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 59 / 112 . Produto Homogêneo Produção com rendimentos constantes de escala e custo médio constante igual a c Funções de demanda  x(p1 ) caso p1 < p2   0     x(p )/ 2 x1 (p1 . p2 ) 1 = caso p1 = p2  x(p2 )/ 2 x2 (p1 . cada uma deve escolher o preço de seu produto (p1 e p2 ).Jogos na forma estratégica O Modelo de Bertrand O Modelo de Bertrand Hipóteses Duas empresas (1 e 2).

Jogos na forma estratégica O Modelo de Bertrand O Modelo de Bertrand A função de lucro da empresa 1 π1 p1 x(p1 ) − cx(p1 ) p2 pm p1 π1 (p1 . p2 ) Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 60 / 112 .

Jogos na forma estratégica O Modelo de Bertrand Modelo de Bertrand “Funções” de reação e equilíbrio de Nash Empresa 1    p1 (p2 ) = pm se p2 > pm   Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 61 / 112 .

Jogos na forma estratégica O Modelo de Bertrand Modelo de Bertrand “Funções” de reação e equilíbrio de Nash Empresa 1  pm  ? p1 (p2 ) = se p2 > pm se c < p2 ≤ pm   Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 61 / 112 .

Jogos na forma estratégica O Modelo de Bertrand Modelo de Bertrand “Funções” de reação e equilíbrio de Nash Empresa 1  pm  ?  p1 ≥ c  p1 (p2 ) = se p2 > pm se c < p2 ≤ pm se p2 = c Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 61 / 112 .

Jogos na forma estratégica O Modelo de Bertrand Modelo de Bertrand “Funções” de reação e equilíbrio de Nash Empresa 1  pm  ? p1 (p2 ) =  p1 ≥ c  p1 > p2 se p2 > pm se c < p2 ≤ pm se p2 = c se p2 < c Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 61 / 112 .

Jogos na forma estratégica O Modelo de Bertrand Modelo de Bertrand “Funções” de reação e equilíbrio de Nash Empresa 1  pm  ? Empresa 2 p1 (p2 ) =  p1 ≥ c  p1 > p2 se p2 > pm se c < p2 ≤ pm se p2 = c se p2 < c Roberto Guena (USP)  p2 (p1 ) =     Teoria dos Jogos 13 de julho de 2010 61 / 112 .

Jogos na forma estratégica O Modelo de Bertrand Modelo de Bertrand “Funções” de reação e equilíbrio de Nash Empresa 1  pm  ? Empresa 2 p1 (p2 ) =  p1 ≥ c  p1 > p2 se p2 > pm se c < p2 ≤ pm se p2 = c se p2 < c Roberto Guena (USP)    p2 (p1 ) = pm se p1 > pm   Teoria dos Jogos 13 de julho de 2010 61 / 112 .

Jogos na forma estratégica O Modelo de Bertrand Modelo de Bertrand “Funções” de reação e equilíbrio de Nash Empresa 1  pm  ? Empresa 2 p1 (p2 ) =  p1 ≥ c  p1 > p2 se p2 > pm se c < p2 ≤ pm se p2 = c se p2 < c Roberto Guena (USP)  pm  ? p2 (p1 ) = se p1 > pm se c < p1 ≤ pm   Teoria dos Jogos 13 de julho de 2010 61 / 112 .

Jogos na forma estratégica O Modelo de Bertrand Modelo de Bertrand “Funções” de reação e equilíbrio de Nash Empresa 1  pm  ? Empresa 2 p1 (p2 ) =  p1 ≥ c  p1 > p2 se p2 > pm se c < p2 ≤ pm se p2 = c se p2 < c Roberto Guena (USP)  pm  ?  p2 ≥ c  Teoria dos Jogos p2 (p1 ) = se p1 > pm se c < p1 ≤ pm se p1 = c 13 de julho de 2010 61 / 112 .

Jogos na forma estratégica O Modelo de Bertrand Modelo de Bertrand “Funções” de reação e equilíbrio de Nash Empresa 1  pm  ? Empresa 2 p1 (p2 ) =  p1 ≥ c  p1 > p2 se p2 > pm se c < p2 ≤ pm se p2 = c se p2 < c Roberto Guena (USP)  pm  ? p2 (p1 ) =  p2 ≥ c  p2 > p1 Teoria dos Jogos se p1 > pm se c < p1 ≤ pm se p1 = c se p1 < c 13 de julho de 2010 61 / 112 .

Jogos na forma estratégica O Modelo de Bertrand Modelo de Bertrand “Funções” de reação e equilíbrio de Nash Empresa 1  pm  ? Empresa 2 p1 (p2 ) =  p1 ≥ c  p1 > p2 se p2 > pm se c < p2 ≤ pm se p2 = c se p2 < c  pm  ? p2 (p1 ) =  p2 ≥ c  p2 > p1 se p1 > pm se c < p1 ≤ pm se p1 = c se p1 < c Equilíbrio de Nash p1 = p2 = c Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 61 / 112 .

São dadas as funções: Demanda: qA = 21 − pA + pB e qB = 20 − 2pB + pA Custos: CA (qA ) = qA + 175 e CB (qB ) = 2qB + 100 em que qA e qB são as quantidades e pA e pB os preços dos produtos de A e B. Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 62 / 112 . concorrem em um mercado com produtos diferenciados por meio da escolha de preços. configurando um equilíbrio de Nash. Os dois determinam seus preços simultaneamente. Pede-se: o somatório dos lucros das duas empresas. respectivamente.Jogos na forma estratégica O Modelo de Bertrand Bertrand com diferenciação de produto Exemplo: ANPEC 2006 – Questão 14 Duopolistas. denominados A e B.

denominados A e B. São dadas as funções: Demanda: qA = 21 − pA + pB e qB = 20 − 2pB + pA Custos: CA (qA ) = qA + 175 e CB (qB ) = 2qB + 100 em que qA e qB são as quantidades e pA e pB os preços dos produtos de A e B. Resposta: 78 Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 62 / 112 . configurando um equilíbrio de Nash. Os dois determinam seus preços simultaneamente.Jogos na forma estratégica O Modelo de Bertrand Bertrand com diferenciação de produto Exemplo: ANPEC 2006 – Questão 14 Duopolistas. respectivamente. Pede-se: o somatório dos lucros das duas empresas. concorrem em um mercado com produtos diferenciados por meio da escolha de preços.

Equilíbrio de Nash e jogos sequenciais Sumário 1 Introdução 2 Jogos na forma extensiva 3 Jogos na forma estratégica 4 Equilíbrio de Nash e jogos sequenciais Subjogos 5 Jogos com repetição 6 Estratégias mistas 7 Exercícios Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 63 / 112 .

Equilíbrio de Nash e jogos sequenciais Exemplo: jogo da escolha de capacidade.−100 −100. 200 200. 200 100. 100 P 100. 600 200. 600 A Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 64 / 112 .−100 600. Ver forma extensiva Representação estratégica B GG GP PP PG G −100. 100 600.

100 P 100.−100 −100. Ver forma extensiva Representação estratégica B GG GP PP PG G −100. 200 200.−100 600.Equilíbrio de Nash e jogos sequenciais Exemplo: jogo da escolha de capacidade. 100 600. 600 200. 600 A A Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 64 / 112 . 200 100.

200 Teoria dos Jogos 13 de julho de 2010 64 / 112 . 200 100.−100 P 100. 100 600. Ver forma extensiva Representação estratégica B GG GP PP G −100.Equilíbrio de Nash e jogos sequenciais Exemplo: jogo da escolha de capacidade.−100 −100. 600 A A Roberto Guena (USP) A 200. 600 PG 600. 100 200.

Ver forma extensiva Representação estratégica B GG GP PP PG A G −100.−100 600. 100 200. 100 600.Equilíbrio de Nash e jogos sequenciais Exemplo: jogo da escolha de capacidade. 600 A A Roberto Guena (USP) A 200. 600 −100. 200 100. 200 Teoria dos Jogos 13 de julho de 2010 64 / 112 .−100 P 100.

−100 P 100. 100 600.Equilíbrio de Nash e jogos sequenciais Exemplo: jogo da escolha de capacidade. Ver forma extensiva Representação estratégica B GG GP PP PG A G −100. 600 A A Roberto Guena (USP) A 200.−100 A 600. 200 Teoria dos Jogos 13 de julho de 2010 64 / 112 . 200 100. 100 200. 600 −100.

−100 P 100. 100 600. Ver forma extensiva Representação estratégica B GG GP PP PG A.B 600. 200 100. 100 200. 600 −100.Equilíbrio de Nash e jogos sequenciais Exemplo: jogo da escolha de capacidade.−100 A. 200 Teoria dos Jogos 13 de julho de 2010 64 / 112 .B G −100. 600 A A Roberto Guena (USP) A 200.

Equilíbrio de Nash e jogos sequenciais Exemplo: jogo da escolha de capacidade.B 600.B G −100.−100 A Roberto Guena (USP) Teoria dos Jogos B 13 de julho de 2010 64 / 112 . 200 100. 600 −100. 600 A 100. 100 600. 100 200. 200 A.B 200.−100 P A. Ver forma extensiva Representação estratégica B GG GP PP PG A.

200 100. PG} é compatível com o princípio de indução retroativa.B 200. 200 A.−100 A B Equilíbrios de Nash São três: {G. Ver forma extensiva Representação estratégica B GG GP PP PG A.B 600. Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 64 / 112 .Equilíbrio de Nash e jogos sequenciais Exemplo: jogo da escolha de capacidade. 100 200. 100 600. {G. GG}.−100 P A.B G −100. Rever a solução por ind. mas apenas {G. 600 −100. PG} e {P. 600 A 100. retroativa. PP}.

então todos os nodos de H também fazem parte desse subjogo. 2 Se um nó x faz parte de um conjunto de informação H e também faz parte de um subjogo. Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 65 / 112 .Equilíbrio de Nash e jogos sequenciais Subjogos Subjogos Definição: Um subjogo é uma parte de um jogo em forma extensiva com as seguintes propriedades: 1 Começa com um conjunto de informação contendo um único nó de decisão e contém todos os nós que são seus sucessores (imediatos ou não) e apenas esses nós.

1) c d I e (4.Equilíbrio de Nash e jogos sequenciais Subjogos Exemplo I a b II (1. 0)(0. 5) (3. 4) Roberto Guena (USP) I f e f (5. 3) Teoria dos Jogos 13 de julho de 2010 66 / 112 .

0)(0. 4) Roberto Guena (USP) I f e f (5. 1) c d I e (4.Equilíbrio de Nash e jogos sequenciais Subjogos Exemplo I a b II (1. 3) Teoria dos Jogos 13 de julho de 2010 67 / 112 . 5) O jogo todo é um subjogo (3.

1) c d I e (4. 5) Esse é outro subjogo (3. 0)(0. 3) Teoria dos Jogos 13 de julho de 2010 68 / 112 .Equilíbrio de Nash e jogos sequenciais Subjogos Exemplo I a b II (1. 4) Roberto Guena (USP) I f e f (5.

4) Roberto Guena (USP) I f e f (5. 0)(0. 3) Teoria dos Jogos Isso não é um subjogo 13 de julho de 2010 69 / 112 .Equilíbrio de Nash e jogos sequenciais Subjogos Exemplo I a b II (1. 1) c d I e (4. 5) (3.

1) c d I e (4. 0)(0. 3) Teoria dos Jogos 13 de julho de 2010 70 / 112 . 5) (3.Equilíbrio de Nash e jogos sequenciais Subjogos Exemplo I Isso não é um subjogo a b II (1. 4) Roberto Guena (USP) I f e f (5.

Equilíbrio de Nash e jogos sequenciais Subjogos Equilíbrio de Nash perfeito de subjogos Definição Uma combinação de estratégias é um equilíbrio de Nash perfeito de subjogos de um jogo caso ela induza um equilíbrio de Nash em todos os subjogos desse jogo. Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 71 / 112 .

A Grande Pequena Emp.Equilíbrio de Nash e jogos sequenciais Subjogos Exemplo: O Jogo da escolha de capacidade Emp.-100) (600.200) Subjogo B Teoria dos Jogos 13 de julho de 2010 72 / 112 .600) Subjogo A Roberto Guena (USP) (200. B Grande Pequena Grande Pequena (-100. B Emp.100) (100.

Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 73 / 112 . mas não no subjogo A.Equilíbrio de Nash e jogos sequenciais Subjogos Exemplo Análise dos equilíbrios de Nash P & GG Induz equilíbrio de Nash no jogo e no subjogo B.

G & PP Induz equilíbrio de Nash no jogo e no subjogo A.Equilíbrio de Nash e jogos sequenciais Subjogos Exemplo Análise dos equilíbrios de Nash P & GG Induz equilíbrio de Nash no jogo e no subjogo B. mas não no subjogo B. Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 73 / 112 . mas não no subjogo A.

Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 73 / 112 . G & PG Induz equilíbrio de Nash no jogo. no subjogo A e no subjogo B. G & PP Induz equilíbrio de Nash no jogo e no subjogo A. é o único equilíbrio de Nash perfeito de subjogos.Equilíbrio de Nash e jogos sequenciais Subjogos Exemplo Análise dos equilíbrios de Nash P & GG Induz equilíbrio de Nash no jogo e no subjogo B. Logo. mas não no subjogo A. mas não no subjogo B.

Jogos com repetição Sumário 1 Introdução 2 Jogos na forma extensiva 3 Jogos na forma estratégica 4 Equilíbrio de Nash e jogos sequenciais 5 Jogos com repetição Cartel 6 Estratégias mistas 7 Exercícios Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 74 / 112 .

Jogos com repetição Exemplo:Dilema dos prisioneiros com repetição Considere um jogo do tipo dilema dos prisioneiros jogado mais de uma vez. Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 75 / 112 .

A repetição do jogo pode induzir à cooperação entre os jogadores. Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 75 / 112 . pois possibilita que o comportamento não cooperativo por parte de um jogador em uma repetição seja punido pelo outro jogador na repetição seguinte.Jogos com repetição Exemplo:Dilema dos prisioneiros com repetição Considere um jogo do tipo dilema dos prisioneiros jogado mais de uma vez.

Jogos com repetição

Exemplo:Dilema dos prisioneiros com
repetição

Considere um jogo do tipo dilema dos prisioneiros jogado
mais de uma vez.
A repetição do jogo pode induzir à cooperação entre os
jogadores, pois possibilita que o comportamento não
cooperativo por parte de um jogador em uma repetição
seja punido pelo outro jogador na repetição seguinte.
Se o jogo é jogado um número finito e definido de vezes,
pelo princípio da indução retroativa, não haverá
cooperação.

Roberto Guena (USP)

Teoria dos Jogos

13 de julho de 2010

75 / 112

Jogos com repetição

Exemplo: dilema dos prisioneiros com
repetição

Algumas possíveis estratégias
Estratégia bonzinho: sempre cooperar.

Roberto Guena (USP)

Teoria dos Jogos

13 de julho de 2010

76 / 112

Jogos com repetição

Exemplo: dilema dos prisioneiros com
repetição

Algumas possíveis estratégias
Estratégia bonzinho: sempre cooperar.
Estratégia malvado: nunca cooperar.

Roberto Guena (USP)

Teoria dos Jogos

13 de julho de 2010

76 / 112

Jogos com repetição

Exemplo: dilema dos prisioneiros com
repetição

Algumas possíveis estratégias
Estratégia bonzinho: sempre cooperar.
Estratégia malvado: nunca cooperar.
Estratégia trigger: começar cooperando. Se o outro
jogador deixar de cooperar em algum momento, nunca
mais cooperar.

Roberto Guena (USP)

Teoria dos Jogos

13 de julho de 2010

76 / 112

Jogos com repetição

Exemplo: dilema dos prisioneiros com
repetição

Algumas possíveis estratégias
Estratégia bonzinho: sempre cooperar.
Estratégia malvado: nunca cooperar.
Estratégia trigger: começar cooperando. Se o outro
jogador deixar de cooperar em algum momento, nunca
mais cooperar.
Estratégia tit-for-tat: cooperar na primeira rodada. Nas
outras rodadas repetir a estratégia do outro jogador na
rodada anterior.

Roberto Guena (USP)

Teoria dos Jogos

13 de julho de 2010

76 / 112

Jogos com repetição

Exemplo: dilema dos prisioneiros com
repetição
Alguns equilíbrios de Nash (supondo baixa taxa de
desconto):
Ambos escolhem a estratégia malvado.

Roberto Guena (USP)

Teoria dos Jogos

13 de julho de 2010

77 / 112

Jogos com repetição

Exemplo: dilema dos prisioneiros com
repetição
Alguns equilíbrios de Nash (supondo baixa taxa de
desconto):
Ambos escolhem a estratégia malvado.
Ambos escolhem a estratégia trigger.

Roberto Guena (USP)

Teoria dos Jogos

13 de julho de 2010

77 / 112

Jogos com repetição Exemplo: dilema dos prisioneiros com repetição Alguns equilíbrios de Nash (supondo baixa taxa de desconto): Ambos escolhem a estratégia malvado. Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 77 / 112 . Ambos escolhem a estratégia tit-for-tat. Ambos escolhem a estratégia trigger.

Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 77 / 112 . Ambos escolhem a estratégia trigger. Ambos escolhem a estratégia tit-for-tat. Um jogador escolhe tit-for-tat e o outro escolhe trigger.Jogos com repetição Exemplo: dilema dos prisioneiros com repetição Alguns equilíbrios de Nash (supondo baixa taxa de desconto): Ambos escolhem a estratégia malvado.

Ambos escolhem a estratégia trigger. Um jogador escolhe tit-for-tat e o outro escolhe trigger. Ambos escolhem a estratégia tit-for-tat. Não são equilíbrios de Nash Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 77 / 112 .Jogos com repetição Exemplo: dilema dos prisioneiros com repetição Alguns equilíbrios de Nash (supondo baixa taxa de desconto): Ambos escolhem a estratégia malvado.

Ambos escolhem a estratégia trigger. Não são equilíbrios de Nash Ambos escolhem a estratégia bonzinho. Ambos escolhem a estratégia tit-for-tat. Um jogador escolhe tit-for-tat e o outro escolhe trigger. Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 77 / 112 .Jogos com repetição Exemplo: dilema dos prisioneiros com repetição Alguns equilíbrios de Nash (supondo baixa taxa de desconto): Ambos escolhem a estratégia malvado.

Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 77 / 112 . Não são equilíbrios de Nash Ambos escolhem a estratégia bonzinho.Jogos com repetição Exemplo: dilema dos prisioneiros com repetição Alguns equilíbrios de Nash (supondo baixa taxa de desconto): Ambos escolhem a estratégia malvado. Ambos escolhem a estratégia trigger. Um jogador joga tit-for-tat (ou trigger) e o outro malvado. Ambos escolhem a estratégia tit-for-tat. Um jogador escolhe tit-for-tat e o outro escolhe trigger.

Jogos com repetição O experimento de Robert Axelrod Robert Axelrod é um cientista político da Universidade de Michigan. Ele pediu a diversos especialistas em teoria dos jogos que enviassem suas estratégias favoritas em um jogo do tipo dilema dos prisioneiros com repetição. Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 78 / 112 . Em um computador. A estratégia com melhor performance foi a tit-for-tat. ele simulou os resultados desse jogo confrontando todas as estratégias duas a duas.

. As quantidades produzidas são yi e as funções de custo são ci (yi ) (i = 1. A demanda inversa pelo produto é dada por p(y) na qual n y = i=1 yi Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 79 / 112 . . .Jogos com repetição Cartel Cartel em um jogo sem repetição Um modelo n empresas produzem um produto homogêneo. n). .

A demanda inversa pelo produto é dada por p(y) na qual n y = i=1 yi Objetivo do Cartel n ci (yi ) max p(y)y − y1 . . .Jogos com repetição Cartel Cartel em um jogo sem repetição Um modelo n empresas produzem um produto homogêneo... n).yn i=1 n com y = yi i=1 Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 79 / 112 .. . . As quantidades produzidas são yi e as funções de custo são ci (yi ) (i = 1..

sendo y∗ = Roberto Guena (USP) Teoria dos Jogos j = 1.Jogos com repetição Cartel Cartel em um jogo sem repetição Condição de lucro máximo p(y∗ ) + dp(y∗ ) dy y∗ ≤ dcj (yj∗ ) dyj Com igualdade caso yi∗ > 0. n n y∗ i=1 i 13 de julho de 2010 80 / 112 . . . . .

. sendo y∗ = j = 1. .Jogos com repetição Cartel Cartel em um jogo sem repetição Condição de lucro máximo p(y∗ ) + dp(y∗ ) dy y∗ ≤ dcj (yj∗ ) dyj Com igualdade caso yi∗ > 0. . então dcj (yj∗ ) dyj Roberto Guena (USP) = ∗ dck (yk ) dyk Teoria dos Jogos 13 de julho de 2010 80 / 112 . n n y∗ i=1 i Uma interpretação ∗ Caso tenhamos yj∗ > 0 e yk > 0. .

n n y∗ i=1 i Uma interpretação ∗ Caso tenhamos yj∗ > 0 e yk > 0. . sendo y∗ = j = 1. .Jogos com repetição Cartel Cartel em um jogo sem repetição Condição de lucro máximo p(y∗ ) + dp(y∗ ) dy y∗ ≤ dcj (yj∗ ) dyj Com igualdade caso yi∗ > 0. . . então dcj (yj∗ ) dyj Roberto Guena (USP) = ∗ dck (yk ) dyk ∗ ou CMgj (yj∗ ) = CMgk (yk ) Teoria dos Jogos 13 de julho de 2010 80 / 112 .

Jogos com repetição Cartel Cartel em um jogo sem repetição Instabilidade do Cartel O lucro da empresa j no cartel é ∗ ∗ πj (y1 . yn ) = p(y∗ )yj∗ − cj (yj∗ ) Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 81 / 112 . . . . .

. . Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 81 / 112 . yn ) = p(y∗ )yj∗ − cj (yj∗ ) ∗ ∗ Será vantajoso burlar o cartel caso ∂π(y1 . . . yn )/ ∂yj > 0. . . . .Jogos com repetição Cartel Cartel em um jogo sem repetição Instabilidade do Cartel O lucro da empresa j no cartel é ∗ ∗ πj (y1 .

yn ) ∂yj Roberto Guena (USP) ∗ = p(y ) + dp(y∗ ) Teoria dos Jogos dy yj∗ − dcj (yj∗ ) dyj 13 de julho de 2010 81 / 112 . yn ) = p(y∗ )yj∗ − cj (yj∗ ) ∗ ∗ Será vantajoso burlar o cartel caso ∂π(y1 . ∗ ∗ ∂πj (y1 . . . . yn )/ ∂yj > 0. . . . .Jogos com repetição Cartel Cartel em um jogo sem repetição Instabilidade do Cartel O lucro da empresa j no cartel é ∗ ∗ πj (y1 . . . . . .

yn )/ ∂yj > 0. ∗ ∗ ∂πj (y1 . . . 13 de julho de 2010 81 / 112 . . . . . yn ) ∂yj A condição de ótimo é Roberto Guena (USP) ∗ = p(y ) + dcj (yj∗ ) dyj dp(y∗ ) dy = p(y∗ ) + Teoria dos Jogos yj∗ − dcj (yj∗ ) dp(y∗ ) ∗ y . . .Jogos com repetição Cartel Cartel em um jogo sem repetição Instabilidade do Cartel O lucro da empresa j no cartel é ∗ ∗ πj (y1 . yn ) = p(y∗ )yj∗ − cj (yj∗ ) ∗ ∗ Será vantajoso burlar o cartel caso ∂π(y1 . . . . dy dyj Logo. .

. ∗ ∗ ∂πj (y1 . yn )/ ∂yj > 0. yn ) ∂yj Roberto Guena (USP) dp(y∗ ) dy = p(y∗ ) + = dp(y∗ ) dy Teoria dos Jogos yj∗ − dcj (yj∗ ) dp(y∗ ) ∗ y . . . yn ) = p(y∗ )yj∗ − cj (yj∗ ) ∗ ∗ Será vantajoso burlar o cartel caso ∂π(y1 . (yj∗ − y∗ ) 13 de julho de 2010 81 / 112 . . . . . . . . . . yn ) ∂yj A condição de ótimo é ∗ = p(y ) + dcj (yj∗ ) dyj ∗ ∗ ∂πj (y1 . . . .Jogos com repetição Cartel Cartel em um jogo sem repetição Instabilidade do Cartel O lucro da empresa j no cartel é ∗ ∗ πj (y1 . dy dyj Logo. .

yn ) ∂yj dp(y∗ ) dy = p(y∗ ) + = dp(y∗ ) dy yj∗ − dcj (yj∗ ) dp(y∗ ) ∗ y . yn ) = p(y∗ )yj∗ − cj (yj∗ ) ∗ ∗ Será vantajoso burlar o cartel caso ∂π(y1 . (yj∗ − y∗ ) <0 Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 81 / 112 . . . . . . . . . . . yn ) ∂yj A condição de ótimo é ∗ = p(y ) + dcj (yj∗ ) dyj ∗ ∗ ∂πj (y1 . . dy dyj Logo. . . .Jogos com repetição Cartel Cartel em um jogo sem repetição Instabilidade do Cartel O lucro da empresa j no cartel é ∗ ∗ πj (y1 . yn )/ ∂yj > 0. ∗ ∗ ∂πj (y1 . . .

yn ) ∂yj dp(y∗ ) = p(y∗ ) + = dp(y∗ ) dy <0 Roberto Guena (USP) dy Teoria dos Jogos yj∗ − dcj (yj∗ ) dp(y∗ ) ∗ y . dy dyj Logo. . . yn )/ ∂yj > 0. . yn ) ∂yj A condição de ótimo é ∗ = p(y ) + dcj (yj∗ ) dyj ∗ ∗ ∂πj (y1 . ∗ ∗ ∂πj (y1 . . . . . . . . . . (yj∗ − y∗ ) <0 13 de julho de 2010 81 / 112 . . . . yn ) = p(y∗ )yj∗ − cj (yj∗ ) ∗ ∗ Será vantajoso burlar o cartel caso ∂π(y1 .Jogos com repetição Cartel Cartel em um jogo sem repetição Instabilidade do Cartel O lucro da empresa j no cartel é ∗ ∗ πj (y1 . .

yn ) ∂yj dp(y∗ ) = p(y∗ ) + = dp(y∗ ) dy <0 Roberto Guena (USP) dy Teoria dos Jogos yj∗ − dcj (yj∗ ) dp(y∗ ) ∗ y .Jogos com repetição Cartel Cartel em um jogo sem repetição Instabilidade do Cartel O lucro da empresa j no cartel é ∗ ∗ πj (y1 . . (yj∗ − y∗ ) > 0 <0 13 de julho de 2010 81 / 112 . yn ) ∂yj A condição de ótimo é ∗ = p(y ) + dcj (yj∗ ) dyj ∗ ∗ ∂πj (y1 . . . . . . yn ) = p(y∗ )yj∗ − cj (yj∗ ) ∗ ∗ Será vantajoso burlar o cartel caso ∂π(y1 . . . . . . yn )/ ∂yj > 0. . ∗ ∗ ∂πj (y1 . . dy dyj Logo. . . .

πi0 = Lucro imediato da empresa i caso ela abandone o cartel.Jogos com repetição Cartel Formação de cartel em um jogo com repetição Termos πi∗ = lucro da empresa i no cartel. πi = Lucro posterior da empresa i caso ela abandone o cartel. ri = taxa de desconto da empresa i Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 82 / 112 .

ri = taxa de desconto da empresa i Condição para a estabilidade do cartel πi0 − Roberto Guena (USP) πi∗ ≤ πi∗ − πi Teoria dos Jogos ri 13 de julho de 2010 82 / 112 .Jogos com repetição Cartel Formação de cartel em um jogo com repetição Termos πi∗ = lucro da empresa i no cartel. πi = Lucro posterior da empresa i caso ela abandone o cartel. πi0 = Lucro imediato da empresa i caso ela abandone o cartel.

Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 83 / 112 . A função de demanda é dada por p(y) = a − by na qual y = y1 + y2 .Jogos com repetição Cartel Exemplo: Duas empresas produzem um produto homogêneo com custo médio constante igual a c. Suas produções serão notadas por y1 e y2 .

Equilíbrio de Cournot Em cada período teremos y1 = y2 = a−c 3b e π1 = π2 = Roberto Guena (USP) 1 (a − c)2 9 b Teoria dos Jogos 13 de julho de 2010 83 / 112 . Suas produções serão notadas por y1 e y2 .Jogos com repetição Cartel Exemplo: Duas empresas produzem um produto homogêneo com custo médio constante igual a c. A função de demanda é dada por p(y) = a − by na qual y = y1 + y2 .

A função de demanda é dada por p(y) = a − by na qual y = y1 + y2 .Jogos com repetição Cartel Exemplo: Duas empresas produzem um produto homogêneo com custo médio constante igual a c. Equilíbrio de Cournot Solução de Cartel Em cada período teremos Em cada período teremos y1 = y2 = a−c y1 = y2 = 3b Roberto Guena (USP) 4b e e π1 = π2 = a−c 1 (a − c)2 9 b π1 = π2 = Teoria dos Jogos 1 (a − c)2 8 b 13 de julho de 2010 83 / 112 . Suas produções serão notadas por y1 e y2 .

Jogos com repetição Cartel Exemplo (cont) Melhor ganho ao burlar o cartel max a − b y1 + y1 Roberto Guena (USP) a−c 4b Teoria dos Jogos y1 − cy1 13 de julho de 2010 84 / 112 .

Jogos com repetição Cartel Exemplo (cont) Melhor ganho ao burlar o cartel a−c max a − b y1 + y1 − cy1 y1 4b  5a−c  y1 0 =  8 b ⇒  9 (a − c)2  π10 = 64 b Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 84 / 112 .

89% Teoria dos Jogos 13 de julho de 2010 85 / 112 . Nesse caso a condição de estabilidade do cartel será 9 (a − c)2 64 b − 1 (a − c)2 8 b Isso ocorrerá caso r≤ Roberto Guena (USP) ≤ 8 9 1 1 (a − c)2 r 8 b − 1 (a − c)2 9 b 88.Jogos com repetição Cartel Exemplo (cont) Estabilidade do cartel Suponha que a empresa 2 jogue a seguinte estratégia do gatilho: começa produzindo a quantidade de Cartel. ela passa a produzir a quantidade de Cournot. Caso a empresa 1 não faça o mesmo.

Estratégias mistas Sumário 1 Introdução 2 Jogos na forma extensiva 3 Jogos na forma estratégica 4 Equilíbrio de Nash e jogos sequenciais 5 Jogos com repetição 6 Estratégias mistas 7 Exercícios Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 86 / 112 .

Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 87 / 112 .Estratégias mistas Estratégias mistas Definição Dizemos que um jogador escolhe uma estratégia mista quando ele sorteia a estratégia que irá adotar com probabilidades por ele definida.

dizemos que ocorreu um equilíbrio de Nash em estratégias mistas. Equilíbrio de Nash com estratégias mistas Quando cada jogador escolheu uma estratégia mista que maximiza seu payoff esperado dada estratégia mista adotada pelo outro jogador.Estratégias mistas Estratégias mistas Definição Dizemos que um jogador escolhe uma estratégia mista quando ele sorteia a estratégia que irá adotar com probabilidades por ele definida. Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 87 / 112 .

Estratégias mistas Exemplo Exemplo: Batalha dos Sexos Ele Ballet Ela Futebol Ballet 2. Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 88 / 112 . 2 ♀ Escolha dela é melhor resposta. 0 1. ♂ Escolha dele é melhor resposta. 1 0. 0 Futebol 0.

2 0. 1 ♀ Futebol 0. 0 ♀ Escolha dela é melhor resposta. Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 88 / 112 . ♂ Escolha dele é melhor resposta.Estratégias mistas Exemplo Exemplo: Batalha dos Sexos Ele Ela Ballet Futebol Ballet 2. 0 1.

1 ♀ 0. Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 88 / 112 .Estratégias mistas Exemplo Exemplo: Batalha dos Sexos Ele Ela Ballet Futebol Ballet 2. 2 ♀ ♀ Escolha dela é melhor resposta. 0 1. 0 Futebol 0. ♂ Escolha dele é melhor resposta.

♂ 0. Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 88 / 112 . 2 ♀ ♀ Escolha dela é melhor resposta.Estratégias mistas Exemplo Exemplo: Batalha dos Sexos Ele Ela Ballet Futebol Ballet 2. 1 ♀. ♂ Escolha dele é melhor resposta. 0 Futebol 0. 0 1.

1 ♀. 0 1.♂ ♀ Escolha dela é melhor resposta. 0 Futebol 0.Estratégias mistas Exemplo Exemplo: Batalha dos Sexos Ele Ela Ballet Futebol Ballet 2. Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 88 / 112 . ♂ Escolha dele é melhor resposta.♂ 0. 2 ♀.

O payoff esperado dela será 2π1 π2 + (1 − π1 )(1 − π2 ) = (3π2 − 1)π1 + 1 − π2 O payoff esperado dele será π1 π2 + 2(1 − π1 )(1 − π2 ) = (3π1 − 2)π2 + 2 − 2π1 Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 89 / 112 . respectivamente escolhem ballet.Estratégias mistas Exemplo (continuação) payoffs esperados Sejam π1 e π2 as probabilidades com que ela e ele.

Estratégias mistas Exemplo (continuação) Funções de melhor resposta Ela: Roberto Guena (USP) π1 (π2 ) Teoria dos Jogos 13 de julho de 2010 90 / 112 .

Estratégias mistas Exemplo (continuação) Funções de melhor resposta  Ela: Roberto Guena (USP) 0      caso π2 < 1 3 π1 (π2 ) =       Teoria dos Jogos 13 de julho de 2010 90 / 112 .

Estratégias mistas Exemplo (continuação) Funções de melhor resposta  Ela: Roberto Guena (USP) 0      π1 (π2 ) =  [0. 1]      Teoria dos Jogos caso π2 < caso π2 = 1 3 1 3 13 de julho de 2010 90 / 112 .

1]      1 Teoria dos Jogos caso π2 < caso π2 caso π2 > = 1 3 1 3 1 3 13 de julho de 2010 90 / 112 .Estratégias mistas Exemplo (continuação) Funções de melhor resposta  Ela: Roberto Guena (USP) 0      π1 (π2 ) =  [0.

1]      1 caso π2 < caso π2 caso π2 > = 1 3 1 3 1 3 π2 (π1 ) = Teoria dos Jogos 13 de julho de 2010 90 / 112 .Estratégias mistas Exemplo (continuação) Funções de melhor resposta  Ela: Ele: Roberto Guena (USP) 0      π1 (π2 ) =  [0.

Estratégias mistas Exemplo (continuação) Funções de melhor resposta  Ela: Ele: Roberto Guena (USP) 0      π1 (π2 ) =  [0. 1]      1  π2 (π1 ) = 0      caso π2 < caso π2 caso π2 > caso π1 < = 1 3 1 3 1 3 2 3       Teoria dos Jogos 13 de julho de 2010 90 / 112 .

1]      Teoria dos Jogos caso π2 < caso π2 caso π2 > caso π1 < caso π1 = = 1 3 1 3 1 3 2 3 2 3 13 de julho de 2010 90 / 112 .Estratégias mistas Exemplo (continuação) Funções de melhor resposta  Ela: Ele: Roberto Guena (USP) 0      π1 (π2 ) =  [0. 1]      1  π2 (π1 ) = 0       [0.

1]      1 Teoria dos Jogos caso π2 < caso π2 caso π2 > caso π1 < caso π1 caso π1 > = = 1 3 1 3 1 3 2 3 2 3 2 3 13 de julho de 2010 90 / 112 . 1]      1  π2 (π1 ) = 0       [0.Estratégias mistas Exemplo (continuação) Funções de melhor resposta  Ela: Ele: Roberto Guena (USP) 0      π1 (π2 ) =  [0.

Estratégias mistas Exemplo Equilíbrios de Nash c/ estratégias mistas π2 1 2 3 1 3 1 3 Roberto Guena (USP) 2 3 Teoria dos Jogos 1 π1 13 de julho de 2010 91 / 112 .

Estratégias mistas Exemplo Equilíbrios de Nash c/ estratégias mistas π2 1 2 3 1 3 1 3 Roberto Guena (USP) 2 3 Teoria dos Jogos 1 π1 13 de julho de 2010 91 / 112 .

Estratégias mistas Exemplo Equilíbrios de Nash c/ estratégias mistas π2 1 2 3 1 3 1 3 Roberto Guena (USP) 2 3 Teoria dos Jogos 1 π1 13 de julho de 2010 91 / 112 .

reaç. dela 1 3 Roberto Guena (USP) 2 3 Teoria dos Jogos 1 π1 13 de julho de 2010 91 / 112 .Estratégias mistas Exemplo Equilíbrios de Nash c/ estratégias mistas π2 1 2 3 1 3 Curv.

Estratégias mistas Exemplo Equilíbrios de Nash c/ estratégias mistas π2 1 2 3 1 3 1 3 Roberto Guena (USP) 2 3 Teoria dos Jogos 1 π1 13 de julho de 2010 91 / 112 .

Estratégias mistas Exemplo Equilíbrios de Nash c/ estratégias mistas π2 1 2 3 1 3 1 3 Roberto Guena (USP) 2 3 Teoria dos Jogos 1 π1 13 de julho de 2010 91 / 112 .

dele 1 2 3 1 3 1 3 Roberto Guena (USP) 2 3 Teoria dos Jogos 1 π1 13 de julho de 2010 91 / 112 . reaç.Estratégias mistas Exemplo Equilíbrios de Nash c/ estratégias mistas π2 Curv.

Estratégias mistas Exemplo Equilíbrios de Nash c/ estratégias mistas π2 Eq. Nash est. mist. 1 2 3 1 3 1 3 Roberto Guena (USP) 2 3 Teoria dos Jogos 1 π1 13 de julho de 2010 91 / 112 .

Estratégias mistas Exemplo Dois jogadores e duas estratégias: o caso geral B B1 A1 a11 . b11 a12 . b22 Sejam πA probabilidade com que A escolhe A1 e πB a probabilidade com que B escolhe B1 . b21 a22 . b12 A2 A B2 a21 . os ganhos esperados serão: A: πA [πB a11 + (1 − πB )a12 ] + (1 − πA )[πB a21 + (1 − πB )a22 ] B: πB [πA b11 + (1 − πA )b21 ] + (1 − πB )[πA b12 + (1 − πA )b22 ] Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 92 / 112 .

a melhor resposta do jogador A será escolher πA = 1.Estratégias mistas Exemplo Dois jogadores e duas estratégias: o caso geral (cont) se πB a11 + (1 − πB )a12 > πB a21 + (1 − πB )a22 . Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 93 / 112 .

a melhor resposta do jogador A será escolher πA = 1. a melhor resposta do jogador A será escolher πA = 1.Estratégias mistas Exemplo Dois jogadores e duas estratégias: o caso geral (cont) se πB a11 + (1 − πB )a12 > πB a21 + (1 − πB )a22 . se πB a11 + (1 − πB )a12 < πB a21 + (1 − πB )a22 . Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 93 / 112 .

Estratégias mistas Exemplo Dois jogadores e duas estratégias: o caso geral (cont) se πB a11 + (1 − πB )a12 > πB a21 + (1 − πB )a22 . Assim. se πB a11 + (1 − πB )a12 < πB a21 + (1 − πB )a22 . a melhor resposta do jogador A será escolher πA = 1. A terá como melhor resposta uma estratégia mista não degenerada (com πA = 0 e πA = 1) apenas caso. πB a11 + (1 − πB )a12 = πB a21 + (1 − πB )a22 Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 93 / 112 . a melhor resposta do jogador A será escolher πA = 1.

Assim. B terá como melhor resposta uma estratégia mista não degenerada apenás no caso que πA b11 + (1 − πA )b21 = πA b12 + (1 − πA )b22 Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 93 / 112 . se πB a11 + (1 − πB )a12 < πB a21 + (1 − πB )a22 . a melhor resposta do jogador A será escolher πA = 1.Estratégias mistas Exemplo Dois jogadores e duas estratégias: o caso geral (cont) se πB a11 + (1 − πB )a12 > πB a21 + (1 − πB )a22 . πB a11 + (1 − πB )a12 = πB a21 + (1 − πB )a22 De modo análogo. A terá como melhor resposta uma estratégia mista não degenerada (com πA = 0 e πA = 1) apenas caso. a melhor resposta do jogador A será escolher πA = 1.

Estratégias mistas Exemplo Dois jogadores e duas estratégias: o caso geral (cont) O equilíbrio de Nash com estratégias mistas não degeneradas é encontrado resolvendo para πA e πB o sistema πB a11 + (1 − πB )a12 = πB a21 + (1 − πB )a22 πA b11 + (1 − πA )b21 = πA b12 + (1 − πA )b22 obtendo-se as probabilidades de equilíbrio de Nash: πA = b22 − b21 b11 + b22 − (b12 + b21 ) Roberto Guena (USP) e πB = Teoria dos Jogos a22 − a12 a11 + a22 − (a12 + a21 ) 13 de julho de 2010 94 / 112 .

2 A2 A 5. 5 B2 2.Estratégias mistas Exemplo Dois jogadores e duas estratégias: um exemplo numérico B B1 A1 10. 10 10. 2 Sejam πA probabilidade com que A escolhe A1 e πB a probabilidade com que B escolhe B1 Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 95 / 112 .

no equilíbrio de Nash em estratégias mistas essas probabilidades serão: πB = 10 − 2 10 + 10 − (2 + 5) Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 95 / 112 . 10 10. 2 A2 A 5. 5 B2 2. 2 Sejam πA probabilidade com que A escolhe A1 e πB a probabilidade com que B escolhe B1 .Estratégias mistas Exemplo Dois jogadores e duas estratégias: um exemplo numérico B B1 A1 10.

Estratégias mistas Exemplo Dois jogadores e duas estratégias: um exemplo numérico B B1 A1 10. 5 B2 2. 2 Sejam πA probabilidade com que A escolhe A1 e πB a probabilidade com que B escolhe B1 . no equilíbrio de Nash em estratégias mistas essas probabilidades serão: πB = 10 − 2 10 + 10 − (2 + 5) Roberto Guena (USP) = 8 13 Teoria dos Jogos 13 de julho de 2010 95 / 112 . 2 A2 A 5. 10 10.

5 10. 2 A2 A B2 2. 2 Sejam πA probabilidade com que A escolhe A1 e πB a probabilidade com que B escolhe B1 . no equilíbrio de Nash em estratégias mistas essas probabilidades serão: πB = 10 − 2 10 + 10 − (2 + 5) Roberto Guena (USP) = 8 13 e πA = Teoria dos Jogos 2−5 2 + 2 − (10 + 5) 13 de julho de 2010 95 / 112 . 10 5.Estratégias mistas Exemplo Dois jogadores e duas estratégias: um exemplo numérico B B1 A1 10.

Estratégias mistas Exemplo Dois jogadores e duas estratégias: um exemplo numérico B B1 A1 10. 5 10. 10 5. 2 A2 A B2 2. no equilíbrio de Nash em estratégias mistas essas probabilidades serão: πB = 10 − 2 10 + 10 − (2 + 5) Roberto Guena (USP) = 8 13 e πA = Teoria dos Jogos 2−5 2 + 2 − (10 + 5) = 13 de julho de 2010 3 11 95 / 112 . 2 Sejam πA probabilidade com que A escolhe A1 e πB a probabilidade com que B escolhe B1 .

Exercícios Sumário 1 Introdução 2 Jogos na forma extensiva 3 Jogos na forma estratégica 4 Equilíbrio de Nash e jogos sequenciais 5 Jogos com repetição 6 Estratégias mistas 7 Exercícios Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 96 / 112 .

Exercícios ANPEC 2010 – Questão 10 Considere o jogo conhecido como “caça ao cervo”. 1 Em que 0 ≤ x < 1 é constante. Com base nesse jogo. x 1. avalie as afirmações abaixo: 0 Trata-se de um jogo de informação imperfeita. 3 x. abaixo: Caçador 2 Cervo Caçador 1 Lebre Cervo 3. Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 97 / 112 . 1 Lebre 1.

Com base nesse jogo. abaixo: Caçador 2 Cervo Caçador 1 Lebre Cervo 3. 1 Em que 0 ≤ x < 1 é constante. Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 V 97 / 112 .Exercícios ANPEC 2010 – Questão 10 Considere o jogo conhecido como “caça ao cervo”. x 1. avalie as afirmações abaixo: 0 Trata-se de um jogo de informação imperfeita. 3 x. 1 Lebre 1.

1 Lebre 1. abaixo: Caçador 2 Cervo Caçador 1 Lebre Cervo 3. avalie as afirmações abaixo: 0 Trata-se de um jogo de informação imperfeita. 1 Há dois equilíbrios de Nash. 3 x. x 1. Com base nesse jogo.Exercícios ANPEC 2010 – Questão 10 Considere o jogo conhecido como “caça ao cervo”. 1 Em que 0 ≤ x < 1 é constante. Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 V 97 / 112 .

Exercícios ANPEC 2010 – Questão 10 Considere o jogo conhecido como “caça ao cervo”. V 1 Há dois equilíbrios de Nash. Com base nesse jogo. x 1. F Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 97 / 112 . abaixo: Caçador 2 Cervo Caçador 1 Lebre Cervo 3. 1 Lebre 1. 1 Em que 0 ≤ x < 1 é constante. 3 x. avalie as afirmações abaixo: 0 Trata-se de um jogo de informação imperfeita.

Com base nesse jogo.Exercícios ANPEC 2010 – Questão 10 Considere o jogo conhecido como “caça ao cervo”. 3 x. 1 Em que 0 ≤ x < 1 é constante. V 1 Há dois equilíbrios de Nash. abaixo: Caçador 2 Cervo Caçador 1 Lebre Cervo 3. 1 Lebre 1. x 1. F 2 Os dois caçadores possuem estratégias fracamente dominantes Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 97 / 112 . avalie as afirmações abaixo: 0 Trata-se de um jogo de informação imperfeita.

Exercícios ANPEC 2010 – Questão 10 Considere o jogo conhecido como “caça ao cervo”. V 1 Há dois equilíbrios de Nash. avalie as afirmações abaixo: 0 Trata-se de um jogo de informação imperfeita. 3 x. abaixo: Caçador 2 Cervo Caçador 1 Lebre Cervo 3. x 1. F 2 Os dois caçadores possuem estratégias fracamente dominantes F Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 97 / 112 . 1 Lebre 1. 1 Em que 0 ≤ x < 1 é constante. Com base nesse jogo.

1 Suponha que x = 0.Exercícios ANPEC 2010 – Questão 10 (continuação) Caçador 2 Cervo Caçador 1 3 Lebre Cervo 3. Então o equilíbrio em estratégias mistas prescreve que cada caçador cace Cervo com probabilidade 1/ 3 e cace Lebre com probabilidade 2/ 3. x 1. Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 98 / 112 . 3 x. 1 Lebre 1.

Exercícios ANPEC 2010 – Questão 10 (continuação) Caçador 2 Cervo Caçador 1 3 Lebre Cervo 3. Então o equilíbrio em estratégias mistas prescreve que cada caçador cace Cervo com probabilidade 1/ 3 e cace Lebre com probabilidade 2/ 3. Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 V 98 / 112 . 3 x. 1 Suponha que x = 0. 1 Lebre 1. x 1.

então o equilíbrio em estratégias mistas converge para o equilíbrio de Nash Pareto-dominado em estratégias puras. Então o equilíbrio em estratégias mistas prescreve que cada caçador cace Cervo com probabilidade 1/ 3 e cace Lebre com probabilidade 2/ 3. Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 98 / 112 . 1 Lebre 1. 1 Suponha que x = 0. Se x converge para 1. x 1. V Suponha que 0 ≤ x < 1 .Exercícios ANPEC 2010 – Questão 10 (continuação) Caçador 2 Cervo Caçador 1 3 4 Lebre Cervo 3. 3 x.

V Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 98 / 112 . 3 x. Então o equilíbrio em estratégias mistas prescreve que cada caçador cace Cervo com probabilidade 1/ 3 e cace Lebre com probabilidade 2/ 3. Se x converge para 1. V Suponha que 0 ≤ x < 1 .Exercícios ANPEC 2010 – Questão 10 (continuação) Caçador 2 Cervo Caçador 1 3 4 Lebre Cervo 3. então o equilíbrio em estratégias mistas converge para o equilíbrio de Nash Pareto-dominado em estratégias puras. x 1. 1 Suponha que x = 0. 1 Lebre 1.

Exercícios ANPEC 2009 – Questão 12 Considere o jogo simultâneo na forma estratégica abaixo e julgue as afirmativas a seguir: Jogador 2 Estratégia A Jogador 1 0 Estratégia B Estratégia A 2.0 1. Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 99 / 112 .0 Estratégia B 0.2 Trata-se de um jogo seqüencial.1 0.

Roberto Guena (USP) Teoria dos Jogos F 13 de julho de 2010 99 / 112 .Exercícios ANPEC 2009 – Questão 12 Considere o jogo simultâneo na forma estratégica abaixo e julgue as afirmativas a seguir: Jogador 2 Estratégia A Jogador 1 0 Estratégia B Estratégia A 2.0 Estratégia B 0.1 0.2 Trata-se de um jogo seqüencial.0 1.

A). Há apenas um equilíbrio de Nash.0 1.Exercícios ANPEC 2009 – Questão 12 Considere o jogo simultâneo na forma estratégica abaixo e julgue as afirmativas a seguir: Jogador 2 Estratégia A Jogador 1 0 1 Estratégia B Estratégia A 2.1 0. formado pelo par de estratégias (A. Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 F 99 / 112 .2 Trata-se de um jogo seqüencial.0 Estratégia B 0.

0 1.Exercícios ANPEC 2009 – Questão 12 Considere o jogo simultâneo na forma estratégica abaixo e julgue as afirmativas a seguir: Jogador 2 Estratégia A Jogador 1 0 1 Estratégia B Estratégia A 2.0 Estratégia B 0.1 0. formado pelo par de estratégias (A. Há apenas um equilíbrio de Nash.2 Trata-se de um jogo seqüencial. Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 F F 99 / 112 .A).

0 1.A).0 Estratégia B 0.1 0.Exercícios ANPEC 2009 – Questão 12 Considere o jogo simultâneo na forma estratégica abaixo e julgue as afirmativas a seguir: Jogador 2 Estratégia A Jogador 1 0 1 2 Estratégia B Estratégia A 2. formado pelo par de estratégias (A.2 Trata-se de um jogo seqüencial. F A estratégia A é estritamente dominante para o jogador 2. Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 99 / 112 . F Há apenas um equilíbrio de Nash.

F Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 99 / 112 . F A estratégia A é estritamente dominante para o jogador 2.Exercícios ANPEC 2009 – Questão 12 Considere o jogo simultâneo na forma estratégica abaixo e julgue as afirmativas a seguir: Jogador 2 Estratégia A Jogador 1 0 1 2 Estratégia B Estratégia A 2. formado pelo par de estratégias (A.0 Estratégia B 0.0 1.2 Trata-se de um jogo seqüencial.1 0.A). F Há apenas um equilíbrio de Nash.

F Há apenas um equilíbrio de Nash.0 1. formado pelo par de estratégias (A. F A estratégia A é estritamente dominante para o jogador 2.0 Estratégia B 0.1 0.Exercícios ANPEC 2009 – Questão 12 Considere o jogo simultâneo na forma estratégica abaixo e julgue as afirmativas a seguir: Jogador 2 Estratégia A Jogador 1 0 1 2 3 Estratégia B Estratégia A 2.A). F O jogo acima é do tipo “dilema dos prisioneiros”.2 Trata-se de um jogo seqüencial. Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 99 / 112 .

formado pelo par de estratégias (A.0 1.0 Estratégia B 0. F Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 99 / 112 . F O jogo acima é do tipo “dilema dos prisioneiros”. F A estratégia A é estritamente dominante para o jogador 2. F Há apenas um equilíbrio de Nash.Exercícios ANPEC 2009 – Questão 12 Considere o jogo simultâneo na forma estratégica abaixo e julgue as afirmativas a seguir: Jogador 2 Estratégia A Jogador 1 0 1 2 3 Estratégia B Estratégia A 2.2 Trata-se de um jogo seqüencial.A).1 0.

F O jogo acima é do tipo “dilema dos prisioneiros”.0 1. F A estratégia A é estritamente dominante para o jogador 2. formado pelo par de estratégias (A.A).1 0.Exercícios ANPEC 2009 – Questão 12 Considere o jogo simultâneo na forma estratégica abaixo e julgue as afirmativas a seguir: Jogador 2 Estratégia A Jogador 1 0 1 2 3 4 Estratégia B Estratégia A 2. F Há apenas um equilíbrio de Nash.0 Estratégia B 0. Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 99 / 112 .2 Trata-se de um jogo seqüencial. F O jogo acima é do tipo “batalha dos sexos”.

F A estratégia A é estritamente dominante para o jogador 2. F Há apenas um equilíbrio de Nash.0 Estratégia B 0. V Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 99 / 112 . formado pelo par de estratégias (A. F O jogo acima é do tipo “batalha dos sexos”.2 Trata-se de um jogo seqüencial. F O jogo acima é do tipo “dilema dos prisioneiros”.1 0.Exercícios ANPEC 2009 – Questão 12 Considere o jogo simultâneo na forma estratégica abaixo e julgue as afirmativas a seguir: Jogador 2 Estratégia A Jogador 1 0 1 2 3 4 Estratégia B Estratégia A 2.A).0 1.

Seja δ∗ o menor fator de desconto intertemporal que permite implementar a lista de estratégias Pareto-eficientes como equilíbrio perfeito de subjogo. 1 −1. Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 100 / 112 . Calcule 100 × δ∗ (isto é.Exercícios ANPEC 2009 – Questão 12 Jogador 2 coopera Jogador 1 não coopera coopera 1.dominado para sempre. em que a não-cooperação é punida com o equilíbrio de Nash Pareto. 2 não coopera 2. −1 0. cem vezes δ∗ ). 0 O jogo acima é repetido infinitas vezes.

Exercícios ANPEC 2009 – Questão 12 Jogador 2 coopera Jogador 1 não coopera coopera 1. 1 δ∗ = 2 Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 100 / 112 . 0 O jogo acima é repetido infinitas vezes. 2 não coopera 2. −1 0. 1 −1. Calcule 100 × δ∗ (isto é. em que a não-cooperação é punida com o equilíbrio de Nash Pareto. cem vezes δ∗ ). Seja δ∗ o menor fator de desconto intertemporal que permite implementar a lista de estratégias Pareto-eficientes como equilíbrio perfeito de subjogo.dominado para sempre.

1 1. −2 0. Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 101 / 112 . 0 Com base no jogo acima. julgue as afirmações: 0 Trata-se de um jogo do tipo dilema dos prisioneiros. −1 B 2.Exercícios ANPEC 2008 – Questão 09 Jogador 2 I Jogador 1 II A −1.

−2 0. julgue as afirmações: 0 Trata-se de um jogo do tipo dilema dos prisioneiros. 1 1. Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 F 101 / 112 .Exercícios ANPEC 2008 – Questão 09 Jogador 2 I Jogador 1 II A −1. 0 Com base no jogo acima. −1 B 2.

Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 F 101 / 112 .Exercícios ANPEC 2008 – Questão 09 Jogador 2 I Jogador 1 II A −1. 1 O jogador 1 tem uma estratégia estritamente dominante. 0 Com base no jogo acima. 1 1. julgue as afirmações: 0 Trata-se de um jogo do tipo dilema dos prisioneiros. −2 0. −1 B 2.

0 Com base no jogo acima.Exercícios ANPEC 2008 – Questão 09 Jogador 2 I Jogador 1 II A −1. F Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 F 101 / 112 . julgue as afirmações: 0 Trata-se de um jogo do tipo dilema dos prisioneiros. −1 B 2. −2 0. 1 O jogador 1 tem uma estratégia estritamente dominante. 1 1.

F 2 O jogo tem um equilíbrio em estratégias mistas em que os participantes jogam cada uma de suas estratégias com 50% de probabilidade. 0 Com base no jogo acima. julgue as afirmações: 0 Trata-se de um jogo do tipo dilema dos prisioneiros.Exercícios ANPEC 2008 – Questão 09 Jogador 2 I Jogador 1 II A −1. 1 1. Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 F 101 / 112 . −1 B 2. −2 0. 1 O jogador 1 tem uma estratégia estritamente dominante.

F Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 F 101 / 112 . 0 Com base no jogo acima. −1 B 2. julgue as afirmações: 0 Trata-se de um jogo do tipo dilema dos prisioneiros. −2 0. 1 1.Exercícios ANPEC 2008 – Questão 09 Jogador 2 I Jogador 1 II A −1. F 2 O jogo tem um equilíbrio em estratégias mistas em que os participantes jogam cada uma de suas estratégias com 50% de probabilidade. 1 O jogador 1 tem uma estratégia estritamente dominante.

0 Com base no jogo acima. −1 B 2. −2 0. 1 1. Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 102 / 112 . julgue as afirmações: 3 O jogo somente pode ser analisado na forma extensiva.Exercícios ANPEC 2008 – Questão 09 Jogador 2 I Jogador 1 II A −1.

Exercícios ANPEC 2008 – Questão 09 Jogador 2 I Jogador 1 II A −1. F Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 102 / 112 . −1 B 2. 0 Com base no jogo acima. julgue as afirmações: 3 O jogo somente pode ser analisado na forma extensiva. −2 0. 1 1.

0 Com base no jogo acima. F 4 O jogador 2 não tem estratégia estritamente dominante.Exercícios ANPEC 2008 – Questão 09 Jogador 2 I Jogador 1 II A −1. −1 B 2. julgue as afirmações: 3 O jogo somente pode ser analisado na forma extensiva. −2 0. Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 102 / 112 . 1 1.

V Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 102 / 112 . −2 0.Exercícios ANPEC 2008 – Questão 09 Jogador 2 I Jogador 1 II A −1. −1 B 2. 0 Com base no jogo acima. 1 1. F 4 O jogador 2 não tem estratégia estritamente dominante. julgue as afirmações: 3 O jogo somente pode ser analisado na forma extensiva.

Exercícios ANPEC 2008 – Questão 15 Jogador 2 L Jogador 1 R U 2. 6 5. 5 O jogo acima é repetido infinitas vezes. 2 6. se um jogador desvia-se do acordo. Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 103 / 112 . isto é. Seja δ∗ o menor fator de desconto intertemporal que permite implementar a lista de estratégias Pareto-eficientes. em que a estratégia de punição é do tipo gatilho (trigger strategy). como equilíbrio perfeito de subjogo. Calcule 100 × δ∗ (isto é. 1 D 1. ele é punido com o equilíbrio de Nash Pareto-dominado do jogo-estágio para sempre. cem vezes δ∗ ).

6 5. 1 D 1. como equilíbrio perfeito de subjogo. Calcule 100 × δ∗ (isto é.Exercícios ANPEC 2008 – Questão 15 Jogador 2 L Jogador 1 R U 2. 5 O jogo acima é repetido infinitas vezes. em que a estratégia de punição é do tipo gatilho (trigger strategy). 2 6. Seja δ∗ o menor fator de desconto intertemporal que permite implementar a lista de estratégias Pareto-eficientes. ele é punido com o equilíbrio de Nash Pareto-dominado do jogo-estágio para sempre. isto é. se um jogador desvia-se do acordo. cem vezes δ∗ ). 100 δ∗ = 25 Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 103 / 112 .

Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 104 / 112 . 3 Jogar Alto é estratégia dominante para J1. −1 1. 0 Baixo 0. Julgue as afirmações: J2 Esquerda J1 0 Direita Alto 4. 2 −1. com os jogadores J1 e J2.Exercícios ANPEC 2007 –Questão 11 Considere o jogo simultâneo representado pela matriz de payoffs.

com os jogadores J1 e J2. Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 F 104 / 112 . 0 Baixo 0. 3 Jogar Alto é estratégia dominante para J1.Exercícios ANPEC 2007 –Questão 11 Considere o jogo simultâneo representado pela matriz de payoffs. Julgue as afirmações: J2 Esquerda J1 0 Direita Alto 4. −1 1. 2 −1.

1 O jogo possui pelo menos um equilíbrio de Nash em estratégias puras. Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 F 104 / 112 . Julgue as afirmações: J2 Esquerda J1 Direita Alto 4. −1 1.Exercícios ANPEC 2007 –Questão 11 Considere o jogo simultâneo representado pela matriz de payoffs. 3 0 Jogar Alto é estratégia dominante para J1. com os jogadores J1 e J2. 2 −1. 0 Baixo 0.

com os jogadores J1 e J2. 0 Baixo 0.Exercícios ANPEC 2007 –Questão 11 Considere o jogo simultâneo representado pela matriz de payoffs. −1 1. 2 −1. F 1 O jogo possui pelo menos um equilíbrio de Nash em estratégias puras. V Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 104 / 112 . Julgue as afirmações: J2 Esquerda J1 Direita Alto 4. 3 0 Jogar Alto é estratégia dominante para J1.

Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 105 / 112 .Exercícios ANPEC 2007 –Questão 11 2 Jogar Alto com probabilidade 2/3 e jogar Esquerda com probabilidade 1/3 é equilíbrio de Nash em estratégias mistas.

Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 V 105 / 112 .Exercícios ANPEC 2007 –Questão 11 2 Jogar Alto com probabilidade 2/3 e jogar Esquerda com probabilidade 1/3 é equilíbrio de Nash em estratégias mistas.

(Esquerda se J1 joga Alto. Direita se J1 joga Baixo)}. Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 105 / 112 . se J1 iniciar o jogo. V Em caso de jogo seqüencial.Exercícios ANPEC 2007 –Questão 11 2 3 Jogar Alto com probabilidade 2/3 e jogar Esquerda com probabilidade 1/3 é equilíbrio de Nash em estratégias mistas. o equilíbrio perfeito de sub-jogo em estratégia pura será {Alto.

o equilíbrio perfeito de sub-jogo em estratégia pura será {Alto. se J1 iniciar o jogo.Exercícios ANPEC 2007 –Questão 11 2 3 Jogar Alto com probabilidade 2/3 e jogar Esquerda com probabilidade 1/3 é equilíbrio de Nash em estratégias mistas. V Em caso de jogo seqüencial. Direita se J1 joga Baixo)}. (Esquerda se J1 joga Alto. V Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 105 / 112 .

o equilíbrio perfeito de sub-jogo em estratégia pura será {Alto. V 3 Em caso de jogo seqüencial. mas não haverá equilíbrio perfeito de sub-jogo em estratégia pura. Direita se J1 joga Baixo)}. (Esquerda se J1 joga Alto. se J1 iniciar o jogo.Exercícios ANPEC 2007 –Questão 11 2 Jogar Alto com probabilidade 2/3 e jogar Esquerda com probabilidade 1/3 é equilíbrio de Nash em estratégias mistas. haverá um único equilíbrio de Nash em estratégia pura. V 4 Se o jogo for transformado em seqüencial com J2 jogando primeiro. Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 105 / 112 .

(Esquerda se J1 joga Alto. se J1 iniciar o jogo. V 4 Se o jogo for transformado em seqüencial com J2 jogando primeiro. Direita se J1 joga Baixo)}. mas não haverá equilíbrio perfeito de F sub-jogo em estratégia pura. haverá um único equilíbrio de Nash em estratégia pura. Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 105 / 112 . o equilíbrio perfeito de sub-jogo em estratégia pura será {Alto. V 3 Em caso de jogo seqüencial.Exercícios ANPEC 2007 –Questão 11 2 Jogar Alto com probabilidade 2/3 e jogar Esquerda com probabilidade 1/3 é equilíbrio de Nash em estratégias mistas.

quanto a empresa 1 produzirá a mais que a empresa 2? Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 106 / 112 . O custo total da empresa 1 é c1 = 5q1 e o da empresa 2 é c2 = 0. A demanda é dada por Q = 200 − 2p. 5q2 2 . Se as duas empresas resolverem formar um cartel.Exercícios ANPEC 2007 – Questão 13 Seja um setor com duas empresas: 1 e 2. ambas produzindo um bem homogêneo.

quanto a empresa 1 produzirá a mais que a empresa 2? 85 Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 106 / 112 . 5q2 2 . O custo total da empresa 1 é c1 = 5q1 e o da empresa 2 é c2 = 0. ambas produzindo um bem homogêneo. A demanda é dada por Q = 200 − 2p.Exercícios ANPEC 2007 – Questão 13 Seja um setor com duas empresas: 1 e 2. Se as duas empresas resolverem formar um cartel.

sendo p1 o preço cobrado pela empresa 1 e p2 o preço cobrado pela empresa 2.Exercícios ANPEC 2007 – Questão 14 Seja um duopólio diferenciado em que a demanda enfrentada pela empresa 1 é dada por q1 = 12 − 2p1 + p2 e a demanda enfrentada pela empresa 2 é dada por q2 = 12 − 2p2 + p1 . Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 107 / 112 . Encontre a soma das quantidades produzidas pelas duas empresas. Os custos totais da empresa 1 são dados por c1 = q1 e os custos totais da empresa 2 são dados por c2 = 2q2 .

14 Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 107 / 112 . sendo p1 o preço cobrado pela empresa 1 e p2 o preço cobrado pela empresa 2.Exercícios ANPEC 2007 – Questão 14 Seja um duopólio diferenciado em que a demanda enfrentada pela empresa 1 é dada por q1 = 12 − 2p1 + p2 e a demanda enfrentada pela empresa 2 é dada por q2 = 12 − 2p2 + p1 . Encontre a soma das quantidades produzidas pelas duas empresas. Os custos totais da empresa 1 são dados por c1 = q1 e os custos totais da empresa 2 são dados por c2 = 2q2 .

1) Não Luta Luta Entrante Pequena Escala (8. −6) 13 de julho de 2010 108 / 112 . 15) Pequena Escala (−3.Exercícios ANPEC 2006 – Questão 11 Entrante Não entra Entra Empresa Estabelecida (1. 0) Teoria dos Jogos Grande Escala (−12. 30) Roberto Guena (USP) Entrante Grande Escala (15.

Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 109 / 112 . com base em seus conhecimentos de Teoria dos Jogos: 0 Este jogo comporta mais de um equilíbrio de Nash.Exercícios ANPEC 2006 – Questão 11 Considere o jogo na forma extensiva apresentado acima. Avalie as afirmativas abaixo.

com base em seus conhecimentos de Teoria dos Jogos: 0 Este jogo comporta mais de um equilíbrio de Nash. Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 V 109 / 112 .Exercícios ANPEC 2006 – Questão 11 Considere o jogo na forma extensiva apresentado acima. Avalie as afirmativas abaixo.

com base em seus conhecimentos de Teoria dos Jogos: 0 Este jogo comporta mais de um equilíbrio de Nash. Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 V 109 / 112 . 1 Um equilíbrio perfeito em subjogos sempre implica que a combinação de estratégias selecionadas é ótima de Pareto. Avalie as afirmativas abaixo.Exercícios ANPEC 2006 – Questão 11 Considere o jogo na forma extensiva apresentado acima.

1 Um equilíbrio perfeito em subjogos sempre implica que a combinação de estratégias selecionadas é ótima de Pareto. Avalie as afirmativas abaixo. com base em seus conhecimentos de Teoria dos Jogos: 0 Este jogo comporta mais de um equilíbrio de Nash. F Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 V 109 / 112 .Exercícios ANPEC 2006 – Questão 11 Considere o jogo na forma extensiva apresentado acima.

com base em seus conhecimentos de Teoria dos Jogos: 0 Este jogo comporta mais de um equilíbrio de Nash. quando a empresa estabelecida luta. F 2 O perfil de estratégias (Entra. Grande Escala. quando a empresa estabelecida não luta. 1 Um equilíbrio perfeito em subjogos sempre implica que a combinação de estratégias selecionadas é ótima de Pareto. Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 V 109 / 112 . Pequena Escala. Não luta) corresponde a um equilíbrio perfeito em subjogos. Avalie as afirmativas abaixo.Exercícios ANPEC 2006 – Questão 11 Considere o jogo na forma extensiva apresentado acima.

Avalie as afirmativas abaixo. com base em seus conhecimentos de Teoria dos Jogos: 0 Este jogo comporta mais de um equilíbrio de Nash. Não luta) corresponde a um V equilíbrio perfeito em subjogos. quando a empresa estabelecida luta. F 2 O perfil de estratégias (Entra. Pequena Escala. Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 V 109 / 112 .Exercícios ANPEC 2006 – Questão 11 Considere o jogo na forma extensiva apresentado acima. quando a empresa estabelecida não luta. 1 Um equilíbrio perfeito em subjogos sempre implica que a combinação de estratégias selecionadas é ótima de Pareto. Grande Escala.

a empresa estabelecida anunciasse sua disposição de adotar a estratégia de luta.Exercícios ANPEC 2006 – Questão 11 3 Se antes do jogo ter início. Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 110 / 112 . a empresa entrante decidiria pela estratégia «não entrar».

Exercícios ANPEC 2006 – Questão 11 3 Se antes do jogo ter início. a empresa estabelecida anunciasse sua disposição de adotar a estratégia de luta. a empresa entrante decidiria pela estratégia «não F entrar». Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 110 / 112 .

Exercícios ANPEC 2006 – Questão 11 3 Se antes do jogo ter início. a empresa entrante decidiria pela estratégia «não F entrar». 4 A Empresa Estabelecida possui uma estratégia dominante no subjogo que tem início quando a Entrante decide entrar. Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 110 / 112 . a empresa estabelecida anunciasse sua disposição de adotar a estratégia de luta.

Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 110 / 112 . 4 A Empresa Estabelecida possui uma estratégia dominante no subjogo que tem início quando a Entrante decide V entrar. a empresa estabelecida anunciasse sua disposição de adotar a estratégia de luta. a empresa entrante decidiria pela estratégia «não F entrar».Exercícios ANPEC 2006 – Questão 11 3 Se antes do jogo ter início.

é correto dizer que: 1 • a 2 d e b 2 • f g h c • • i j 2 l k • • • • • • • • 36 30 18 40 32 18 36 28 36 35 36 30 32 24 21 20 Roberto Guena (USP) Teoria dos Jogos • 0 0 13 de julho de 2010 111 / 112 .Exercícios ANPEC 2005 – Questão 11 Com base no jogo na forma extensiva apresentado abaixo.

(d. Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 112 / 112 . h.Exercícios ANPEC 2005 – Questão 11 0 O perfil de estratégias (a. k)) corresponde a um equilíbrio perfeito em subjogos desse jogo.

k)) corresponde a um equilíbrio perfeito em subjogos desse jogo.Exercícios ANPEC 2005 – Questão 11 0 O perfil de estratégias (a. Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 F 112 / 112 . h. (d.

F O perfil de estratégias (b. (d. h.Exercícios ANPEC 2005 – Questão 11 0 1 O perfil de estratégias (a. Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 112 / 112 . h. k)) corresponde a um equilíbrio perfeito em subjogos desse jogo. (f . l)) corresponde a um equilíbrio de Nash desse jogo.

Exercícios ANPEC 2005 – Questão 11 0 1 O perfil de estratégias (a. (f . (d. k)) corresponde a um equilíbrio perfeito em subjogos desse jogo. h. l)) corresponde a um equilíbrio de Nash desse jogo. V Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 112 / 112 . F O perfil de estratégias (b. h.

F O perfil de estratégias (b. h.Exercícios ANPEC 2005 – Questão 11 0 1 2 O perfil de estratégias (a. l)) corresponde a um equilíbrio de Nash desse jogo. (d. Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 112 / 112 . (f . k)) corresponde a um equilíbrio perfeito em subjogos desse jogo. V Todo equilíbrio de Nash desse jogo é um equilíbrio perfeito em subjogos. h.

F O perfil de estratégias (b. (f . k)) corresponde a um equilíbrio perfeito em subjogos desse jogo. (d. h.Exercícios ANPEC 2005 – Questão 11 0 1 2 O perfil de estratégias (a. V Todo equilíbrio de Nash desse jogo é um equilíbrio perfeito em subjogos. h. l)) corresponde a um equilíbrio de Nash desse jogo. F Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 112 / 112 .

h. h. (d. Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 112 / 112 . V 2 Todo equilíbrio de Nash desse jogo é um equilíbrio perfeito em subjogos. j)) corresponde a um equilíbrio perfeito em subjogos desse jogo. k)) corresponde a um equilíbrio perfeito em subjogos desse jogo. (f . (f . F 3 O perfil de estratégias (c. h. F O perfil de estratégias (b.Exercícios ANPEC 2005 – Questão 11 0 1 O perfil de estratégias (a. l)) corresponde a um equilíbrio de Nash desse jogo.

k)) corresponde a um equilíbrio perfeito em subjogos desse jogo. F 3 O perfil de estratégias (c. (d. l)) corresponde a um equilíbrio de Nash desse jogo. V 2 Todo equilíbrio de Nash desse jogo é um equilíbrio perfeito em subjogos. h. Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 V 112 / 112 . (f .Exercícios ANPEC 2005 – Questão 11 0 1 O perfil de estratégias (a. j)) corresponde a um equilíbrio perfeito em subjogos desse jogo. F O perfil de estratégias (b. (f . h. h.

l)) corresponde a um equilíbrio de Nash desse jogo. k)) corresponde a um equilíbrio perfeito em subjogos desse jogo. (f . F 3 O perfil de estratégias (c. j)) corresponde a um equilíbrio perfeito em subjogos desse jogo. h. h. que pode ser obtido pelo algoritmo de indução retroativa. F O perfil de estratégias (b.Exercícios ANPEC 2005 – Questão 11 0 1 O perfil de estratégias (a. Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 112 / 112 . (f . V 2 Todo equilíbrio de Nash desse jogo é um equilíbrio perfeito em subjogos. 4 V Todo jogo na forma extensiva com informação completa possui um único equilíbrio perfeito em subjogos. h. (d.

F 3 O perfil de estratégias (c. h.Exercícios ANPEC 2005 – Questão 11 0 1 O perfil de estratégias (a. V 2 Todo equilíbrio de Nash desse jogo é um equilíbrio perfeito em subjogos. h. Roberto Guena (USP) Teoria dos Jogos 13 de julho de 2010 112 / 112 . k)) corresponde a um equilíbrio perfeito em subjogos desse jogo. F O perfil de estratégias (b. h. (f . (d. 4 V Todo jogo na forma extensiva com informação completa possui um único equilíbrio perfeito em subjogos. l)) corresponde a um equilíbrio de Nash desse jogo. que pode F ser obtido pelo algoritmo de indução retroativa. j)) corresponde a um equilíbrio perfeito em subjogos desse jogo. (f .