Teoria dos Jogos

Breno Pereira*
* Estagiário Docente - UFPB/LABIMEC

22/06/2021

Breno Pereira (UFPB) Análise Microeconômica 22/06/2021 1 / 21

O que é Teoria dos Jogos ?

Ramo da matemática aplicada que estuda situações estratégicas onde jogadores

escolhem diferentes ações na tentativa de melhorar seu retorno;

Arcabouço matemático que trata das estratégias que se usa quando há "alguém"
em conflito de interesses com outro "alguém";

Jogo é qualquer situação na qual jogadores tomam decisões estratégicas, ou seja,

decisões que levam em conta as atitudes e respostas dos outros.

Breno Pereira (UFPB) Análise Microeconômica 22/06/2021 2 / 21

Exemplos de Jogos

Empresas que competem ao estabelecer preços;

Tomada de decisão no ambiente corporativo;

Grupo de consumidores competindo no oferecimento de lances para arrematar uma

obra de arte em um leilão;

Breno Pereira (UFPB) Análise Microeconômica 22/06/2021 3 / 21

Teoria dos Jogos

Objetivo
Determinar a estratégia ótima para cada jogador

Breno Pereira (UFPB) Análise Microeconômica 22/06/2021 4 / 21

Pressupostos

Agentes econômicos (jogadores) assumem estratégias e realizam ações (jogadas)

que interferem em seus resultados e nos resultados dos demais jogadores;

Jogadores trabalham com a racionalidade para atingirem suas estratégias.

As regras do jogo são conhecidas pelos jogadores;

Os jogadores são capazes de avaliar suas possibilidades de ganhos para cada ação.

Breno Pereira (UFPB) Análise Microeconômica 22/06/2021 5 / 21

Jogos cooperativos e jogos não cooperativos

Um jogo cooperativo ocorre quando os participantes podem negociar contratos

vinculativos de cumprimento obrigatório entre si, o que permite planejar estratégias
em conjunto;
1 Negociação entre comprador e vendedor em torno de um objeto;
2 Negociação de duas empresas do mesmo setor que estejam articulando um
investimento em conjunto para desenvolver uma nova tecnologia, dividindo os lucros
decorrentes deste.

Um jogo não cooperativo ocorre quando não é possível a negociação e não há

mecanismos para obrigar o cumprimento de contratos entre os participantes.
1 Duas empresas concorrentes levam em conta os prováveis comportamentos uma da
outra e determinam independentemente uma estratégia de preço.
2 O equilíbrio de Nash é um equilíbrio não cooperativo.

Breno Pereira (UFPB) Análise Microeconômica 22/06/2021 6 / 21

Estratégias Dominantes

Estratégia que é ótima, não importando o que o oponente faça.

Se houver uma estratégia dominante para cada jogador em algum jogo, então
poderemos prever qual será o resultado de equilíbrio no jogo, porque a estratégia
dominante é a melhor, não importando o que faça o outro jogador.

Breno Pereira (UFPB) Análise Microeconômica 22/06/2021 7 / 21

Jogo da Propaganda
Suponhamos que as empresas A e B vendam produtos concorrentes e estejam decidindo
se empreenderão ou não campanhas de propaganda. Cada empresa, contudo, será
afetada pela decisão do concorrente. Os possíveis resultados encontram-se ilustrados
abaixo. Qual estratégia cada empresa deve escolher?

Matriz de payoff para o jogo da propaganda

Empresa B
Faz propaganda Não faz propaganda
Faz propaganda 10, 5 15, 0
Empresa A
Não faz propaganda 6, 8 10, 2

Breno Pereira (UFPB) Análise Microeconômica 22/06/2021 8 / 21

Jogo de Equilíbrio em Estratégias Dominantes

Investir em propaganda é uma estratégia dominante para a empresa A;

Investir em propaganda é uma estratégia dominante para a empresa B;

Quando cada jogador tem uma estratégia dominante, chamamos o resultado de

jogo de equilíbrio em estratégias dominantes;

Nem todos os jogos apresentam estratégias dominantes para cada um dos

jogadores.

Breno Pereira (UFPB) Análise Microeconômica 22/06/2021 9 / 21

Jogo da Propaganda Modificado

Matriz de payoff para o jogo da propaganda

