Escolar Documentos
Profissional Documentos
Cultura Documentos
Aula 1
Prof. Tiaraj A. de Freitas
FURG
Jogos estticos:
jogadores no observam decises dos
oponentes ao escolher.
Ex.: par ou mpar.
Jogos dinmicos:
N jogadores
para cada jogador i, temos:
Exemplo
Caso Si seja finito, podemos representar um jogo
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.
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.
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.
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.
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.
Conceitos de soluo
Para que queremos resolver jogos?
aparece constantemente:
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
Eliminao de estratgias
estritamente dominadas
Diante da hiptese de que a racionalidade de
Desigualdade estrita!
NC
NC
-1,-1
-9,0
0,-9
-6,-6
Caractersticas importantes do
dilema dos prisioneiros
A situao (NC,NC) melhor que (C,C) para ambos
O comportamento estratgico, aliado aos interesses individuais,
Exemplo 2
2
1,2
3,2
3,3
2,3
3,1
4,2
Exemplo 3
2
1,2
3,4
3,3
2,3
3,1
4,2
Limitaes
O processo de eliminao iterada de estratgias
que:
Ui(si*,s-i*) > Ui(si,s-i*),
para todo si.
Exemplo 1
2
1,2
3,4
3,3
2,3
3,1
4,2
Exemplo 2
Dilema dos prisioneiros
2
NC
NC
-1,-1
-9,0
0,-9
-6,-6
Exemplo 3
Batalha dos sexos
M
Fut.
Bal
Fut.
2,1
0,0
Bal
0,0
1,2
Exemplo 4
Jogo de Coordenao
M
Teatro
Praia
Teatro
2,2
0,0
Praia
0,0
1,1
Exemplo 5
Par ou mpar
2
Par
mpar
Par
-1,1
1,-1
mpar
1,-1
-1,1
Algumas caractersticas
Todo EN sobrevive eliminao de estratgias estritamente
dominadas.
Equilbrios mltiplos podem ocorrer.
Os equilbrios podem apresentar ineficincia, seja em relao a
no envolvem aleatoriedade.
Definio
Em muitas situaes, faz sentido estender o conjunto de
Existncia de equilbrio
Teorema (Nash, 1950): Todo jogo finito tem, pelo
direes.
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
Calculando o EN em estratgias
mistas
Fixada a estratgia de 2 em q, temos as seguintes
Par: q(-1) + (1 - q) = 1 - 2q
mpar: q + (1 - q)(-1) = 2q - 1
Par: p + (1 - p)(-1) = 2p - 1
mpar: p(-1) + (1 - p) = 1 - 2p
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
Evidncia emprica
Levitt, S. P.A. Chiappori e T. Groseclose (2002) A Test of Mixed
Conceitos de soluo
Para que queremos resolver jogos?
constantemente:
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.
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
Tpico Extra
b.
Empresa 2
Empresa 1
quantidades
Reviso
Principais conceitos e definies
Reviso
Jogo esttico
Common knowledge
Conceitos de soluo
Equilbrio de Nash
Estratgias mistas