Teoria dos jogos

Aula 2
Prof. Tiaraj A. de Freitas
FURG
1

Jogo Esttico vs Dinmico

Diferena no depende de aspectos temporais.

Jogos estticos:
jogadores no observam decises dos
oponentes ao escolher.
Ex.: par ou mpar.

Jogos dinmicos:

escolhas so seqenciais ao menos algumas

decises.
Ex.: xadrez.

O que um jogo esttico?

Jogo esttico, forma normal, ou forma reduzida.
Representao:

N jogadores
para cada jogador i, temos:

Si conjunto de estratgias possveis

Ui(si,s-i) funo de ganhos em cada resultado
possvel do jogo

Exemplo
Caso Si seja finito, podemos representar um jogo

atravs de uma matriz.

2 (par)

Par

mpar

Par

-1,1

1,-1

mpar

1,-1

-1,1

1 (mpar)

Common Knowledge
Cada participantes do jogo conhece a estrutura (regras)

do jogo.
A racionalidade dos jogadores tambm de
conhecimento comum.

Eu sou racional. Sei que meu oponente racional. Sei

que ele sabe que sou racional. Sei que ele sabe que eu
sei que ele racional. Etc.

Exemplo: qual a cor do meu chapu?

3 crianas numa roda. H chapus brancos e

vermelhos.

Nenhuma delas observa a cor do prprio

chapu, mas observa das outras duas

Exemplo: qual a cor do meu chapu?

A professora pergunta a cada uma a cor do prprio

chapu.

Criana 1: no sei.
Criana 2: no sei.
Criana 3: no sei.

A professora informa: h, pelo menos, um chapu

vermelho. Repete a pergunta.

Criana 1: no sei.
Criana 2: no sei.
Criana 3: vermelho.

Porque?

O que um jogo?
Definio de Mas-Collel et. al. (1995): uma representao formal de uma
situao onde um nmero de indivduos interagem em um cenrio de
interdependncia estratgica (p.219), i.e., o bem-estar de cada um depende
no apenas das prprias aes, mas tambm das aes dos demais
envolvidos. Assim, a ao tima em geral depender da expectativa sobre o
que os demais jogadores iro fazer.
Microeconomia tradicional: tanto na teoria do consumidor quanto na de
mercados concorrenciais e monopolizados, essa interdependncia no se
apresenta. Sendo assim, naqueles casos os indivduos e as firmas, ao
definirem suas escolhas timas, no se preocupam com o que os outros
agentes podero fazer.
Por outro lado, se existe a interdependncia, caracteriza-se ento uma
situao onde h externalidades nas aes dos agentes, e por isso cada um,
ao fazer suas escolhas, preocupa-se com como os outros iro (ou podero)
agir.
8

Elementos bsicos de um jogo

a)os jogadores (quem so os envolvidos?) ;
a)as regras (quem move quando? O que se sabe quando for sua vez de
jogar? Etc.) ;
a)os resultados (para cada conjunto de aes dos jogadores, quais so
os resultados?);
a)os payoffs ou resultados (quais so as preferncias - representadas em
suas funes de utilidade - dos jogadores em relao aos resultados
possveis?) .

Conceitos bsicos de um jogo

Jogo situao em que os jogadores tomam decises estratgicas que levam
em considerao as atitudes e respostas uns dos outros.
Payoff recompensa ou benefcio que o jogador obtm a cada possvel
resultado do jogo.
Estratgia plano de ao ou regra particular de um jogo.
Estratgia tima estratgia que maximiza o payoff esperado do jogador.
Jogo cooperativo aquele em que os participantes podem negociar contratos
vinculativos de cumprimento obrigatrio que lhes permitam planejar estratgias
em conjunto.
Jogo no cooperativo quando no possvel a negociao de contratos
vinculativos de cumprimento obrigatrio entre os participantes.

10

Alguns exemplos
Exemplo 1 - Casamento de moedas:
2 jogadores, 1 e 2;
cada jogador joga simultaneamente uma moeda para cima;
se o resultado das duas moedas for o mesmo, 1 paga $1,00 para 2; caso
contrrio, a ordem do pagamento se inverte;
depende da especificao da funo utilidade.
Exemplo 2 - Jogo da Velha:
a) 2 jogadores, X e O;
b), c) e d) [Como todos quase certamente conhecem o jogo, defina voc
mesmo(a) os seus elementos bsicos.]
Os exemplos acima so situaes de claro conflito, uma vez que o que
um jogador ganha o outro perde: so casos de jogos de soma zero.
Essa uma possibilidade, mas que no necessariamente sempre
ocorrer.
11

