Aula 20 e 21 – 05 e 07/12/2018

Jogos Sequenciais
Prof. André Luiz da Silva Teixeira
Ref.: Fiani, cap. 6
Sequência
1. Introdução: Revisão de Conceitos
2. Jogos sequenciais vs simultaneos
1. Refinamento do Equilíbrio de Nash (EN)  “Equilíbrio perfeito”
1. Definição de Subjogos e como identifica-los
2. Formas de encontrar o “Equilíbrio Perfeito”
1. A partir dos ENs
2. Indução reversa
3. Exemplo 2: Olhando para as estratégias
4. Ameaças críveis ou não críveis
1) Introdução: Tipos de Jogos

Jogos Simultâneos Jogos Sequenciais

Alguém decide primeiro? Não Sim

Forma de representação Matriz de ganhos Forma estendida

Em qual deles o indivíduo tem mais informação?

1) Introdução: Revisão conceitual

 Agente racional: fazem o melhor possível para atingir seu

objetivo

 Age logicamente

 Usa as evidências com imparcialidade

 Considera as evidências e informações de forma neutra

1) Introdução
 Elementos de Jogos Sequenciais  Forma Estendida (“Árvore dos
Jogos”)
 Nós  Conjunto de Informações.
 Nós sucessores, predecessores, final e inicial
 Conjunto de Informação = conjunto de nós que o agente (jogador)
acredita se encontrar em uma dada etapa do jogo.
 Conjunto de informação único para cada nó  Jogos de informação
perfeita
 Ramos  Estratégias = Plano de ações
 Exemplo-Base: Firma Desafiante vs. Dominante
 Exemplo-base: Firma Desafiante vs. Dominante
“Xiaomi could be working on a Kindle like e-reader” (GIZMOCHINA, 21/11/2018)
“Por um lado, engenheiros da MI tem dito em fóruns que a Xiaomi tem um
protótipo completo de um e-reader desde 2017. Porém, dado a baixa demanda
e pouca margem de lucro, Xiaomi não tem colocado muito dinheiro nesse
projeto. Por outro lado, a empresa tem focado atualmente na expansão do seu
catálogo de produtos, o que pode fazê-la rever tal projeto (tradução própria)
(Fonte: https://www.gizmochina.com/2018/11/21/xiaomi-could-be-working-on-a-kindle-like-e-reader/” ;
Link em português: https://www.tudocelular.com/rumores/noticias/n133564/xiaomi-pode-lancar-e-

reader-em-breve.html)
2) Refinamento do Equilíbrio de Nash (EN)
 Equilíbrio de Nash (EN) original pode não funcionar em jogos
sequenciais
 EN “original” desconsidera a ordem que os agentes jogam
 EN “original” : estratégias devem ser as melhores respostas
umas às outras, sem considerar a ordem das jogadas
 Não considerar a “História do Jogo”  irracionalidade

Refinamento  Equilíbrio de Nash perfeito em Subjogos

2) Refinamento do Equilíbrio de Nash (EN)
 Subjogo deve respeitar 3 condições:
1. Se inicia em um único nó de decisão, chamado “sub-raiz”
2. Contém todos os nós sucessores ao nó que se iniciou
3. Se contiver qualquer nó de um conjunto de informação, ele conterá
todos os nós desse conjunto.
 Exemplo geral no quadro
 Subjogo próprio
 Subjogo “trivial”
 Exemplificando via Jogo Desafiadora vs Dominante
 Exemplo-base: Firma Desafiante vs. Dominante
“Xiaomi could be working on a Kindle like e-reader” (GIZMOCHINA, 21/11/2018)
“Por um lado, engenheiros da MI tem dito em fóruns que a Xiaomi tem um
protótipo completo de um e-reader desde 2017. Porém, dado a baixa demanda
e pouca margem de lucro, Xiaomi não tem colocado muito dinheiro nesse
projeto. Por outro lado, a empresa tem focado atualmente na expansão do seu
catálogo de produtos, o que pode fazê-la rever tal projeto (tradução própria)
(Fonte: https://www.gizmochina.com/2018/11/21/xiaomi-could-be-working-on-a-kindle-like-e-reader/” ;
Link em português: https://www.tudocelular.com/rumores/noticias/n133564/xiaomi-pode-lancar-e-

reader-em-breve.html)
3) Formas de encontrar o “Equilíbrio Perfeito”
 Forma 1: A partir dos ENs

 Forma 2: Indução Reversa