Empresa B
Faz propaganda Não faz propaganda
Faz propaganda 10, 5 15, 0
Empresa A
Não faz propaganda 6, 8 20, 2

Breno Pereira (UFPB) Análise Microeconômica 22/06/2021 10 / 21

Jogo da Propaganda Modificado

Matriz de payoff para o jogo da propaganda

Empresa B
Faz propaganda Não faz propaganda
Faz propaganda 10, 5 15, 0
Empresa A
Não faz propaganda 6, 8 20, 2

Investir em propaganda é uma estratégia dominante para a empresa B;

Agora a empresa A não possui uma estratégia dominante. Sua decisão ótima
dependerá da ação da empresa B

Breno Pereira (UFPB) Análise Microeconômica 22/06/2021 10 / 21

Equilíbrio de Nash
Os equilíbrios de estratégia dominante são bons quando acontecem, mas não
ocorrem assim com tanta frequência;

Breno Pereira (UFPB) Análise Microeconômica 22/06/2021 11 / 21

Equilíbrio de Nash
Os equilíbrios de estratégia dominante são bons quando acontecem, mas não
ocorrem assim com tanta frequência;

Um par de estratégias constitui um equilíbrio de Nash se a escolha de A for

ótima, dada a escolha de B, e a escolha de B for ótima, dada a escolha de A;

Breno Pereira (UFPB) Análise Microeconômica 22/06/2021 11 / 21

Equilíbrio de Nash
Os equilíbrios de estratégia dominante são bons quando acontecem, mas não
ocorrem assim com tanta frequência;

Um par de estratégias constitui um equilíbrio de Nash se a escolha de A for

ótima, dada a escolha de B, e a escolha de B for ótima, dada a escolha de A;

O equilíbrio de Nash pode ser interpretado como um par de expectativas sobre

as escolhas da outra pessoa, de modo que, quando a escolha de uma pessoa for
revelada, nenhuma delas desejará mudar seu próprio comportamento;

Breno Pereira (UFPB) Análise Microeconômica 22/06/2021 11 / 21

Equilíbrio de Nash
Os equilíbrios de estratégia dominante são bons quando acontecem, mas não
ocorrem assim com tanta frequência;

Um par de estratégias constitui um equilíbrio de Nash se a escolha de A for

ótima, dada a escolha de B, e a escolha de B for ótima, dada a escolha de A;

O equilíbrio de Nash pode ser interpretado como um par de expectativas sobre

as escolhas da outra pessoa, de modo que, quando a escolha de uma pessoa for
revelada, nenhuma delas desejará mudar seu próprio comportamento;

O equilíbrio de Nash é uma generalização do equilíbrio de Cournot (em que as

escolham representam níveis de produção e cada empresa escolhe seu próprio nível
considerando a escolha da outra empresa como fixa).
Breno Pereira (UFPB) Análise Microeconômica 22/06/2021 11 / 21
Exemplos 1

Matriz de payoff
Empresa B
Crocante Açucarado
Crocante -5, -5 10, 10
Empresa A
Açucarado 10, 10 -5, -5

Há 2 equilíbrios de Nash.

Breno Pereira (UFPB) Análise Microeconômica 22/06/2021 12 / 21

Exemplo 2

Matriz de payoff
Jogador B
Esquerda Direita
Alto 0, 0 0, -1
Jogador A
Baixo 1, 0 -1, 3

Não há um equilíbrio de Nash (em estratégias puras).

Breno Pereira (UFPB) Análise Microeconômica 22/06/2021 13 / 21

Estratégia Maximin
Maximiza o ganho mínimo que pode ser obtido

No jogo abaixo, duas empresas competem pelas vendas de software. Como ambas
utilizam o mesmo padrão de criptografia, os arquivos de uma podem ser lidos pelos da
outra - uma vantagem para o consumidor. A empresa 1 possui uma fatia muito maior
do mercado e as duas consideram agora a possibilidade de investir em um novo padrão
de criptografia.
Estratégia Maximin
Empresa B
Não investe Investe
Não investe 0, 0 -10, 10
Empresa A
Investe -100, 0 20, 10

Investir é estratégia dominante para a empresa 2.

Breno Pereira (UFPB) Análise Microeconômica 22/06/2021 14 / 21

Estratégia Maximin
Maximiza o ganho mínimo que pode ser obtido

