13/06/14

1
Tema 2: Interao
Estratgica e o
Equilbrio de Nash
Disciplina: Jogos de Empresas
Prof. Me. Jefferson Dias
Como se modela um jogo.
Quais so os elementos fundamentais em uma
interao estratgica, e que tipos de modelos
podem ser construdos.
Quais so os possveis resultados a serem
esperados de jogos de
informao completa,
assim como do equilbrio
de Nash.
Contedo
O Mercado e a Teoria dos Jogos
Uma montadora de automveis est decidindo se reduz o preo de seu modelo de carro
com vendas mais baixas.

O que acontecer com as vendas das empresas que produzem modelos concorrentes ao
seu?
Considerando essa possibilidade, como ficar a programao de produo das empresas
concorrentes?
13/06/14
2
O Mercado e a Teoria dos Jogos

Uma indstria de eletrnicos est decidindo se constri uma nova fbrica em um mercado no qual
ela ainda no possui nenhuma.

Quais podero ser as reaes das concorrentes que ali j esto instaladas?

Essa possibilidade poderia influenciar os planos de investimentos em capacidade produtiva das
empresas j instaladas?

Tipos de Jogos
Jogo simultneo: jogo em que os
parti ci pantes esto tomando deci so
simultaneamente. Ex.: jogo de futebol.
Tipos de Jogos
Jogo sequencial: jogo em que um participante
sempre joga aps seu oponente tomar sua
deciso. Em alguns jogos pode existir a vantagem
da primeira jogada. Como fazer? Ex.: jogo de
xadrez.
13/06/14
3
Conceitos Importantes
Jogo de informao completa: jogos
cujas informaes so conhecidas por ambas
as partes, e ambas partes sabem que ambas
as partes possuem esse conhecimento.
Conceitos Importantes
Jogo de informao incompleta: so jogos em
que as caractersticas dos jogadores no so de
conhecimento comum, o que tem consequncias
sobre as recompensas dos jogadores, uma vez
que por meio
dessas recompensas
que expressamos, em
jogos, a natureza dos
jogadores.
Jogadores: quem est envolvido
Regras: quem joga e quando? O que ele sabe
quando joga? O que ele pode fazer?
Resultados: para cada conjunto de aes possvel,
qual o resultado do jogo.
Payoffs (ganho): quais
so as preferncias
dos jogadores sobre os
possveis resultados do
jogo?
Elementos Bsicos de um Jogo
13/06/14
4
Continuando
Um casal est decidindo sobre onde ir no fim de semana.
Se o homem for ao futebol, ele se sente totalmente satisfeito
(10), mas a mulher no (5)
Se a mulher for ao cinema, ela se sente totalmente satisfeita
(10), mas o homem no (5).
Se eles sairem sozinhos,
ambos se sentem totalmente
insatisfeitos (0).
Como resolver essa situao
?!?!?
A Batalha dos Sexos
Estratgias
para a
mulher
Representao Matricial ou
Estratgica de um Jogo
A batalha dos sexos sair ou no sair juntos
Homem
Mulher
Futebol
futebol
cinema
cinema
10,5 0,0
0,0 5,10
Estratgias
para o homem
Payoff do homem
Payoff da mulher
13/06/14
5
Formulado por Albert W. Tucker em 1950 para
ilustrar a dificuldade de se analisar certos
tipos de jogos (decises).
Situao: Al e Bob so capturados e acusados
de um crime. Presos
em celas separadas
e sem poderem se
comunicar, recebem
uma proposta do
delegado de planto.
O Dilema dos Prisioneiros
O Dilema dos Prisioneiros
Vamos assistir agora ao vdeo do dilema dos
prisioneiros. Ateno!
http://www.freeimages.com
O Dilema dos Prisioneiros
http://www.freeimages.com
13/06/14
6
Cada um pode escolher entre confessar ou negar o
crime.
Se nenhum deles confessar, ambos sero submetidos a
uma pena de um ano.
Se os dois confessarem, ento ambos tero uma pena
de 5 anos.
Mas se um confessar e o
outro negar, ento o que
confessou ser libertado
e o outro ser condenado
a 10 anos de priso.
O Dilema dos Prisioneiros
Al pensaria: Duas coisas podem acontecer: Bob
pode confessar ou Bob pode negar. Se Bob
confessar, ento melhor para mim confessar
tambm. Se Bob no confessar, ento eu fico livre
se eu confessar. Em qualquer um dos casos
melhor para mim
confessar
Qual seria a melhor
soluo?!?
O Dilema dos Prisioneiros
Matriz de Recompensas/
Resultados
Modelo matricial que
representa as possibilidades
de decises que podem
ser tomadas
Bob
confessar negar
Al confessar (-5, -5) (0, -10)
negar (-10, 0) (-1, -1)
O Dilema dos Prisioneiros
13/06/14
7
Continuando
Confessar (ou trai r) a mel hor opo,
i ndependentemente da deci so do outro
prisioneiro;

