Академический Документы
Профессиональный Документы
Культура Документы
Agosto, 2006
Motivação
Comportamento estratégico:
Jogos estáticos:
jogadores não observam decisões dos oponentes ao
escolher.
Ex.: par ou ímpar.
Jogos dinâmicos:
escolhas são seqüenciais – ao menos algumas decisões.
Ex.: xadrez.
O que é um jogo estático?
Jogo estático, forma normal, ou forma
reduzida.
Representação:
N jogadores
para cada jogador i, temos:
• Si – conjunto de estratégias possíveis
• Ui(si,s-i) – função de ganhos em cada resultado possível
do jogo
Exemplo
Caso Si seja finito, podemos representar um jogo
através de uma matriz.
2 (par)
Jogo de soma
zero Par Ímpar
1 2 3
Nenhuma delas observa a cor do próprio
chapéu, mas observa das outras duas
Exemplo: qual a cor do meu
chapéu?
A professora pergunta a cada uma a cor do próprio
chapéu.
Criança 1: “não sei”.
Criança 2: “não sei”.
Criança 3: “não sei”.
Porque?
Solução
Resposta da criança 1:
Se 2 e 3 estivessem usando chapéus brancos,
saberia que o seu era vermelho.
Conclusão: 2 ou 3 está usando vermelho.
Resposta da criança 2:
Se 3 estivesse com chapéu branco, saberia, pelo
raciocínio anterior, que o seu chapéu era
vermelho.
Conclusão: 3 está usando vermelho.
Solução
Note que, para o exemplo funcionar, é
necessária não apenas a hipótese de
racionalidade individual mas, principalmente,
a hipótese de “common knowledge”.
A criança 3 é racional; sabe que 1 e 2 são
racionais; e sabe que a 2 sabe que 1 é racional.
Além disto: as três sabem que as outras duas
sabem que há chapéus brancos e vermelhos. E
pelo menos um vermelho
Resolvendo jogos (i)
Conceitos de solução
Conceitos de solução
Para que queremos resolver jogos?
Para fazer alguma previsão sobre o mundo!
Veremos vários conceitos. Um trade-off
aparece constantemente:
Força da previsão contra capacidade de prever
algo
Por enquanto três conceitos básicos
Solução
Solução
Ótima 2: 1:
Previsão não
PrevisãoEliminação
Equilíbrio
previsão, mas
tão de
não
boa
ainda de
Nash
mas
mais Estratégias
prevêem
faz
pobre Estratégias
muitas vezes
previsões
mas mais
(quase)
SoluçãoEstritamente
3: Equilíbrio de Nash
Dominadas
Puras em Estratégias
vezes
sempre faz alguma previsão inteligente
Mistas
Resolvendo jogos (i)
Eliminação de estratégias
estritamente dominadas
Dilema dos prisioneiros
2 prisioneiros são capturados e submetidos as interrogatório,
em salas isoladas, sem comunicação.
Alternativas:
C - confessar e servir de testemunha contra o parceiro.
NC - não confessar e resistir.
Penas dependem da interação de ambos.
Sem nenhuma confissão
o caso é fraco. Baixa
2 prob de condenação
Ambos confessam, o
NC C
Só uma confessa. O caso é fraco. Alta prob
outro leva a culpa de condenação
1 NC -1,-1 -9,0
sozinho. Promotor faz
acordo com o que C 0,-9 -6,-6
confessa
Eliminação de estratégias
estritamente dominadas
Diante da hipótese de que a racionalidade é de
conhecimento comum, podemos eliminar estratégias
que são estritamente piores, independente da ação do
oponente.
Não importa o que os
outros façam
Definição: A estratégia si’ é estritamente dominada
se existir si” tal que:
Ui(si’,s-i) < Ui(si”,s-i),
para todo s-i.
Desigualdade é estrita!
Resolvendo o dilema dos
prisioneiros
NC é estritamente dominada por C, para ambos.
NC C
1 NC -1,-1 -9,0
C 0,-9 -6,-6
Características importantes do
dilema dos prisioneiros
A situação (NC,NC) é melhor que (C,C) para ambos
E C D
E C D
E C D
NC C
1 NC -1,-1 -9,0
C 0,-9 -6,-6
Exemplo 3
Batalha dos sexos
Fut. Balé
Teatro Praia
Par Ímpar
Equilíbrio de Nash:
Qual é?
Resolvendo jogos (iii)
Equilíbrio de Nash
(estratégias mistas)
Definição
Em muitas situações, faz sentido estender o conjunto de
estratégias, possibilitando aleatoriedade.
Par Ímpar
q 1-q
Calculando o EN em estratégias
mistas
Fixada a estratégia de 2 em q, temos as seguintes
opções para o jogador 1:
Par: q(-1) + (1 - q) = 1 - 2q
Ímpar: q + (1 - q)(-1) = 2q - 1
1
EN
1/2
2
0 1/2 1 q
Evidência empírica
Levitt, S. P.A. Chiappori e T. Groseclose (2002) “A Test of
Mixed Strategy Equilibria: Penalty Kicks in Soccer.”
American Economic Review, 92: 1138-1151.
“Common knowledge”
Conceitos de solução
Equilíbrio de Nash
Estratégias mistas