Curvas de melhor resposta ,

estratégias mistas e jogos de

coordenação

Alunas: Beatriz Cunha Freitas Correa

Jéssica Belo Silva
Juliana Silva Melo
 Curvas de melhor resposta

• Pode ser utilizada para chegar ao ponto de

equilíbrio nos jogos

• Jogo de 2 pessoas: melhor resposta

maximiza os ganhos dado a escolha do
outro; se houver mais de uma escolha que
maximiza os lucros, a melhor resposta é o
conjunto de todas as escolhas
Curvas de melhor resposta

Equilíbrio de Nash
 Curvas de melhor resposta

• O equilíbrio de nash é um par de

estratégias (l*, c*) tal que:
 Curvas de melhor resposta
• Equilíbrio de Nash formaliza a ideia de
“coexistência mutua” : as crenças e ações
dos jogadores são mutuamente consistentes

• Alguns casos: um dos jogadores indiferente

a várias melhores respostas

• Se há uma melhor resposta para cada

escolha, então a curva de melhor resposta
pode ser representada por uma função
 Curvas de melhor resposta
• Generalização do equilíbrio de Cournot:
cada empresa escolhe sua produção que
maximiza os lucros, dada a escolha da
outra empresa

• Equilíbrio de Bertrand: equilíbrio de Nash

relativo a estratégia de preços
 Estratégias mistas

• A estratégia mista ocorre quando os agentes

conseguem randomizar suas estratégias
atribuindo uma probabilidade para cada
escolha e tendo que joga-las de acordo com
essa probabilidade.
 Matematicamente

Se considerarmos:
• xi= probabilidade do jogador A usar estratégia i(i=1,2,3,...,m)
• yj = probabilidade do jogador B usar estratégia j(j=1,2,3,...,n)
Onde m e n são números de estratégias do jogador A e B.
Assim, o jogador A deve apontar seu plano de jogo assinalando
valores para x1, x2, x3,...,xn ; e jogador B assimilando valores
para y1, y2, y3,...,ym.
• Como xi e yj são variáveis que representam a probabilidade
elas devem ser positivas e as suas somatórias devem ser igual
a 1.
• Os planos (x1,x2,...,xm) e (y1,y2,...,yn) são denominados
estratégias mistas.
 Teorema minimax

• Se ocorre estratégias mistas, o par de

estratégias que será ótimo de acordo com o
critério minimax fornece uma solução estável
de forma que nenhum jogador possa mudar
sua situação mudando a sua estratégica, o
calculo do payoff esperado.
 Teorema minimax

• Exemplo:
Solução equilíbrio de Nash
Sr. Coluna
Esquerda Direita
Sr. Linha Alto 2,1 0,0
Baixo 0,0 1,2
 Exemplo:
Visando obter o equilíbrio das estratégias mistas bem
como das estratégias puras, consideramos:
• l a probabilidade da linha jogar alto e (1- l) a
probabilidade de que jogue baixo.
• c a probabilidade de que a coluna jogue esquerda e ( 1
– c) a probabilidade de que coluna jogue direita.
As estratégias puras ocorrem quando l e c forem igual a 0
ou a 1.
• Calculando o ganho esperado da linha quando escolhe
a probabilidade l de jogar alto e a coluna escolhe a
probabilidade c de jogar esquerda.
• Matriz:

Combinação Probabilidade Ganho para Ganho para

linha coluna
Alto, lc 2 1
Esquerda
Baixo, (1-l)c 0 0
Esquerda
Alto, Direita l(1-c) 0 0
Baixo,Direita (1-l)(1-c) 1 2
Calculando o ganho esperado da linha:
• Ganho de linha= 2lc +0(1-l)c+0 l(1-c)+1 (1-l)(1-c)
• Ganho de linha= 2lc +(1-l)(1-c)
• Ganho de linha=2lc+1-l-c+lc.
Aumentando l em Δl:
• Δganhos de linha=2Δlc +1- Δl-c +Δlc
• Δganhos de linha=3Δlc-Δl+1-c
• Maximizando:
𝛿𝛥𝑔𝑎𝑛 ℎ𝑜𝑠 𝑑𝑒 𝑙𝑖𝑛 ℎ𝑎
𝛿𝛥𝑙
= 3c-1
Assim teremos:
• Um aumento de l sempre que c>1/3 , reduzira
quando c<1/3 e ficara satisfeito com qualquer
valor de 0 ≤ l≤1 quando c=1/3
Da mesma forma os ganhos da coluna são dados
por:
• Ganhos da coluna=cl+2(1-c)(1-l)
Alterando os ganhos da coluna quando c variar
em Δc: ΔGanhosdacoluna= lΔc+2lΔc-2Δc
=(3l-2)Δc
• Assim a coluna aumentara c sempre que
l>2/3, reduzirá c quando l<2/3 e ficara
satisfeito com qualquer valor 0≤c≤1 quando
l=2/3.
 Jogos de coordenação
