Aplicaes da

Teoria dos Jogos

Profa.: Andreza Lucas
Fonte: Varian (2003)

Introduo
Neste captulo examinaremos:

Cooperao;
Competio;
Compromisso;
E como funcionam as vrias interaes
estratgicas.

Comearemos com o estudo de uma

importante ferramenta analtica, a curva de
melhor resposta, que pode ser utilizada
para encontrar os equilbrios dos jogos.

Curva de Melhor Resposta

Imagine um jogo com duas pessoas;
Coloque-se na posio de um dos
jogadores;
Para cada escolha que o outro jogador
possa fazer, sua melhor resposta a
que maximiza seu ganho;
Se h vrias escolhas que maximizem
seu ganho, sua melhor resposta ser o
conjunto de todas essas escolhas.

Curva de Melhor Resposta

Coluna

Linha

Alt
o
Baix
o

Esquer Direit
da
a

2,1
0,0

0,0
1,2

Podemos resumir a as melhores resposta

no quadro que segue:
Escolha de Coluna

Esquerda

Direita

Melhor resposta de
linha

Alto

Baixo

Escolha de linha

Alto

Baixo

Esquerda

Direita

Melhor resposta de
coluna

Curva de Melhor Resposta

Imagine
um jogo geral de duas pessoas

em que linha tem as escolhas .... e

coluna tem as escolhas .... .
Para cada escolha feita por linha, haver
uma melhor resposta, , para coluna.
Do mesmo modo, para cada escolha
feita por coluna, haver uma melhor
resposta, , para linha.
Ento, um Equilbrio de Nash um par
de estratgias tal que

Curva de Melhor Resposta

Conscincia mtua: Se linha espera
que coluna jogue esquerda, ento jogar
alto...
As crenas dos jogadores so
mutuamente consistentes com o
Equilbrio de Nash;
Em alguns casos um dos jogadores pode
se mostrar indiferente entre vrias
respostas;
Se houver uma nica melhor
resposta, a curva de melhor resposta
pode ser representada por uma funo

Estratgias Mistas
Coluna

Linha

Consideremos:

Probabilidade
Probabilidade
Probabilidade
Probabilidade

Alt
o
Baix
o

que
que
que
que

Esquer Direit
da
a

2,1
0,0

0,0
1,2

linha jogue alto:

linha jogue alto:
coluna jogue esquerda:
coluna jogue direita:

As estratgias puras ocorrem quando e so

iguais a zero ou um.

Estratgias Mistas
Calculemos o ganho esperado de linha
Combinao

Probabilidade

Alto, esquerda
Baixo, esquerda
Alto, direita
Baixo, direita

Ganho esperado de linha:

Ganho para
linha

Estratgias Mistas
Imaginemos
que linha pensa em aumentar de .

Qual ser a variao dos ganhos?

ganhos de linha
ganhos de linha
Essa expresso ser positiva quando e
negativa quando .
Portanto, linha:
Aumentar sempre que ;
Diminuir sempre que ;
Ficar feliz com qualquer valor de quando .

Estratgias Mistas
Da
mesma forma, os ganhos esperados de coluna
so dados por:

Os ganhos de coluna sero alterados quando

variar de , de acordo com
ganhos de coluna
Portanto, coluna:
Aumentar sempre que ;
Diminuir sempre que ;
Ficar feliz com qualquer valor de quando .

Estratgias Mistas
Com essas informaes podemos traar as
curvas de melhor resposta;
c
1

Melhor
resposta de
coluna
Melhor
resposta de
linha

1/3

l
Trs equilbrios de Nash: (0,0), (2/3,1/3), (1,1).
2/3

Jogos de Coordenao
Jogos de coordenao: jogos em que
os ganhos dos participantes so maiores
quando eles coordenam suas estratgias.
O problema, na prtica, desenvolver
mecanismos que propiciem esta
coordenao.

Jogos de Coordenao
Batalha dos sexos
Um rapaz e uma moa desejam encontra-se
no cinema;
No tiveram chance de combinar que filme
assistir;
Esqueceram os celulares;
Ela prefere o filme deEla
arte, ele o de ao;
Ambos preferemAo
Arte
ver o mesmo
filme.
Ele

