Economia e Administrao

Microeconomia para a Anpec

Prof. Bruno Oliva

Economia e Administrao Microeconomia para a Anpec Prof. Bruno Oliva

 Captulo 15
TEORIA DOS JOGOS

Economia e Administrao Microeconomia para a Anpec Prof. Bruno Oliva

 Teoria dos Jogos
Todos os jogos tm trs elementos:
jogadores
estratgias
payoffs
Os jogos podem ser cooperativos ou no-cooperativos.

Economia e Administrao Microeconomia para a Anpec Prof. Bruno Oliva

 Jogadores
Cada unidade de deciso em um jogo chamado de
jogador.
Pode ser um indivduo, uma firma, um pas, etc.
Cada jogador pode escolher entre diferentes aes,
chamadas de estratgias.

Economia e Administrao Microeconomia para a Anpec Prof. Bruno Oliva

 Estratgias
As estratgias podem ser simples ou complexas.
Em jogos no-cooperativos, os jogadores no sabem qual
ser a estratgia utilizada pelos outros jogadores.

Economia e Administrao Microeconomia para a Anpec Prof. Bruno Oliva

 Payoffs
O retorno final para os jogadores no final do jogo
chamado de payoffs.
Payoffs so usualmente medidos em termos de utilidade,
mas outros tipos de payoff tambm so comuns por
exemplo o lucro de uma empresa.

Economia e Administrao Microeconomia para a Anpec Prof. Bruno Oliva

 Notao
Iremos denominar um jogo G entre dois jogadores (A e B)
por:
G[SA,SB,UA(a,b),UB(a,b)]
onde:
SA = estratgias do jogador A (a SA).
SB = estratgias do jogador B (b SB).
UA = utilidade obtida pelo jogador A quando uma dada
estratgia utilizada.
UB = utilidade obtida pelo jogador B quando uma dada
estratgia utilizada.
Economia e Administrao Microeconomia para a Anpec Prof. Bruno Oliva
 Equilbrio de Nash
Um par de estratgias (a*,b*) definida como equilbrio de
Nash se a* a melhor estratgia para o jogador A quando
o jogador B joga b*, e b* a melhor estratgia para o
jogador B quando o jogador A joga a*.
Num equilbrio de Nash, os participantes no tm
incentivos a mudar seus comportamentos.

Economia e Administrao Microeconomia para a Anpec Prof. Bruno Oliva

 Equilbrio de Nash
Um par de estratgias (a*,b*) definida como equilbrio
de Nash se:

UA(a*,b*) UA(a,b*) para todo aSA

UB(a*,b*) Ub(a*,b) para todo bSB

Economia e Administrao Microeconomia para a Anpec Prof. Bruno Oliva

 O Jogo do Dormitrio
Suponha que existam dois estudantes que tm que decidir
o volume para escutar seus rdios.
Cada um pode escolher escutar alto (L) ou baixo (S).

Economia e Administrao Microeconomia para a Anpec Prof. Bruno Oliva

 O Jogo do Dormitrio
A escolhe alto (L) ou baixo (S) B faz uma escolha
similar.
7,5
L Nenhum jogador
B conhece a
L S 5,4 estratgia do outro.
A

L 6,4
S Os payoffs esto
B
em termos de
S
6,3 utilidade.

Economia e Administrao Microeconomia para a Anpec Prof. Bruno Oliva

 O Jogo do Dormitrio
As vezes mais conveniente descrever o jogo em
forma de matriz (ao invs da forma extensiva):

Bs Strategies
L S

L 7,5 5,4
As Strategies
S 6,4 6,3

Economia e Administrao Microeconomia para a Anpec Prof. Bruno Oliva

 O Jogo do Dormitrio
Escutar alto (L) uma estratgia dominante para o
jogador B.
A estratgia L gera mais utilidade para B que a estratgia S
independentemente da estratgia que A escolha.
O jogador A reconhece que B tem uma estratgia
dominante.
A ir escolher a estratgia que lhe d a maior utilidade, dada a
escolha de L por B.