Alguns exemplos
O exemplo abaixo fornece um caso diferente, onde dois jogadores ou
ganham juntos ou perdem juntos.
Exemplo 3 - Encontro em Rio Grande:
2 jogadores: Joo e Maria;
os dois jogadores esto separados e incomunicveis. Eles marcaram de se
encontrar em Rio Grande s 12:00 h para almoar, mas se esqueceram de
marcar o lugar. Cada um tem de decidir aonde ir;
se eles se encontrarem, almoam juntos; caso contrrio, comem sozinhos;
eles teriam payoffs iguais a uma unidade (qualquer que seja) almoando juntos,
e de zero comendo sozinhos.
Como se percebe nesse ltimo caso, os jogadores tm interesses
alinhados; o problema a se tentar superar a falta de coordenao entre
eles. Claramente, portanto, esse no um jogo de soma zero.

12

Alguns exemplos
O exemplo abaixo fornece um caso diferente, onde dois jogadores ou
ganham juntos ou perdem juntos.
Exemplo 3 - Encontro em Rio Grande:
2 jogadores: Joo e Maria;
os dois jogadores esto separados e incomunicveis. Eles marcaram de se
encontrar em Rio Grande s 12:00 h para almoar, mas se esqueceram de
marcar o lugar. Cada um tem de decidir aonde ir;
se eles se encontrarem, almoam juntos; caso contrrio, comem sozinhos;
eles teriam payoffs iguais a uma unidade (qualquer que seja) almoando juntos,
e de zero comendo sozinhos.
Como se percebe nesse ltimo caso, os jogadores tm interesses
alinhados; o problema a se tentar superar a falta de coordenao entre
eles. Claramente, portanto, esse no um jogo de soma zero.

13

Resolvendo jogos (i)

Conceitos de soluo

14

Conceitos de soluo
Para que queremos resolver jogos?

Para fazer alguma previso sobre o mundo!

Veremos vrios conceitos. Um trade-off

aparece constantemente:

Fora da previso contra capacidade de prever

algo

Por enquanto trs conceitos bsicos

Soluo
Eliminao
de
Estratgias
Soluo
2: 1:
Equilbrio
de
Nash
em
Estratgias
tima
previso,
mas
no
prev
muitas
vezes
Previso
no
to
boa
mas
faz
previses
mais
Previso
ainda
mais
pobre
mas
(quase)
SoluoEstritamente
3: Equilbrio
de
Nash
em
Estratgias
Dominadas
Puras
vezes
sempre faz alguma
previso inteligente
Mistas

15

Resolvendo jogos (i)

Eliminao de estratgias
estritamente dominadas

16

Dilema dos prisioneiros

2 prisioneiros so capturados e submetidos as interrogatrio, em

salas isoladas, sem comunicao.

Alternativas:
C - confessar e servir de testemunha contra o parceiro.
NC - no confessar e resistir.
Penas dependem da interao de ambos.
Sem nenhuma confisso
o caso fraco. Baixa
prob de condenao

2
S uma confessa. O
outro leva a culpa
sozinho. Promotor faz
acordo com o que
confessa

NC

NC

-1,-1

-9,0

0,-9

-6,-6

Ambos confessam, o
caso fraco. Alta prob
de condenao
17

Eliminao de estratgias
estritamente dominadas
Diante da hiptese de que a racionalidade de

conhecimento comum, podemos eliminar estratgias

que so estritamente piores, independente da ao do
oponente.
No importa o que os
outros faam
Definio: A estratgia si estritamente dominada se
existir si tal que:
Ui(si,s-i) < Ui(si,s-i),
para todo s-i.

Desigualdade estrita!
18

Resolvendo o dilema dos

prisioneiros
NC estritamente dominada por C, para ambos.

NC

NC

-1,-1

-9,0

0,-9

-6,-6
19

Caractersticas importantes do
dilema dos prisioneiros
A situao (NC,NC) melhor que (C,C) para ambos
O comportamento estratgico, aliado aos interesses individuais,

inviabiliza (NC,NC) como soluo

Racionalidade individual leva irracionalidade coletiva
Fechar cruzamento?

Esse exemplo simples ilustra a importncia desse tipo de

comportamento sobre as relaes.

20

Exemplo 2
2

1,2

3,2

3,3

2,3

3,1

4,2

21

Exemplo 3
2

1,2

3,4

3,3

2,3

3,1

4,2

22

Limitaes
O processo de eliminao iterada de estratgias

estritamente dominadas, em muitos casos, no produz

previses teis sobre o resultado do jogo.
Consiste em uma noo muito fraca (no sentido que

utiliza poucas restries) de equilbrio.