A
o
Arte

2,1
0,0

0,0
1,2

Jogos de Coordenao
Batalha dos sexos

Ele

A
o
Arte

Ela

Ao

Arte

2,1
0,0

0,0
1,2

Este jogo possui trs equilbrios:

(Ao, ao)
(Arte, arte)
Cada um escolhe o filme de sua preferncia com probabilidade 2/3.

difcil dizer o que acontecer;

Seria necessrio mais elementos.
Ex: o filme de arte passa perto de onde se encontra um dos jogadores.

Quando os participantes tm boas razes para acreditar que

um dos equilbrios mais provvel que os demais, este
chamado ponto focal do jogo.

Jogos de Coordenao
Dilema do prisioneiro

Jogador
BNo
Confes confess
sa a

-3,- 0,-6
Jogador
3
A
-6,0 -1,1
A caracterstica mais marcante: a confisso a
Confes
sa
No
confessa

estratgia dominante, mesmo que a coordenao

possa proporcionar ganhos bem superiores.
Como resolver o dilema?
Jogo repetido infinitamente, contrato.
Um contrato pode funcionar em negociaes entre
empresas, mas pode no ser adequado em jogos
militares ou negociaes internacionais.

Jogos de Coordenao
Jogos de Segurana

EUA

Abst
m
Constri

URSS

Abst Constri
m

4,4
3,1

1,3
2,2

Dois equilbrios de Nash em estratgia pura:

(Abstm, abstm)
(Constri, constri)

Antes de comprometer-se com a absteno,

cada jogador deseja certificar-se da
absteno do outro.

Jogos de Coordenao
Roleta Russa
Racha muito comum em filmes americanos;
Dois adolescentes posicionam seu carro nos
extremos opostos da rua e dirigem em linha
reta, um na direo do outro;
O primeiro que desvia considerado
medroso;
Coluna
Se ningum desvia, eles batem um no outro.
Linh
a

Desv
ia
Vai em
frente

Desvia Vai em
frente

0,0 -1,1
1,-1 -2,2

Coluna

Jogos de Coordenao
Desvia Vai em
frente

Roleta Russa

Linh
a

Desv 0,0 -1,1

ia
Vai em 1,-1 -2,frente
2

H dois equilbrios de Nash em estratgia pura:

(Desvia, vai em frente)
(Vai em frente, desvia)

Coluna prefere o primeiro equilbrio, e linha o segundo;

Enquanto no jogo de segurana os jogadores ficam
melhores se fizerem a mesma coisa, aqui eles ficam
melhores de fizerem coisas diferentes.
Uma estratgia importante o compromisso, se um
dos jogadores colocar uma trava que o impea de
desviar, o outro desviar.

Jogos de Coordenao
Como coordenar?
Se voc estiver participando de um jogo de
coordenao, desejar convencer o outro participante
a:
Cooperar para um objetivo que agrade mutuamente
Jogo da segurana

Cooperar para um equilbrio que seja do seu agrado

Batalha dos sexos

Jogar algo que no seja a estratgia do equilbrio

Dilema do prisioneiro

Fazer uma escolha que leve ao seu resultado preferido

Roleta russa

Jogos de Coordenao
Como coordenar?
No jogo da segurana, batalha dos sexos e
roleta russa isso pode acontecer se um dos
participantes fizer o primeiro movimento;
O outro jogador observa e age de acordo
No dilema do prisioneiro isso no possvel,
somente jogadas sequenciais ou um
contrato poderiam resolver o problema.

Jogos de Competio
O oposto de cooperao a competio;
A competio est presente nos jogos de soma
zero, chamado assim porque o que um jogador ganha
exatamente o que o outro perde;
A maioria dos esportes feito de jogos de soma zero;
Os interesses dos participantes so opostos;
Consideremos o caso de um pnalti no futebol;
O atacante e o goleiro devem escolher entre esquerda
e direita, e para cada escolha a tabela diz quanto por
cento de chance tem o atacante de fazer o gol, e
quanto por cento tem o goleiro de levar o gol.

Jogos de Competio
Goleiro
Esquer
da

50,Atacan
50
te
90,90
Note que os resultados
Esquer
da
Direita

Direita

80,80
20,20
somam
zero;