Economia e Administrao Microeconomia para a Anpec Prof. Bruno Oliva

 O Jogo do Dormitrio
Assim, A ir escolher escutar msica alta.
O resultado A:L,B:L um equilbrio de Nash.

Economia e Administrao Microeconomia para a Anpec Prof. Bruno Oliva

 Jogos sem Equilbrio de Nash

Bs Strategies
Pedra Tesoura Papel

Pedra 0,0 1,-1 -1,1

As
Tesoura -1,1 0,0 1,-1
Strategies
Papel 1,-1 -1,1 0,0

Economia e Administrao Microeconomia para a Anpec Prof. Bruno Oliva

 Jogos com dois Equilbrios de Nash

Batalha dos Sexos:

Bs Strategies
Campo Praia

Campo 2,1 0,0

As Strategies
Praia 0,0 1,2

Economia e Administrao Microeconomia para a Anpec Prof. Bruno Oliva

 Estratgias Mistas
At agora vimos os equilbrios em estratgias puras,
quando os jogadores fazem uma escolha especifica.
Entretanto os jogadores poderiam utilizar estratgias
mistas, que consiste em fazer escolhas aleatrias, com
base em um conjunto de probabilidades.
Jogos sem equilbrios de Nash em estratgias puras tm
equilbrio de Nash em estratgias mistas.
Jogos podem ter equilbrio de Nash em estratgias mistas
alm de equilbrio em estratgias puras
Cuidado: um EN em estratgias puras pode ser
considerado como um em estratgia mista degenerada
Economia e Administrao Microeconomia para a Anpec Prof. Bruno Oliva
 Estratgias Mistas
O equilbrio de Nash em estratgias mistas o conjunto
de probabilidades, para os dois agentes, que equilibra as
aes dos indivduos.

Economia e Administrao Microeconomia para a Anpec Prof. Bruno Oliva

 Estratgias Mistas (exemplo)
Na batalha dos sexos, alm do equilbrio de Nash em
estratgias puras, h o equilbrio de Nash com estratgias
mistas.
Seja r a probabilidade do A escolher montanha
Seja s a probabilidade do B escolher montanha
Monte a utilidade esperada de cada um dos jogadores

Economia e Administrao Microeconomia para a Anpec Prof. Bruno Oliva

 Estratgias Mistas (exemplo)
Utilidade esperada de A
UA = rs(2) + r(1-s)(0) + (1-r)s(0) + (1-r)(1-s)(1)=1-s-r(3s-1)
A prefere jogar montanha (r=1) se:
2s > 1-s ou seja quando s>1/3 e prefere praia se s<1/3 sendo
indiferente quando s=1/3
Utilidade esperada de B
UB = rs(1) + r(1-s)(0) + (1-r)s(0) + (1-r)(1-s)(2)=2-2r+s(3r-2)
B prefere jogar montanha (s=1) se:
r > 2-2r ou seja quando r>2/3 e prefere praia se r<2/3 sendo indiferente
quando r=2/3

Economia e Administrao Microeconomia para a Anpec Prof. Bruno Oliva

 Probabilidade do jogador B escolher montanha s
1
Escolha tima de B

Equilbrio de Nash

1/3

Escolha tima de A

0
0 2/3 1 r
Probabilidade do jogador A escolher montanha

Economia e Administrao Microeconomia para a Anpec Prof. Bruno Oliva

 Dilema dos Prisioneiros
O equilbrio de Nash pode no ser desejvel (no ser
Pareto-Eficiente).

Bs Strategies
Not
Confess
Confess
A: 3 years A: 6 months
Confess
B: 3 years B: 10 years
As Strategies
Not A: 10 years A: 2 years
Confess B: 6 months B: 2 years