No jogo abaixo, duas empresas competem pelas vendas de software. Como ambas
utilizam o mesmo padrão de criptografia, os arquivos de uma podem ser lidos pelos da
outra - uma vantagem para o consumidor. A empresa 1 possui uma fatia muito maior
do mercado e as duas consideram agora a possibilidade de investir em um novo padrão
de criptografia.
Estratégia Maximin
Empresa B
Não investe Investe
Não investe 0, 0 -10, 10
Empresa A
Investe -100, 0 20, 10

Investir é estratégia dominante para a empresa 2.

O resultado (investir, investir) é um equilíbrio de Nash.
Breno Pereira (UFPB) Análise Microeconômica 22/06/2021 14 / 21
Estratégia Maximin
Maximiza o ganho mínimo que pode ser obtido

Estratégia Maximin
Empresa B
Não investe Investe
Não investe 0, 0 -10, 10
Empresa A
Investe -100, 0 20, 10

O que aconteceria caso a empresa 2 cometesse um erro e deixasse de investir? O

que você faria se fosse a empresa 1?

Breno Pereira (UFPB) Análise Microeconômica 22/06/2021 15 / 21

Estratégia Maximin
Maximiza o ganho mínimo que pode ser obtido

Estratégia Maximin
Empresa B
Não investe Investe
Não investe 0, 0 -10, 10
Empresa A
Investe -100, 0 20, 10

O que aconteceria caso a empresa 2 cometesse um erro e deixasse de investir? O

que você faria se fosse a empresa 1?
Se ambas as empresas utilizarem a estratégia maximin, o resultado será que a
empresa A não investirá e a empresa 2, sim.

Breno Pereira (UFPB) Análise Microeconômica 22/06/2021 15 / 21

Estratégia Maximin
Maximiza o ganho mínimo que pode ser obtido

Estratégia Maximin
Empresa B
Não investe Investe
Não investe 0, 0 -10, 10
Empresa A
Investe -100, 0 20, 10

O que aconteceria caso a empresa 2 cometesse um erro e deixasse de investir? O

que você faria se fosse a empresa 1?
Se ambas as empresas utilizarem a estratégia maximin, o resultado será que a
empresa A não investirá e a empresa 2, sim.
Essa estratégia é sempre conservadora, porém não é maximizadora de lucros.

Breno Pereira (UFPB) Análise Microeconômica 22/06/2021 15 / 21

O Dilema dos Prisioneiros

Dilema dos Prisioneiros

Prisioneiro B
Confessa Não confessa
Confessa -5, -5 -1, -10
Prisioneiro A
Não confessa -10, -1 -2, -2

"Confessa" é estratégia dominante para A e B. Portanto (confessar, confessar) é o

único equilíbrio de Nash;

Breno Pereira (UFPB) Análise Microeconômica 22/06/2021 16 / 21

O Dilema dos Prisioneiros

Dilema dos Prisioneiros

Prisioneiro B
Confessa Não confessa
Confessa -5, -5 -1, -10
Prisioneiro A
Não confessa -10, -1 -2, -2

"Confessa" é estratégia dominante para A e B. Portanto (confessar, confessar) é o

único equilíbrio de Nash;
Porém, este resultado não é eficiente no sentido de Pareto. A estratégia (não
confessar, não confessar) seria a escolha eficiente no sentido de Pareto.

Breno Pereira (UFPB) Análise Microeconômica 22/06/2021 16 / 21

Estratégias Puras vs. Estratégias Mistas

Estratégia Pura - um jogador faz uma escolha específica ou toma uma ação
específica;

Estratégia Mista - os jogadores fazem escolhas aleatórias entre duas ou mais

ações possíveis, com base em um conjunto de probabilidades escolhidas.

Breno Pereira (UFPB) Análise Microeconômica 22/06/2021 17 / 21

Jogos Repetitivos
Jogos nos quais as ações são tomadas e os decorrentes payoffs são recebidos várias
vezes, de modo consecutivo.

Se o jogo for repetido seguidamente pelos mesmos jogadores haverá novas

possibilidades estratégicas para cada jogador.

Num jogo repetido, cada jogador tem a oportunidade de estabelecer uma reputação
de cooperação e, assim, encorajar o outro jogador a fazer o mesmo.

Na vida real, empresas praticam jogos repetitivos: ações são realizadas e os payoffs
recebidos várias vezes;