23

Resolvendo jogos (ii)

Equilbrio de Nash
(estratgias puras)

24

Definio de equilbrio de Nash EN

Uma alocao/resultado um equilbrio de Nash se, a partir dela,

nenhum jogador tem incentivo a desviar individualmente.

O EN apresenta uma noo de estabilidade estratgica.
Definio: O perfil (si*,s-i*) um EN se, para todo jogador i, tem-se

que:
Ui(si*,s-i*) > Ui(si,s-i*),
para todo si.

25

Definio alternativa
A funo (ou correspondncia) de melhor resposta atribui, a
cada possvel combinao de estratgias dos oponentes s-i,
a(s) melhor(es) resposta(s) si(s-i). Isto :

si si arg max U i s, si
EN uma situao onde:

ssi

si*=si(s-i*),

para todo i.
Formalmente, torna a busca por equilbrio um problema de

ponto fixo.

26

Exemplo 1
O jogo abaixo
apresenta dois
EN= [(A,C); (B,E)].

1,2

3,4

3,3

2,3

3,1

4,2

27

Exemplo 2
Dilema dos prisioneiros
2

NC

NC

-1,-1

-9,0

0,-9

-6,-6

28

Exemplo 3
Batalha dos sexos
M

Fut.

Bal

Fut.

2,1

0,0

Bal

0,0

1,2

29

Exemplo 4
Jogo de Coordenao
M

Teatro

Praia

Teatro

2,2

0,0

Praia

0,0

1,1

30

Exemplo 5
Par ou mpar
2

Par

mpar

Par

-1,1

1,-1

mpar

1,-1

-1,1

31

Algumas caractersticas
Todo EN sobrevive eliminao de estratgias estritamente

dominadas.
Equilbrios mltiplos podem ocorrer.
Os equilbrios podem apresentar ineficincia, seja em relao a

outro equilbrio ou a outra alocao.

Nem sempre existem equilbrios em estratgias puras, isto , que

no envolvem aleatoriedade.

32

Resolvendo jogos (iii)

Equilbrio de Nash
(estratgias mistas)

33

Definio
Em muitas situaes, faz sentido estender o conjunto de

estratgias, possibilitando aleatoriedade.

Para cada conjunto de estratgias Si, define-se a extenso em

estratgias mistas Si, como o conjunto de medidas de

probabilidade que podem ser definidas sobre Si.
Um EN em estratgias mistas do jogo (N,Si,Ui) um EN do jogo

estendido (N, Si,Ui).

34

Existncia de equilbrio
Teorema (Nash, 1950): Todo jogo finito tem, pelo

menos, um EN, possivelmente envolvendo estratgias

mistas.
O resultado acima pode ser estendido em vrias

direes.

35

Exemplo
Par ou mpar
H equilbrio de Nash em estratgias puras?
2

Par

mpar

Par

-1,1

1,-1

mpar

1,-1

-1,1

1-p

1-q
36

Calculando o EN em estratgias
mistas
Fixada a estratgia de 2 em q, temos as seguintes

opes para o jogador 1:

Par: q(-1) + (1 - q) = 1 - 2q
mpar: q + (1 - q)(-1) = 2q - 1

Fixada a estratgia de 1 em p, temos as seguintes

opes para o jogador 2:

Par: p + (1 - p)(-1) = 2p - 1
mpar: p(-1) + (1 - p) = 1 - 2p

Soluo: jogador um jogar par ou mpar com de probabilidade e

jogador dois jogar par ou mpar com de probabilidade.

37

Outro exemplo
A guerra dos sexos
Calcule o EN em
estratgias mistas.

Maria

Joo

Futebol

Novela

Futebol

2,1

0,0

Novela

0,0

1,2

1-p

1-q

Joo escolhe futebol

com 2/3 de prob. e
escolhe novela com
1/3 de prob.
Maria escolhe
novela com 2/3 de
prob. E futebol com
1/3 de prob.
38

Evidncia emprica
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.

Utilizam dados das 459 disputas de pnalti dos campeonatos

francs (1997-1999) e italiano (1997-2000).
Resultados so compatveis com a adoo de estratgias
mistas.

Esprito crtico quanto pesquisa: vocs acham este resultado

interessante? Por que sim? Por que no?

39

Conceitos de soluo
Para que queremos resolver jogos?

Para fazer alguma previso sobre o mundo!

Vimos vrios conceitos. Um trade-off aparece

constantemente:

Fora da previso contra capacidade de prever

algo

Por enquanto trs conceitos bsicos