Economia e Administrao Microeconomia para a Anpec Prof. Bruno Oliva

 Dilema dos Prisioneiros
Um acordo entre os prisioneiros para no confessar gera
um resultado com menos tempo de cadeia (melhora de
Pareto).
Entretanto esta soluo no estvel.
Os dois tm a estratgia confessar como dominante.
Confessar, confessar um equilbrio de Nash.

Economia e Administrao Microeconomia para a Anpec Prof. Bruno Oliva

 Cooperao e Repetio
A cooperao entre os jogadores pode resultar em
situaes preferveis em relao ao equilbrio de Nash.
Entretanto a cooperao instvel.
Jogos repetidos podem levar a cooperao.

Economia e Administrao Microeconomia para a Anpec Prof. Bruno Oliva

 Jogos sequenciais
Jogo do Dormitrio em Dois Perodos
Vamos assumir que A escolhe antes o volume de
seu som e depois B faz sua escolha.
A escolha da estratgia de B deve levar em
considerao a estratgia adotada pelo jogador A.

Economia e Administrao Microeconomia para a Anpec Prof. Bruno Oliva

 Jogo do Dormitrio em Dois Perodos
A escolhe alto (L) ou baixo (S)

7,5 B faz uma escolha

L
similar j sabendo a
B
escolha de A.
L S 5,4
A Ento, devemos
colocar as estratgias
L 6,4
S de B de uma forma
B
que leve em
S considerao as
6,3
informaes das
escolhas de A.
Economia e Administrao Microeconomia para a Anpec Prof. Bruno Oliva
 Jogo do Dormitrio em Dois Perodos
Cada estratgia de B colocada como um par de aes
que depende da estratgia de A.

Bs Strategies

L,L L,S S,L S,S

L 7,5 7,5 5,4 5,4
As
Strategies S 6,4 6,3 6,4 6,3
Economia e Administrao Microeconomia para a Anpec Prof. Bruno Oliva
 Jogo do Dormitrio em Dois Perodos
Existem trs equilbrios de Nash:
A:L, B:(L,L)
A:L, B:(L,S)
A:S, B:(S,L)
Bs Strategies

L,L L,S S,L S,S

L 7,5 7,5 5,4 5,4
As
Strategies S 6,4 6,3 6,4 6,3
Economia e Administrao Microeconomia para a Anpec Prof. Bruno Oliva
 Jogo do Dormitrio em Dois Perodos
A:L, B:(L,S) e A:S, B:(S,L) no so plausveis.
Incorporam acordos no crveis por parte de B.

Bs Strategies

L,L L,S S,L S,S

L 7,5 7,5 5,4 5,4
As
Strategies S 6,4 6,3 6,4 6,3
Economia e Administrao Microeconomia para a Anpec Prof. Bruno Oliva
 Jogo do Dormitrio em Dois Perodos
Ento, o jogo se reduz ao payoff onde (L,L) a estratgia
dominante para B.
A reconhece isto e ir escolher L.
Este um equilbrio perfeito de subjogo.
um equilbrio de Nash em que as estratgias de cada jogador
no envolvem acordos no crveis.

Economia e Administrao Microeconomia para a Anpec Prof. Bruno Oliva

 Equilbrio Perfeito de Subjogo
Um subjogo uma poro de um jogo maior que se inicia
em determinado n e inclui todas as futuras aes.

Economia e Administrao Microeconomia para a Anpec Prof. Bruno Oliva

 Equilbrio Perfeito de Subjogo
Para facilitar a identificao de um ENPS desenhe a rvore
de deciso e pinte os caminhos em cada n
No crveis
7,5
L
B
L A:L, B:(L,S)
S 5,4
A
A:S, B:(S,L)
L 6,4
A:L, B:(L,L)
S
B
EPS
S 6,3

Economia e Administrao Microeconomia para a Anpec Prof. Bruno Oliva

 Equilbrio Perfeito de Subjogo