A cada repetição do dilema, cada organização poderá desenvolver uma reputação a

respeito de seu próprio comportamento e estudar o dos concorrentes.
Breno Pereira (UFPB) Análise Microeconômica 22/06/2021 18 / 21
Problema da Determinação de Preços

Matriz de Payoff
Empresa 2
Preço baixo Preço alto
Preço baixo 10, 10 100, -50
Empresa 1
Preço alto -50, 100 50, 50

A empresa 1 teme cobrar um preço mais alto, pois, se seu concorrente vender por
menos, a empresa 1 poderá perder muito dinheiro e o concorrente ficar rico;

Breno Pereira (UFPB) Análise Microeconômica 22/06/2021 19 / 21

Problema da Determinação de Preços

Matriz de Payoff
Empresa 2
Preço baixo Preço alto
Preço baixo 10, 10 100, -50
Empresa 1
Preço alto -50, 100 50, 50

A empresa 1 teme cobrar um preço mais alto, pois, se seu concorrente vender por
menos, a empresa 1 poderá perder muito dinheiro e o concorrente ficar rico;
Se as empresas anunciam os preços no primeiro dia de cada mês (um exemplo de
jogos repetitivos), será que a empresa 1 deveria modificar sua forma de atuação
nesse jogo, talvez alterando seu preço ao longo do tempo, em reação ao
comportamento do concorrente?

Breno Pereira (UFPB) Análise Microeconômica 22/06/2021 19 / 21

Melhor Estratégia

Estratégia "olho por olho, dente por dente"

A empresa 1 começa com preço alto, mantendo enquanto a empresa 2 continuar a
cooperar, cobrando também um preço elevado;
Assim que a empresa 2 reduzir seu preço, a empresa 1 acompanhará e também
baixará o preço.

Breno Pereira (UFPB) Análise Microeconômica 22/06/2021 20 / 21

Jogo Repetido Infinitas Vezes
O comportamento cooperativo (ou seja, ambos cobrando um preço alto) torna-se a
resposta racional à estratégia "olho por olho, dente por dente";

Breno Pereira (UFPB) Análise Microeconômica 22/06/2021 21 / 21

Jogo Repetido Infinitas Vezes
O comportamento cooperativo (ou seja, ambos cobrando um preço alto) torna-se a
resposta racional à estratégia "olho por olho, dente por dente";

Se a empresa concorrente pratique em um mês um preço mais baixo do que a

empresa 1, esta empresa irá conseguir obter lucros maiores neste período;

Breno Pereira (UFPB) Análise Microeconômica 22/06/2021 21 / 21

Jogo Repetido Infinitas Vezes
O comportamento cooperativo (ou seja, ambos cobrando um preço alto) torna-se a
resposta racional à estratégia "olho por olho, dente por dente";

Se a empresa concorrente pratique em um mês um preço mais baixo do que a

empresa 1, esta empresa irá conseguir obter lucros maiores neste período;

Porém, a empresa concorrente sabe que no próximo mês a empresa 1 reduzirá o

preço, de maneira que seus lucros irão cair e permanecerão baixos enquanto ambos
estiverem cobrando preços baixos;

Breno Pereira (UFPB) Análise Microeconômica 22/06/2021 21 / 21

Jogo Repetido Infinitas Vezes
O comportamento cooperativo (ou seja, ambos cobrando um preço alto) torna-se a
resposta racional à estratégia "olho por olho, dente por dente";

Se a empresa concorrente pratique em um mês um preço mais baixo do que a

empresa 1, esta empresa irá conseguir obter lucros maiores neste período;

Porém, a empresa concorrente sabe que no próximo mês a empresa 1 reduzirá o

preço, de maneira que seus lucros irão cair e permanecerão baixos enquanto ambos
estiverem cobrando preços baixos;

Se o jogo for repetido infinitas vezes, então uma empresa poderá influenciar o
comportamento da concorrente. Se ela se recusar a cooperar nessa jogada, 1 pode
se recusar a cooperar na próxima. Como ambas se preocupam com os ganhos
futuros, a ameaça de não cooperação no futuro pode ser suficiente para convencer
as pessoas a jogarem a estratégia eficiente no sentido de Pareto.
Breno Pereira (UFPB) Análise Microeconômica 22/06/2021 21 / 21