• Jogos em que os ganhos dos participantes são
maiores quando eles coordenam suas
estratégias.
– Problema: desenvolver mecanismos que
propiciem essa coordenação.
 Batalha dos sexos
• Rapaz deseja ver filme de ação;
• Moça deseja ver filme de arte;
• Ambos preferem ver o mesmo filme a não se
encontrar de modo algum.

Moça
Ação Arte
Ação 2,1 0,0 Rapaz
Arte 0,0 1,2
 Batalha dos sexos
• Três equilíbrios de Nash: os dois escolhem ação;
os dois escolhem arte; cada um escolhe o filme
de sua preferência com probabilidade de 2Τ3 .
• Difícil dizer o que acontecerá contando com essa
descrição formal do jogo para resolver o
problema.
• Quando um dos participantes tem boas razões
para acreditar que um dos equilíbrios é mais
natural do que outros, esse é chamado o ponto
focal do jogo.
 Dilema dos prisioneiros
• Dois prisioneiros podem confessar, implicando
assim o outro, ou negar ter cometido o crime.
Jogador B

Confessa Não Confessa

Confessa (-3,-30) (0,-6) Jogador
(-6,0) (-1,-1) A
Não confessa
 Dilema dos prisioneiros
• Confissão é a estratégia dominante, mesmo
que a coordenação (ambos optem por negar)
seja bem superior em termos de ganho total.

• A coordenação permitiria que os prisioneiros

escolhessem o melhor ganho, o problema é
que não há uma forma fácil de fazer isso
quando se joga uma só vez.
 Dilema dos prisioneiros
• Olho por olho, em jogos de repetidos
indefinidamente.
• Possibilidade de contratação:
– Ambos jogadores poderiam assinar um contrato
dizendo que aderem à estratégia cooperativa.
– Se algum deles renegar o contrato terá de pagar
uma multa ou ser punido de alguma outra forma.
– Os contratos precisam se apoiar na existência de
um sistema jurídico que assegure o respeito a tais
contratos.
 Jogos de garantia
• Corrida armamentista

URSS

Abstém Constrói
Abstém 4,4 1,3
EUA
Constrói 3,1 2,2
 Jogos de garantia
• Dois equilíbrios de Nash: abstém/abstém e
constrói/constrói.
• Nenhum dos participantes sabe que escolha o
outro fará.
• Antes de se comprometer com a abstenção,
cada participante deseja assegurar-se da
abstenção do outro.
 Jogos de garantia
• Se um dos participantes anuncia que se
abstém de construir mísseis nucleares e dá ao
outro participante evidências suficientes de
sua escolha, pode ficar certo de que o outro
participante também se absterá.
 Roleta russa
• Em uma espécie de racha muito comum em
filmes:
– o primeiro que desvia se desmoraliza
– se nenhum deles desvia, batem um no outro

A
Desvia Vai em Frente
Desvia 0,0 -1,1
B
Vai em Frente 1,-1 -2,-2
 Roleta russa
• Dois equilíbrios de Nash: ‘B’ desvia, ‘A’ não; ‘A’
desvia e ‘B’ não.
• ‘A’ prefere o primeiro equilíbrio e ‘B’ prefere o
segundo equilíbrio.
• Qualquer equilíbrio é melhor que uma batida.
• Os dois jogadores ficam em pior situação ao
fazer a mesma coisa do que se fizessem coisas
diferentes.
 Roleta russa
• Uma estratégia importante é o compromisso.
• Se ‘A’ verificar que linha não tem alternativa
senão seguir em linha reta, devido a uma
tranca no volante, optaria por desviar-se.
 Como coordenar
• Na batalha dos sexos e em roleta russa a
coordenação pode ser alcançada quando um
dos participantes faz o primeiro movimento e
se compromete com uma escolha em
particular.
• O outro jogador pode então observar a
escolha e reagir de acordo.
 Como coordenar
• No dilema do prisioneiro, se um dos jogadores
resolve não confessar, o outro tem interesse
em fazê-lo.
• Em lugar de jogadas sequenciais, a repetição e
a contratação são as formas principais de
resolver o dilema do prisioneiro.
 Referencias
• Microeconomia:uma abordagem moderna /
Hal R. Varian.-8.ed.-Rio de Janeiro:
Elsevier,2012.
• NOGUEIRA, Fernando. Teoria dos jogos.
Disponível em
http://www.ufjf.br/epd042/files/2009/02/jog
os.pdf. Acesso em 03/11/2018.