Teoria dos jogos

Aula 1
Prof. Tiaraj A. de Freitas
FURG

Teoria dos Jogos

Introduo
Jogo e uma disputa de qualquer espcie
Jogos so jogados de acordo com algumas regras
particulares associadas cada um. Exemplos de
jogos incluem os esportivos, como o futebol,
basquete e tnis; jogos de baralho, como buraco,
pker, truco; e jogos de mesa, como War, Banco
Imobilirio, etc.
elemento interativo e outro competitivo. No tnis, a
questo aonde jogar a bola? depender de aonde o
outro jogador est localizado.

Teoria dos Jogos

Introduo Caractersticas de vrios tipos de jogos:
1.Os jogos possuem regras que determinam a ordem
nas quais as aes so tomadas, que nos dizem
quais so estas aes que podemos escolher e que
definem quais so os resultados dos jogos em
funo das estratgias (aes) escolhidas pelos
jogadores;
2. H dois ou mais jogadores, cada um deles
consciente do que melhor para si;
3. O resultado que um dos jogadores obter depende
das escolhas (aes) feitas pelos demais jogadores.
O jogador sabe disso, e sabe que escolher a sua
melhor ao requer uma previso eficiente do que
ele acha que os outros jogadores iro escolher.

Teoria dos Jogos

Introduo Situaes semelhantes na vida:
Ex.: quando um representante patronal e um lder
sindical se enfrentam para barganhar sobre a
formao de um novo contrato, pode-se caracterizar
facilmente uma situao de jogo.
H regras: ofertas e contra-ofertas so feitas pelas
partes interessadas, que buscam um acordo final o
mais favorvel possvel para o seu lado; e mais, a
formao da oferta por um dos lados da negociao
deve considerar qual ser a reao do outro lado em
funo dessa oferta que ele recebeu.
Outras barganhas: compra e venda de automvel,
aluguel, ...

Teoria dos Jogos Breve Histrico

- Marco terico constituiu-se na contribuio de
Von Neumann e Morgenstern (1944) (Jogos
de soma zero);
- Conceito mais difundido surgiu de um artigo
de John Nash - um dos trs agraciados com
o Prmio Nobel de economia em 1994,
devido aos trabalhos na rea de jogos, em
1951 (Equilbrio de Nash - EN);
Os outros dois foram J. Harsanyi e R. Selten,
que refinaram o conceito de equilbrio
definido por Nash.

Teoria dos Jogos Breve Histrico

John Nash (1928 - )
Matemtico norte-americano. Definiu em um
artigo uma noo de equilbrio para modelos
de jogos, alm dos de soma zero. Equilbrio
semelhante ao de Cournot de 1838.
EN aquele que resulta de cada jogador adotar
a estratgia que a melhor resposta s
estratgias dos demais jogadores.

Teoria dos Jogos Breve Histrico

J. Harsanyi (1920 -2000)
Economista hngaro. Sua principal colaborao
foi a constatao de que, muitas vezes,
alguns jogadores dispem de informao
privilegiada em relao aos demais sobre
algum elemento importante do jogo, ou seja,
informao assimtrica. Gerou um modelo de
informao incompleta.
Mostrou que o conceito de EN poderia ser
estendido para modelos de informao
incompleta.

Teoria dos Jogos Breve Histrico

R. Selten (1930 -) Matemtico e Economista
alemo. Refinou o conceito de equilbrio com
o equilbrio perfeito em subjogos. Uma
estratgia, para ser tida como um equilbrio
perfeito em subjogos (ENPSJ), tem de ser
tima considerando todos os tipos de
desdobramentos do jogo. Torna-se um
ENPSJ menos abrangente que o EN puro.
Em jogos que envolvam ameaas e
compromissos permitiu identificar o que
plausvel do que no .

Teoria dos Jogos Breve Histrico

- O arcabouo de jogos ganha valor crescente,

medida em que aumentam suas possibilidades de

aplicao.
- Amplamente utilizado em economia - em anlises de
consistncias
intertemporais
de
polticas
econmicas, em organizao industrial, em teoria de
leiles e em muitos outros casos;
- No se restringe a ela: envereda-se tambm por
outras rea das cincias sociais, como a sociologia e
a cincia poltica, por exemplo. Um motivo para no
estud-la no pode ser, portanto, alguma eventual
falta de aplicabilidade.

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.

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.

Elementos bsicos de um jogo

a)os jogadores (quem so os envolvidos?) ;
b)as regras (quem move quando? O que se sabe quando for sua vez de
jogar? Etc.) ;
c)os resultados (para cada conjunto de aes dos jogadores, quais so
os resultados?);
d)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.

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.

Resolvendo jogos (i)

Conceitos de soluo

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

Resolvendo jogos (i)

Eliminao de estratgias
estritamente dominadas

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

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!

Resolvendo o dilema dos

prisioneiros
NC estritamente dominada por C, para ambos.

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,

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.

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

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.

Resolvendo jogos (ii)

Equilbrio de Nash
(estratgias puras)

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.

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

outro equilbrio ou a outra alocao.

Nem sempre existem equilbrios em estratgias puras, isto , que

no envolvem aleatoriedade.

Resolvendo jogos (iii)

Equilbrio de Nash
(estratgias mistas)

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).

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.

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

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.

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.

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?

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

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

Eliminao de estratgias estritamente dominadas

Equilbrio de Nash

Estratgias mistas