AED Parte II Microeconomia Bsica

Teoria dos Jogos

O que Teoria dos Jogos?

Diversas situaes na sociedade envolvem a interao
entre as pessoas. A Teoria dos Jogos procura entender
como as decises dos indivduos se inter-relacionam e qual
o resultados dessas decises.
Exemplos:
o Licitao pblica: como os licitantes se comportam
ao apresentar uma proposta de execuo de um
servio para a administrao pblica?
o Crise internacional: as naes tentam assinar
acordos para influenciar as outras naes. Os
acordos merecem credibilidade? O que faz um
acordo obter sucesso? 1
 AED Parte II Microeconomia Bsica
Teoria dos Jogos

O que um Jogo?
Situaes que envolvam interaes entre agentes racionais
que se comportam estrategicamente podem ser analisadas
formalmente como um jogo.

Caractersticas de um jogo:
um modelo formal.
Interao: os agentes interagem entre eles. As aes
de cada agente afetam os demais.
Agentes: pode ser um indivduo, uma famlia, uma
empresa, um pas, ou qualquer outro com capacidade
de deciso para afetar os demais.
2
 AED Parte II Microeconomia Bsica
Teoria dos Jogos

Caractersticas de um jogo:

Racionalidade: os agentes procuram da melhor

maneira atingir seus objetivos, conseguir o que traz
mais satisfao a eles.
Comportamento estratgico: cada jogador, ao tomar
sua deciso, considera o que os outros jogadores iro
fazer.

3
 AED Parte II Microeconomia Bsica
Teoria dos Jogos

Exemplo processo de escolha

Uma subcomisso do Senado, composta por 3
Senadores, tem que escolher uma, entre trs propostas
legislativas. Como cada Senador tem preferncia por uma
delas e, assim, decidiram votar em turnos: primeiro as
propostas A e C e depois a vencedora com a proposta B.
As preferncias dos Senadores so as seguintes:

4
 AED Parte II Microeconomia Bsica
Teoria dos Jogos

Exemplo
processo de escolha

Sem comportamento estratgico

5
 AED Parte II Microeconomia Bsica
Teoria dos Jogos

Exemplo
processo de escolha

Com comportamento estratgico

6
 AED Parte II Microeconomia Bsica
Teoria dos Jogos
Representao de um jogo
Jogo
simultneo
-
Forma
normal
Jogador qualquer indivduo ou organizao envolvido
no processo de interao estratgica que tenha
autonomia para tomar decises.
Ao uma escolha que o jogador pode fazer em um
dado momento do jogo.
Prmio ou payoff: o valor que o jogador obtm depois
de terminado o jogo, de acordo com as suas escolhas e
as dos demais jogadores. 7
 AED Parte II Microeconomia Bsica
Teoria dos Jogos

Representao de um jogo
Jogo
sequencial
-
Forma
extensiva

Jogadores: Inovadora e Lder

Aes: (lanar van ou no) , (reduzir ou manter o preo)
Payoffs
8
 AED Parte II Microeconomia Bsica
Teoria dos Jogos

Estratgia: plano de aes que especifica, para um

determinado jogador, qual ao tomar, em todos os
momentos em que ter de decidir o que fazer.
Por exemplo, no caso da inovadora e da lder, as
estratgias possveis para a lder seriam:

9
 AED Parte II Microeconomia Bsica
Teoria dos Jogos

Estratgias dominantes e dominadas

Exemplo: A empresa de sabo em p Limpo tem de
decidir se lana, ou no, uma marca biodegradvel de
sua concorrente, a empresa Brilhante. Essa ltima, por
sua vez, tem de decidir se aumenta, ou no, os gastos
de propaganda com o seu produto.

10
 AED Parte II Microeconomia Bsica
Teoria dos Jogos

Estratgias dominantes e dominadas

A estratgia (a) domina a estratgia (b). Todos os payoffs

de (a) so maiores que (b). Dizemos que o jogador
Limpo possui uma estratgia dominante (a) ou que a
estratgia (b) dominada pela estratgia (a). 11
 AED Parte II Microeconomia Bsica
Teoria dos Jogos

Eliminao iterativa de
estratgias estritamente
dominadas

Mtodo mais simples para se determinar o resultado

de um jogo simultneo. Baseado na racionalidade
comum dos agentes e no conhecimento de todas as
informaes por todos os jogadores.
12
 AED Parte II Microeconomia Bsica
Teoria dos Jogos Exerccio

Usando o mtodo de eliminao iterativa de estratgias

estritamente dominadas, determine o equilbrio a partir
da matriz de payoffs abaixo:

13
 AED Parte II Microeconomia Bsica
Teoria dos Jogos Exerccio

III dominada por I

C dominada por B
IV dominante
Soluo (IV,B) 14
 AED Parte II Microeconomia Bsica