Todo equilbrio perfeito de subjogo um EN, mas nem
todo equilbrio de Nash perfeito de subjogo
Teorema de Zermelo: Todo jogo finito com informao
perfeita (cada jogador sabe o que os outros escolheram
jogo sequencial assim) possui ao menos um equilbrio
perfeito de subjogo que pode ser encontrado com induo
retroativa. E, caso nenhum jogador tenha os mesmos
payoffs em dois ou mais ns terminais, h apenas um
equilbrio perfeito de subjogo que pode ser encontrado
dessa forma.
Economia e Administrao Microeconomia para a Anpec Prof. Bruno Oliva
 Jogos Repetidos
Muitas situaes econmicas podem ser modeladas
como jogos que so jogados repetidamente.
O nmero de repeties muito importante.
Em jogos com um nmero finito de repeties, h pouco
espao para o desenvolvimento de estratgias inovadoras.
Jogos que possuem um nmero infinito de repeties
oferecem uma gama de opes maior.

Economia e Administrao Microeconomia para a Anpec Prof. Bruno Oliva

 Dilema do Prisioneiro: Jogo Finito
Se o jogo for jogado uma nica vez, o equilbrio de Nash
A:U, B:L ser o resultado esperado.

Bs Strategies

L R
U 1,1 3,0
As
Strategies D 0,3 2,2
Economia e Administrao Microeconomia para a Anpec Prof. Bruno Oliva
 Dilema do Prisioneiro: Jogo Finito
Este resultado inferior a A:D, B:R para cada jogador.

Bs Strategies

L R
U 1,1 3,0
As
Strategies D 0,3 2,2
Economia e Administrao Microeconomia para a Anpec Prof. Bruno Oliva
 Dilema do Prisioneiro: Jogo Finito
Suponha que este jogo repetido por um nmero finito
de perodos (T).
Qualquer estratgia expandida em que A promete jogar
D na ltima rodada no crvel.
No instante T, A ir jogar U.
A mesma lgica se aplica ao jogador B.

Economia e Administrao Microeconomia para a Anpec Prof. Bruno Oliva

 Dilema do Prisioneiro: Jogo Finito
Qualquer equilbrio perfeito de subjogo para este jogo
requer o equilbrio de Nash na rodada final.
A:U,B:L
Esta lgica se aplica para o perodo T-1.
O nico equilbrio perfeito de subjogo neste jogo finito
requer o equilbrio de Nash em cada rodada.

Economia e Administrao Microeconomia para a Anpec Prof. Bruno Oliva

 Jogos com Infinitas Repeties
Neste caso, cada jogador pode anunciar uma estratgia
de incio.
Prometer cooperar desde que o outro jogador coopere.
Quando o outro jogador deixar de cooperar, o primeiro deixa
de cooperar e o jogo volta ao equilbrio de Nash (estratgia
olho por olho, dente por dente ou tit for tat).

Economia e Administrao Microeconomia para a Anpec Prof. Bruno Oliva

 Jogos com Infinitas Repeties
A estratgia anunciada pode ser um equilbrio perfeito de
subjogo se ela crvel.
Isto depender dos payoffs e da taxa de desconto.

Economia e Administrao Microeconomia para a Anpec Prof. Bruno Oliva

 Jogos com Infinitas Repeties
Se a taxa de desconto do jogador B (ou do jogador A),
o valor presente da cooperao contnua dada por:
2 + 2 + 22 + = 2/(1-)
O payoff da traio :
3 + 1 + 21 + = 2 + 1/(1-)
A cooperao ser crvel se:
2/(1-) > 2 + 1/(1-)
>

Economia e Administrao Microeconomia para a Anpec Prof. Bruno Oliva

 Modelo de Hotelling Cidade Linear

