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?
AED Parte II Microeconomia Bsica
1
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.
AED Parte II Microeconomia Bsica
2
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.

AED Parte II Microeconomia Bsica
3
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:
AED Parte II Microeconomia Bsica
4
Teoria dos Jogos
Exemplo
processo de escolha


Sem comportamento estratgico

AED Parte II Microeconomia Bsica
5
Teoria dos Jogos
Exemplo
processo de escolha


Com comportamento estratgico

AED Parte II Microeconomia Bsica
6
Teoria dos Jogos
Representao de um jogo




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.
AED Parte II Microeconomia Bsica
7
Jogo
simultneo
-
Forma
normal
Teoria dos Jogos
Representao de um jogo








Jogadores: Inovadora e Lder
Aes: (lanar van ou no) , (reduzir ou manter o preo)
Payoffs
AED Parte II Microeconomia Bsica
8
Jogo
sequencial
-
Forma
extensiva
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:


AED Parte II Microeconomia Bsica
9
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.

AED Parte II Microeconomia Bsica
10
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).
AED Parte II Microeconomia Bsica
11
Teoria dos Jogos
Eliminao iterativa de
estratgias estritamente
dominadas
AED Parte II Microeconomia Bsica
12
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.
Teoria dos Jogos Exerccio
Usando o mtodo de eliminao iterativa de estratgias
estritamente dominadas, determine o equilbrio a partir
da matriz de payoffs abaixo:

AED Parte II Microeconomia Bsica
13
Teoria dos Jogos Exerccio
AED Parte II Microeconomia Bsica
14
III dominada por I
C dominada por B
IV dominante
Soluo (IV,B)

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?
AED Parte II Microeconomia Bsica
15
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.
AED Parte II Microeconomia Bsica
16
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
AED Parte II Microeconomia Bsica
17
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.
AED Parte II Microeconomia Bsica
18
Equilbrio de Nash
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:
AED Parte II Microeconomia Bsica
19
Equilbrios de Nash
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.
AED Parte II Microeconomia Bsica
20
Equilbrios de Nash
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.

AED Parte II Microeconomia Bsica
21
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.
AED Parte II Microeconomia Bsica
22
Teoria dos Jogos Jogos Sequenciais
Induo reversa aplicada no jogo de coordenao do
padro tecnolgico.
AED Parte II Microeconomia Bsica
23
Teoria dos Jogos Jogos Sequenciais
Induo reversa aplicada no jogo de coordenao do
padro tecnolgico.
AED Parte II Microeconomia Bsica
24
Equilbrio de Nash
perfeito em subjogos
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)


AED Parte II Microeconomia Bsica
26
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.




AED Parte II Microeconomia Bsica
27