Teoria dos Jogos Dilema dos prisioneiros
Dois suspeitos, A e B, so presos pela polcia.
A polcia tem provas insuficientes para conden-los, mas,
separando os prisioneiros, oferece a ambos o mesmo acordo:
1. Se um dos prisioneiros confessar (trair o outro) e o outro
permanecer em silncio, o que confessou sai livre enquanto o
cmplice silencioso cumpre 10 anos.
2. Se ambos ficarem em silncio (colaborarem um com o outro e
no confessarem), a polcia s pode conden-los a 1 ano de
cadeia para cada um.
3. Se ambos confessarem (trarem o comparsa), cada um ser
condenado a 3 anos de cadeia.
Os dois prisioneiros conhecem as condies e cada um toma sua
deciso sem saber como o outro decidir. Eles no podem
conversar entre si.
Qual ser a deciso dos dois presos? 15
 AED Parte II Microeconomia Bsica
Teoria dos Jogos Dilema dos prisioneiros

Os dois devem optar por confessar. A cooperao

difcil.
Nem sempre quando os jogadores procuram satisfazer
seus interesses de maneira racional, o resultado final o
melhor possvel. No h garantia de eficincia.

16
 AED Parte II Microeconomia Bsica
Teoria dos Jogos Equilbrio de Nash

H jogos em que no possvel identificar estratgias

dominantes ou estratgias dominadas.
necessrio um conceito mais amplo para achar um
resultado nesses tipos de jogos.

Equilbrio de Nash
17
 AED Parte II Microeconomia Bsica
Teoria dos Jogos Equilbrio de Nash

Equilbrio de Nash: uma combinao de estratgias

constitui um equilbrio de Nash quando cada estratgia
a melhor resposta possvel s estratgias dos demais
jogadores, e isso verdade para todos os jogadores.

Equilbrio de Nash

18
 AED Parte II Microeconomia Bsica
Teoria dos Jogos Equilbrio de Nash

Pode haver mais de um Equilbrio de Nash

Exemplo: Batalha dos Sexos
Suponha que um casal est decidindo qual ser o programa
que faro para passar a noite. Ambos valorizam mais do
qualquer outra coisa passar juntos a noite, mas Ele prefere
ir ao futebol e Ela prefere ir a um ballet. A matriz de payoffs
a seguinte:

Equilbrios de Nash

19
 AED Parte II Microeconomia Bsica
Teoria dos Jogos Equilbrio de Nash

Exemplo: Jogo de coordenao do padro tecnolgico

Um fabricante de sistemas operacionais (SysOp) tem de
decidir se desenvolve ou no uma nova ferramenta em seu
sistema operacional, e uma empresa que produz software
antivrus (Protec) tem de decidir simultaneamente se
atualiza seu software para a nova ferramenta.
Equilbrios de Nash

20
 AED Parte II Microeconomia Bsica
Teoria dos Jogos Jogos Sequenciais

Para analisar jogos sequenciais, necessrio adequar o

conceito de equilbrio de Nash ao fato de que agora os
agentes tomam suas decises estratgicas em uma
sequncia definida antecipadamente.
Esse novo equilbrio chamado de Equilbrio de Nash
Perfeito em Subjogos. Isso acontece se so preenchidas
duas condies simultaneamente: um equilbrio de
Nash em sua totalidade e um equilbrio de Nash em
cada subjogo.
A maneira de encontrar esse equilbrio por meio de um
procedimento chamado induo reversa.

21
 AED Parte II Microeconomia Bsica
Teoria dos Jogos Jogos Sequenciais
Induo reversa aplicada no jogo de coordenao do padro
tecnolgico.

Analise o jogo de trs para frente, identificando as melhores

opes. Apague as informaes preteridas. Repita a operao com
o jogo resultante at chegar ao n inicial do jogo. 22
 AED Parte II Microeconomia Bsica
Teoria dos Jogos Jogos Sequenciais

Induo reversa aplicada no jogo de coordenao do

padro tecnolgico.

23
 AED Parte II Microeconomia Bsica
Teoria dos Jogos Jogos Sequenciais

Induo reversa aplicada no jogo de coordenao do

padro tecnolgico.

Equilbrio de Nash
perfeito em subjogos

24
 AED Parte II Microeconomia Bsica
Teoria dos Jogos Jogos Sequenciais

Resolva o seguinte jogo:

Resposta: Equilbrio de Nash perfeito em subjogos

(D,R; d,l; D)
 AED Parte II Microeconomia Bsica
Teoria dos Jogos

Vimos como resolver jogos com informao completa (os

payoffs so de conhecimento comum):
Critrio de dominncia
Eliminao iterativa de estratgias estritamente
dominadas
Equilbrio de Nash
Equilbrio de Nash perfeito em subjogos.
Se s um equilbrio com estratgias dominantes, s
equilbrio de Nash.
A perfeio em subjogos um refinamento do equilbrio
de Nash (elimina as ameaas vazias)

26
 AED Parte II Microeconomia Bsica
Teoria dos Jogos

Bibliografia utilizada:
Fiani, Ronaldo. Teoria dos Jogos: para cursos de
administrao e economia. Rio de Janeiro: Elsevier,
2004.
Vasconcellos, M. A. S.; Oliveira, R. G. Manual de
microeconomia. 2 ed. So Paulo: Atlas, 2010.
Morrow, James D. Game Theory for political
scientists. New Jersey: Princeton University Press,
1994.

27