Situao
Dois concorrentes, Y e C, vendem refrigerantes
Local: praia com 200 jardas de comprimento
Os banhistas encontram-se distribudos uniformemente pela
praia
Preo de Y = Preo de C
Cada cliente ir comprar do vendedor mais prximo

Economia e Administrao Microeconomia para a Anpec Prof. Bruno Oliva

 Modelo de Hotelling Cidade Linear
Oceano

0 B Praia A 200 jardas

Onde os vendedores se localizaro (ou seja, qual o

equilbrio de Nash)?

Economia e Administrao Microeconomia para a Anpec Prof. Bruno Oliva

 Modelo de Hotelling Cidade Linear
Oceano
C
Y

0 B Praia A 200 jardas

Outros exemplos desse tipo de problema de deciso:

Localizao de um posto de combustvel
Eleies presidenciais
Diferenciao de produtos posicionamento de marca

Economia e Administrao Microeconomia para a Anpec Prof. Bruno Oliva

 Estratgias Maximin

Estratgia de defesa maximiza o resultado mnimo

Situao

Duas empresas competem no mercado de softwares de

criptografia

Ambas usam o mesmo padro de criptografia (ou seja, os

arquivos criptografados por um programa podem ser lidos
pelo outro o que uma vantagem para os consumidores)

Economia e Administrao Microeconomia para a Anpec Prof. Bruno Oliva

 Estratgias Maximin

Estratgias Maximin
Situao

A parcela de mercado da Empresa 1 muito maior que a da

Empresa 2

Ambas as empresas esto considerando a possibilidade de

adoo de um novo padro de criptografia

Economia e Administrao Microeconomia para a Anpec Prof. Bruno Oliva

 Estratgias Maximin
Empresa 2

No investe Investe

No investe
0, 0 -10, 10
Empresa 1

Investe -100, 0 20, 10

Economia e Administrao Microeconomia para a Anpec Prof. Bruno Oliva

 Estratgias Maximin
Observaes
Estratgia dominante
para a Empresa 2: Empresa 2
No investe Investe
Investir
Equilbrio de Nash
Empresa 1: investe No investe 0, 0 -10, 10
Empresa 2: Investe
Empresa 1

Investe -100, 0 20, 10

Economia e Administrao Microeconomia para a Anpec Prof. Bruno Oliva

 Estratgias Maximin
Observaes
Se a Empresa 2 no
investir, a Empresa 1 Empresa 2
No investe Investe
incorrer em perdas
significativas
A Empresa 1 poder optar No investe 0, 0 -10, 10
por no investir
Assim, estar Empresa 1
minimizando as perdas
potenciais, que podero Investe -100, 0 20, 10
atingir, no mximo, 10 -
-estratgia maximin
no investir

Economia e Administrao Microeconomia para a Anpec Prof. Bruno Oliva

 (2012)

Economia e Administrao Microeconomia para a Anpec Prof. Bruno Oliva

 QUESTO 07 (2011)

Avalie as seguintes situaes representadas atravs do instrumental da Teoria dos Jogos:

No jogo com pay-offs apresentados no Quadro 1 (abaixo), identifica-se uma soluo de
Equilbrio de Nash (A1, B3) e duas estratgias que podem ser eliminadas por no serem
racionais (A3 e B2).

Quadro 1
A B B1 B2 B3
A1 0,2 3,1 4,3
A2 2,4 0,3 3,2
A3 1,1 2,0 2,1

Economia e Administrao Microeconomia para a Anpec Prof. Bruno Oliva

 Em um jogo com um nmero finito de jogadores, cada um dos quais com um nmero definido
de estratgias, se no existir um Equilbrio de Nash baseado em estratgias puras, existir
pelo menos um equilbrio baseado na adoo de estratgias mistas.

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

Num jogo do tipo batalha dos sexos, com pay-offs apresentados no Quadro 2 (abaixo), existe
um equilbrio baseado em estratgias mistas quando as probabilidades de Maria e Joo irem
ao cinema so de, respectivamente, 2/3 e 1/3.