Soluo
1:
Eliminao
de
Estratgias
Soluo
2:3:
Equilbrio
de
em
Estratgias
tima
previso,
mas
no
prev
muitas
vezes
Previso
no
to
boa
mas
faz
previses
mais
Previso
ainda
mais
pobre
mas
(quase)
Soluo
Equilbrio
deNash
Nash
em
Estratgias
Estritamente
Dominadas
Puras
vezes
sempre
faz alguma
previso inteligente
Mistas

40

Tpico Extra
Seja a curva de demanda de um determinado mercado expressa
como: P = 30 Q
Q = q1 + q2
a. O custo marginal igual a zero;
Calcule o lucro de cada empresa se estas praticarem Cournot,
Monoplio e Concorrncia Perfeita.
Como estas empresas tentam imitar, via conluio, situao de
monoplio, quais as outras combinaes possveis de provveis
equilbrios?
b. O custo marginal igual a cinco;
Idem.
41

Tpico Extra

Empresa 1

a.

Empresa 2
quantidades

7,5

10

15

7,5

112,50 ;112,50

93,75 ; 125

56,25 ; 112,50

10

125 ; 93,75

100 ; 100

50 ; 75

15

112,50 ; 56,25

75 ; 50

0;0
42

Tpico Extra
b.

Empresa 2

Empresa 1

quantidades

43

Outras estratgias
Estratgias maximin

Estratgia que maximiza os ganhos mnimos

possveis.
Jogo entre duas empresas
que competem nas
vendas de software de
criptografia de
arquivos. Como ambas
usam o mesmo padro
de criptografia, os
arquivos de uma
podem ser lidos pelos
da outra (vantagem
para o consumidor).
Empresa 1 tem fatia maior
do mercado. Ambas
consideram investir em
um novo padro de
criptografia.

Empresa 2

Empresa 1

EN

investir

Investir

investir

0,0

-10 , 10

Investir

-100 , 0

20 , 10

44

Outras estratgias
Estratgias maximin

Estratgia que maximiza os ganhos mnimos

Estratgia
possveis.
maximin
Os administradores da E1
devem se assegurar
de que os da E2
tenham entendido o
jogo e sejam racionais.
Caso a E2 cometesse um
erro e deixasse de
investir, isto seria
muito prejudicial para
E1.
Se vc fosse a E1 o que
faria?
A pior hiptese seria perder
$10 milhes. No h mais
chance de vc perder $100
milhes.

Empresa 2

Empresa 1

investir

Investir

investir

0,0

-10 , 10

Investir

-100 , 0

20 , 10

45

Outras estratgias
Maximizao do payoff esperado

A estratgia maximin conservadora. A E1 pode supor que

existam probabilidades para as decises da E2.
Exemplo 1:
E1 imagina que h 10%
de chance da
empresa 2 investir
e 90% em Investir.
Payoff esperado (E1, Inv) =
= (0,1)(-100) + (0,9)(20) =
= $8 milhes
Payoff esperado (E1, Inv) =
= (0,1)(0) + (0,9)(-10) =
= - $9 milhes
Assim, a E1 deve investir.

Empresa 2

Empresa 1

investir

Investir

investir

0,0

-10 , 10

Investir

-100 , 0

20 , 10

46

Outras estratgias
Maximizao do payoff esperado

A estratgia maximin conservadora. A E1 pode supor que

existam probabilidades para as decises da E2.
Exemplo 2:
E1 imagina que h 30%
de chance da
empresa 2 investir
e 70% em Investir.
Payoff esperado (E1, Inv) =
= (0,3)(-100) + (0,7)(20) =
= - $16 milhes
Payoff esperado (E1, Inv) =
= (0,3)(0) + (0,7)(-10) =
= - $7 milhes
Assim, a E1 investir.

Empresa 2

Empresa 1

investir

Investir

investir

0,0

-10 , 10

Investir

-100 , 0

20 , 10

47

Outras estratgias
Dilema dos prisioneiros

Qual o EN no jogo do dilema dos prisioneiros?

O resultado timo
ambos no
confessarem.
Confessar,
entretanto uma
estratgia
dominante para
cada um dos
prisioneiros.
Estratgias
dominantes
tambm so
estratgias
maximin.

Prisioneiro 2

Prisioneiro 1

Confessa

conf.

Confessa

-5 , -5

-1 , -10

conf.

-10 , -1

-2 , -2

48

Reviso
Principais conceitos e definies

49

Reviso
Jogo esttico
Common knowledge
Conceitos de soluo

Eliminao de estratgias estritamente dominadas

Equilbrio de Nash

Estratgias mistas

Estratgias maximin
50