Se o goleiro souber para que lado o

atacante vai chutar, ter uma grande
vantagem, portanto, o atacante adotar
uma estratgia mista.

Jogos de Competio
Goleiro
Esquer
da

Direita

50,- 80,Atacan
50
80
te
90,20,(q
(190
20
O atacante prefere esquerda
se:
)
q)
Esquer
da
Direita

(p
)
(1p)

50q + 80(1-q) > 90q + 20(1-q)

60 > 100q

q < 0,6: atacante escolhe esquerda (p=1)

q > 0,6: atacante escolhe direita (p=0)
q = 0,6: atacante indiferente entre esquerda e
direita.

Jogos de Competio
Goleiro
Esquer
da

Direita

50,- 80,Atacan
50
80
te
90,20,(q
(190
20
O goleiro prefere esquerda
se:q)
)
Esquer
da
Direita

(p
)
(1p)

-50p - 90(1-p) > -80p - 20(1-p)

100p > 70

p < 0,7: goleiro escolhe esquerda (q=1)

p > 0,7: goleiro escolhe direita (q=0)
p = 0,7: goleiro indiferente entre esquerda e
direita.

Jogos de Competio
Com essas informaes podemos traar as
curvas de melhor resposta:

Melhor
resposta de
coluna

0,6
Melhor
resposta de
linha
0,7

Equilbrio de Nash: (p,q) = (0,7; 0,6).

Jogos de
Compromisso
Para que uma
escolha seja
compromissada
necessrio que ela
seja tanto
irreversvel quanto
observvel por
outro jogador.
Talvez porque eu
seja um escorpio e
essa minha
natureza.

Jogos de Compromisso
O sapo e o escorpio

Escorpi
Carreg o
Sapo

Recusa

Aplica
ferroa
da

No
aplica
ferroad
a

(-10,
5)

(5, 3)

(0, 0)

Jogos de Compromisso
O sapo e o escorpio
Um sapo esperto teria imaginado alguma
forma de fazer o escorpio se comprometer:
amarrar sua cauda Aplica
ou encontrar
(-10,
ferroa
um sapo que o vingasse.
da
2)
Escorpi
Carreg o
Sapo

Recusa

No
aplica
ferroad
a

(5, 3)

(0, 0)

Jogos de Compromisso
O sequestrador cordial

Sequestra
dor

Liber
ta

Ref
m

Identifi
ca
No
identifica

(-5,
5)

(5, 3)

Mata

O refm pode descobrir um

modo de mudar os
resultados do jogo:
Foto embaraosa

(-3,
10)

Jogos de Compromisso
Quando fora fraqueza

Porco
subordin
ado

Porco
domina
dor
No
Pressiona
pressiona
0,0
4,1
No
pressiona
0,5
2,3
Pressiona

Se o porco dominador pudesse se

comprometer a no comer todo alimento,
acabaria em uma situao melhor.

Jogos de Compromisso
Poupana seguridade social

Gerao
mais
velha

Poupa
Esbanja

Gerao
mais
jovem
Sustent No
a
sustenta

3,-1
2,-1

1,1
-2,-2

Equilbrio de Nash: (Poupa, no sustenta)

Porm, preciso considerar a estrutura
temporal do jogo.

Jogos de Compromisso
Poupana seguridade social
Jovem
Esbanja

Sustent
a
No
sustent
a
Sustent
a

Idoso
Poupa

Jovem

No
sustent
a

(2,
-1)
(-2,
-2)
(3,
-1)
(1, 1)

Jogos de Compromisso
Extorso
Voc contrata um empreiteiro para construir
um galpo
Quando o projeto est em andamento, voc
decide mudar a cor
O empreiteiro cobra R$ 1.500,00
O custo R$ 200,00
O valor da pintura para voc R$ 1.500,00
Se voc procurar outro pintor, vai pagar R$
200,00
Seu custo devido ao atraso ser R$ 1.400,00.

Jogos de Compromisso
Extorso

Empreitei
ro

Extorq
ue

Clien
te

Ced
e

Procura um
pintor

Cobra o
preo de
mercado

Possveis solues: contrato, compromisso,

reputao.

(1300,
0)

(0,
-100)

(0,
1300)