Quadro 2
Payoff Joo Payoff Joo
Payoff Maria Cinema Futebol
Cinema 2,1 0,0
Futebol 0,0 1,2

Economia e Administrao Microeconomia para a Anpec Prof. Bruno Oliva

 Suponha que as empresas A e B vendam produtos concorrentes e estejam decidindo se iro
ou no empreender campanhas de propaganda. Cada empresa, contudo, ser afetada pela
deciso de sua concorrente. Se ambas as empresas decidirem fazer propaganda, a Empresa
A ter lucro de 10 e a Empresa B ter lucro de 5. Se a Empresa A fizer propaganda e a
Empresa B no fizer, a Empresa A lucrar 15 e a Empresa B ter lucro zero. Se ambas as
empresas no fizerem propaganda, a Empresa A ter lucro 20 e a Empresa B ter lucro 2. Se
apenas a Empresa B fizer propaganda, a Empresa A ter lucro de 6 e a Empresa B ter lucro
de 8. Nestas condies, existe um Equilbrio de Nash com estratgias puras, que, no entanto,
pode ser alterado quando o jogo se estrutura na forma sequencial.

Economia e Administrao Microeconomia para a Anpec Prof. Bruno Oliva

 (2008)

Economia e Administrao Microeconomia para a Anpec Prof. Bruno Oliva

 QUESTO 11 (2006)

Entrante

No
Entra Entra

( 0 , 60 ) Empresa Estabelecida

No
Luta Luta

Entrante Entrante

Pequena Grande Pequena Grande

Escala Escala Escala Escala

( 8 , 30 ) ( 15 , 15 ) (-3,0) ( - 12 , - 6 )

Considere o jogo na forma extensiva apresentado acima. Avalie as afirmativas abaixo, com base em
seus conhecimentos de Teoria dos Jogos:
Este jogo comporta mais de um equilbrio de Nash.
Um equilbrio perfeito em subjogos sempre implica que a combinao de estratgias
selecionadas tima de Pareto.

Economia e Administrao Microeconomia para a Anpec Prof. Bruno Oliva

 QUESTO 11 (2006)

Entrante

No
Entra Entra

( 0 , 60 ) Empresa Estabelecida

No
Luta Luta

Entrante Entrante

Pequena Grande Pequena Grande

Escala Escala Escala Escala

( 8 , 30 ) ( 15 , 15 ) (-3,0) ( - 12 , - 6 )

O perfil de estratgias (Entra; Grande Escala, quando a empresa estabelecida no luta; Pequena
Escala, quando a empresa estabelecida luta; No luta) corresponde a um equilbrio perfeito em
subjogos.
Se antes do jogo ter incio, a empresa estabelecida anunciasse sua disposio de adotar a
estratgia de luta, a empresa entrante decidiria pela estratgia no entrar.
A Empresa Estabelecida possui uma estratgia dominante no subjogo que tem incio quando a
Entrante decide entrar.

Economia e Administrao Microeconomia para a Anpec Prof. Bruno Oliva

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

c
a
b

2 2 2

d f g i j l
e h k

36 30 18 40 32 18 36 28 0
36 35 36 30 32 24 21 20 0

O perfil de estratgias (a, (d, h, k)) corresponde a um equilbrio perfeito em subjogos desse
jogo.
O perfil de estratgias (b, ( f, h, l)) corresponde a um equilbrio de Nash desse jogo.
Todo equilbrio de Nash desse jogo um equilbrio perfeito em subjogos.
O perfil de estratgias (c, ( f, h, j)) corresponde a um equilbrio perfeito em subjogos desse
jogo.
Todo jogo na forma extensiva com informao completa possui um nico equilbrio perfeito
em subjogos, que pode ser obtido pelo algoritmo de induo retroativa.

Economia e Administrao Microeconomia para a Anpec Prof. Bruno Oliva