Teoria dos Jogos

Jogos Sequenciais

Elementos de Economia Matemtica II DECON UFPE 2008.2

Jogos Sequenciais
Um jogo sequencial aquele em que os jogadores realizam seus movimentos em uma ordem predeterminada. Geralmente so representados atravs de rvores de deciso (ns e trajetrias) mas o conceito muito mais amplo que sua representao. Um n representa um ponto de deciso para um jogador. Uma trajetria ou ramo representa uma ao ou estratgia disponvel.

Forma Estendida Representao

Trajetrias ou ramos Ao 1 de J1 Ao 2 de J2 Ns Jogador 1 (J1) Ao 2 de J1 Ao 1 de J2 (G3J1, G3J2) (G2J1, G2J2) Ao 1 de J2 (G1J1, G1J2)

Jogador 2 (J2)

Ao 2 de J2

(G4J1, G4J2)

Jogos Sequenciais
Algumas regras bsicas da rvore de Jogos: a) Todo n s tem um predecessor b) Um n nunca ligado a ele mesmo c) Todo n sucessor de apenas um n inicial.

Jogos Sequenciais
Conjunto de Informaes: constitudo pelos ns que o jogador acredita poder ter alcanado numa etapa, quando sua vez de jogar. Um conjunto de Informaes no pode 1 - Conter Ns que pertenam a Jogadores Diferentes; 2- Conter ns em sequncia; 3- Apresentar diferentes conjuntos de aes. J vimos vrios jogos representados nesta forma.

Exemplo: Obtendo Coragem Forma Estendida

D (-2,-2)

E
B E D

( 2, -1) (-1, 2)

( 0, 0)

Exemplo: Trunfo de Moedas Forma Estendida

K (+1,-1)

C
1o C K

(-1, +1) (-1, +1)

2o

( +1, -1)

Exemplo Clssico: O Dilema dos Prisioneiros Forma Estendida

C (-5,-5)

A
A A C

( 0, -10) (-10, 0)

(-1,-1)

Jogos Sequenciais

Particularmente para jogos de vrios equilbrios a sequncia pode determinar o ponto de equilbrio do Jogo

Exemplo: Jogo dos Sexos Forma Estendida

F ( 3, 2)

B
H B F

( 1, 1) ( 0, 0)

( 2, 3)

Exemplo: Campanhas Promociaonais Forma Estendida

A ( -20, -20)

Camp. Agressiva NA
Bebidas1 A Camp. No Agressiva NA Bebidas 2 ( 0, 0) ( 10, -10) ( -10, 10)

Exemplo: Jogo da Entrada Forma Estendida

Luta ( -1, 2)

Dominante Entra
( 3, 7) Acomoda

Desafiante

No Entra

( 0, 10)

Fiani, 2006, pg. 67

Equilbrio em Jogos Sequenciais

possvel transformar um jogo da forma estendida para a forma estratgica e vice-versa. No ficar claro porm a sequncia e o equilbrio. Para entender um equilbrio de Nash em Jogos Sequenciais precisamos do conceito de subjogo.

Equilbrio em Jogos Sequenciais

SUBJOGO qualquer parte de um jogo na forma estendida que obedece s seguintes condies: 1. Sempre se inicia em um nico n de deciso 2. Sempre contm todos os ns que se seguem ao n no qual ele se iniciou 3. Se contiver qualquer n de um conjunto de informaes, ele conter todos os ns do conjunto de informaes

Equilbrio em Jogos Sequenciais

Equilbrio Perfeito de Nash em Subjogos: uma combinao de estratgias que: (a) um equilbrio de Nash para o Jogo todo e (b) um equilbrio de Nash para cada subjogo

Equilbrio em Jogos Sequenciais

Luta Dominante Entra SJ2 ( 3, 7) ( -1, 2)

Desafiante

Acomoda

No Entra SJ1

( 0, 10)

Equilbrio em Jogos Sequenciais

Mtodo da Induo Reversa: O mtodo consiste em resolver o jogo de trs para frente eliminando-se as escolhas que no sero feitas pelos jogadores at o n inicial. Obs:Cada eliminao gera um novo jogo menor O equilbrio de Nash alcanado pelo mtodo da induo reversa um equilbrio perfeito em subjogos.

Exemplo: Jogo de Barganha

No jogo, o Jogador A executa o primeiro movimento, fazendo uma oferta ao Jogador B para a diviso de $100. B pode aceitar ou rejeitar a oferta. Se ele rejeitar, o montante de dinheiro disponvel cair para $90; B, ento, far uma oferta para a diviso do dinheiro. Se A rejeitar, o montante de dinheiro cair para $80, seguindo-se uma nova oferta de A para a diviso. Se B rejeitar, o montante de dinheiro cair para 0. Ambos os jogadores so racionais, totalmente informados e querem maximizar seus payoffs. Qual jogador se sair melhor nesse jogo?
(Pindyck & Rubinfeld, Cap. 13, Exerc. 9)

Exemplo: Jogo de Barganha

Soluo:

O jogo deve ser resolvido de trs para frente. Se B rejeitar a oferta de A na 3 rodada receber zero, ento A sabe que B aceitar qualquer quantia e oferecer $1 ficando com $79. Na 2 rodada B sabe que A rejeitar qualquer valor abaixo de $79 ento oferecer a A $80 ficando com $10. Na 1 rodada A sabe que B rejeitar qualquer oferta abaixo de $10 e oferecer $11 ficando com $89. B aceitar a oferta pois o melhor que ele pode obter no jogo.

Exemplo: Jogo de Barganha

Rodada
1

Quantia Dispon. $100 $90

$80 $0

Ofertante Ganho de A A $89 B

A

Ganho de B $11 $10

$1 $0

2
3 Final

$80
$79 $0

Exemplo: O Jogo da Regulao

Remunera Investimento Elevado No remunera

( 2, 1)

Empresa de Infra-Estrutura
Remunera Investimento Baixo

( -2, 2) ( 1, -2)

Regulador
No remunera

( -1, -1)

Ameaas e Promessas
Vazias ou no-crveis Crveis Tanto ameaas quanto promessas no-crveis envolvem combinaes de estratgias que no so equilbrios de Nash perfeitos em subjogos.

Ameaas e Promessas
Para tornar ameaas e promessas no-crveis em crveis deve-se fazer movimentos estratgicos.

Movimentos Estratgicos So aes que visam alterar alguma caracterstica do jogo, em geral a ordem ou as recompensas.
O movimento deve ser observado pelos demais jogadores e irreversvel.

Exemplo: Jogo da Preveno Entrada

Acomoda Dominante Entra Desafiante Capital Flexvel No Entra Luta ( 2, -1) ( 7, 3)

( 10, 0) Acomoda
Dominante ( -2, 3)

Dominante Capital Inflexvel Desafiante

Entra Luta ( -1, -1)

No Entra

( 8, 0)

Fiani, 2006, pg. 67