Confessar, em teoria
dos jogos, chamado
de estratgia dominante;
O Dilema dos Prisioneiros
Se o esquema de incentivos (matriz de
recompensas) de um jogo demonstra que um
jogador no precisa se preocupar com a deciso
alheia, porque existe uma opo melhor
independente do competidor, ento ele deve
O Dilema dos Prisioneiros
escolher a estratgia
dominante;
Se ambos agirem de
forma racional, ento
a tendncia ambos
escolherem confessar.
13/06/14
8
O Dilema dos Prisioneiros
Haveria uma soluo
de equilbrio entre as
partes?
Uma soluo de equilbrio, ou equilbrio do jogo,
ou Equilbrio de Nash, representa uma situao
em que, em um jogo envolvendo dois ou mais
jogadores, nenhum jogador tem mais a ganhar
mudando sua estratgia
unilateralmente.
Equilbrio de Nash
No dilema o perfil de estratgia confessar/
confessar um equilbrio de
Nash. De fato, se um prisioneiro
confessar e o outro no, aquele
fica preso por 10 anos, ao invs
de 5 caso tivesse confessado.
E ambos negarem no seria
um equilbrio?!?
Bob
confessar negar
Al confessar (-5, -5) (0, -10)
negar (-10, 0) (-1, -1)
O Dilema dos Prisioneiros
13/06/14
9
Voc acha que
essa seri a a
melhor opo?
O Dilema dos Prisioneiros
Vamos Praticar
O grande problema que, embora ambos confessarem seja um
equilbrio de Nash, este, na realidade, no o melhor resultado.
Ambos ficarem em silncio seria um resultado melhor pelo fato
de cada um ficar com apenas um ano de priso.
A escolha do melhor individual, portanto, conduz traio
mtua, enquanto que a colaborao proporcionaria melhores
resultados.
Temos um equilbrio ineficiente.
O Dilema dos Prisioneiros
13/06/14
10
E se eles pudessem
combinar as aes?
O Dilema dos Prisioneiros
Veja que se eles pudessem combinar as aes ou seja,
pudessem se comunicar quem garantiria que ambos
iriam cumprir sua palavra?
Ambos teriam um incentivo (uma recompensa maior)
para no manter a palavra, visto que quebrando o
O Dilema dos Prisioneiros
acordo poderi am sai r
livres da situao.
Temos, portanto, o que
poderamos chamar de
dilema de confiana, o
qual s er abor dado
novamente nos prximos
temas.
Agora sua Vez
Projeto empresarial no valor de R$150.000;
Dois emprstimos bancrios de R$75.000;
Garantia um apartamento no valor de R$150.000 (para
cada banco);
Os negcios no vo bem e o investidor solicita a
renovao dos contratos.
Agora os bancos sabem
do apartamento que
vale R$90.000;
O investidor consegue
pagar os juros (R$15.000),
mas no o principal;
13/06/14
11
Agora sua Vez
Se a empresa solicitar falncia, os bancos recebero os
juros (R$15.000) e iro dividir o bem (R$45.000 para
cada);
Se um dos bancos no renovar o emprstimo, ento ele
receberia o valor integral (R$75.000) e aceleraria o
processo de falncia da
empresa.
O outro banco teria
que se contentar com
apenas R$15.000.
Monte a matriz de
possibilidades desse jogo.
Banco B
Renova No renova
Banco A Renova 60, 60 15, 75
No renova 75, 15 45, 45
O Dilema dos Bancos
Finalizando
Como se modela um jogo.
Quais so os elementos fundamentais em uma
interao estratgica, e que tipos de modelos podem
ser construdos.
Quais so os possveis resultados a serem esperados
de jogos de informao
completa, assim como do
equilbrio de Nash.