3) Formas de encontrar o “Equilíbrio Perfeito”
 Forma 1: A partir dos ENs
 Equilíbrio Perfeito = Equilíbrio de Nash perfeito em subjogos
 Equilíbrio Perfeito = EN para todo o jogo + EN para cada subjogo
 Toda estratégia que é um equilíbrio “perfeito” é também um equilíbrio de
Nash, mas o contrário não é válido
 3) Formas de encontrar o “Equilíbrio Perfeito”

 Forma 2: Indução Reversa

 Em um jogo sequencial de informação perfeita, uma combinação de
estratégias é um equilíbrio perfeito em subjogos se, e somente se, essa
combinação é selecionada como um equilíbrio de Nash por intermédio de
indução reversa.
 Sem payoffs iguais + Informação Perfeita  Equilíbrio perfeito será único
 3) Formas de encontrar o “Equilíbrio Perfeito”
 Forma 1: A partir dos ENs
 Equilíbrio Perfeito = Equilíbrio de Nash perfeito em subjogos
 Equilíbrio Perfeito = EN para todo o jogo + EN para cada subjogo
 Toda estratégia que é um equilíbrio “perfeito” é também um equilíbrio de
Nash, mas o contrário não é válido
 Forma 2: Indução Reversa
 Em um jogo sequencial de informação perfeita, uma combinação de
estratégias é um equilíbrio perfeito em subjogos se, e somente se, essa
combinação é selecionada como um equilíbrio de Nash por intermédio de
indução reversa.
 Sem payoffs iguais + Informação Perfeita  Equilíbrio perfeito será único
4) Exemplo 2: olhando para as estratégias
Um amigo pobre (PP) encontra em um restaurante sua colega rica “Bem de Vida” (Ri).
Eles pretendem repartir a conta ao meio, embora PP priorize a economia de gastos e
Ri, a sofisticação da comida. Cada um pode pedir um prato barato (b) ou caro (c). Os
pay-offs da tabela [no quadro] representam a utilidade ordinal dos resultados para
ambos. O garçom anota o pedido de Ri em primeiro lugar. Julgue as afirmativas
abaixo:

a) A representação estratégica do jogo sequencial, admitindo que uma estratégia seja

definida por uma lista completa de escolhas, nos mostra três equilíbrios de Nash.

b) O equilíbrio de Nash perfeito em subjogos é definido como {c; bb} = {caro; barato,
caso Ri escolha caro; barato caso Ri escolha barato}.
 5) Ameaças ou promessas críveis
 Exemplo 3: Empresa de Infraestrutura e um Regulador
 Empresa de infraestrutura joga primeiro e tem duas ações possíveis
quanto ao serviço a ser prestado:
 Realizar um Investimento elevado para atender às especificações
 Realizar um investimento baixo, insuficiente para atendê-la
 Regulador pode tomar duas ações:
 Escolher uma tarifa que remunere de forma satisfatória os investimentos
 Escolher uma tarifa mais baixa que não remunere.
 Caso o regulador prometa uma tarifa adequada, isto seria uma promessa
crível?
5) Ameaças ou promessas críveis

 Uma ameaça/promessa crível existe somente se for do

interesse do próprio jogador levar a cabo a ameaça quando ela
puder ocorrer.

 Jogo do Regulador: a promessa de Remunerar adequadamente

não é crível pois ela não faz parte da estratégia de equilíbrio!
5) Como Tornar uma ameaça/promessa crível

 Jogador adota “movimentos estratégicos”

 São ações adotadas pelos jogadores que visam alterar alguma
característica do jogo, como:
 Ordem do jogo e/ou
 Recompensas dos jogadores

 Ex.: Modificação do Jogo do Desafiadora vs Dominante

 Amazon decide primeiro se constrói uma nova fábrica específica
para fabricação do Kindle ou uma fábrica mais diversa
5) Como Tornar uma ameaça/promessa crível

 Condições para uma ameça/promessa crível:

 Movimento deve ser observado pelos demais jogadores

 Movimento deve ser irreversível  “Ameaça séria”
 Ex. 1: Guerra Comercial EUA e China

 Ex. 2: Desnuclearização Norte-coreana

Próxima Aula
 Jogos Repetidos (cap. 7)