13/06/14

Disciplina: Jogos de Empresas

Tema 2: Interao
Estratgica e o
Equilbrio de Nash
Prof. Me. Jefferson Dias

Contedo
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.

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

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
participantes esto tomando deciso
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

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.

Elementos Bsicos de um Jogo

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?

13/06/14

Continuando

A Batalha dos Sexos

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
?!?!?

Representao Matricial ou
Estratgica de um Jogo
A batalha dos sexos sair ou no sair juntos
Mulher

Estratgias
para o homem
futebol

Homem

Futebol

Estratgias
para a
mulher

cinema

0,0

10,5

0,0

5,10

cinema

Payoff do homem
Payoff da mulher

13/06/14

O Dilema dos Prisioneiros

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

Vamos assistir agora ao vdeo do dilema
prisioneiros. Ateno!

dos

http://www.freeimages.com

O Dilema dos Prisioneiros

http://www.freeimages.com

13/06/14

O Dilema dos Prisioneiros

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

Bob
Al

confessar

negar

confessar

(-5, -5)

(0, -10)

negar

(-10, 0)

(-1, -1)

Matriz de Recompensas/
Resultados
Modelo matricial que
representa as possibilidades
de decises que podem
ser tomadas

13/06/14

Continuando

O Dilema dos Prisioneiros

Confessar (ou trair) a melhor

opo,
independentemente da deciso 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
escolher a estratgia
dominante;
Se ambos agirem de
forma racional, ento
a tendncia ambos
escolherem confessar.

13/06/14

O Dilema dos Prisioneiros

Haveria uma soluo
de equilbrio entre as
partes?

Equilbrio de Nash
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.

O Dilema dos Prisioneiros

Bob
Al

confessar

negar

confessar

(-5, -5)

(0, -10)

negar

(-10, 0)

(-1, -1)

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?!?

13/06/14

O Dilema dos Prisioneiros

Voc acha que
ess a ser ia a
melhor opo?

Vamos Praticar

O Dilema dos Prisioneiros

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.

13/06/14

O Dilema dos Prisioneiros

pudessem
E se eles
as aes?
combinar

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
acordo poderiam sair
livres da situao.
Temos, portanto, o que
poderamos chamar de
dilema de confiana, o
qual ser abordado
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;

10

13/06/14

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.

O Dilema dos Bancos

Banco B
Banco A

Renova

No renova

Renova

60, 60

15, 75

No renova

75, 15

45, 45

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.

11