Jogos Estticos com Informao Completa

Jogos e Comportamento Estratgico

Licenciatura em Economia

Rosa-Branca Esteves JCE 1

O que a teoria de jogos?
Definio: A teoria dos jogos um meio formal de analisar a interaco entre
um grupo de agentes racionais que se comportam de forma estratgica.

Caractersticas de um jogo:
Existem pelo menos dois jogadores
Cada jogador tem mais do que uma estratgia
O resultado (outcome) depende das estratgias escolhidas por todos os
jogadores, isto existe interaco estratgica

Exemplo: Seis amigos vo a um restaurante.

Cada pessoa paga a sua refeio problema de deciso simples
Antes de efectuarem a escolha do menu, os seis amigos concordam em
dividir a conta entre todos jogo

Rosa-Branca Esteves JCE 2

Exemplo Clssico: Dilema do Prisioneiro
Dois suspeitos de um crime so colocados em celas separadas. Contudo no
existe evidncia suficiente (a menos que um dos suspeitos confesse.)
A ambos os suspeitos dada a seguinte informao:
Se nenhum dos dois confessa o crime ambos tero que cumprir 1 ms em
priso.
Se ambos confessam, ambos tero que cumprir 6 meses de priso.
Se um confessa e o outro no, o que confessa libertado enquanto o outro
ter que cumprir um sentena de 9 meses, 6 pelo crime e 3 por no
colaborar com a polcia.
Prisioneiro 2
NC C
NC -1 , -1 -9 , 0
Prisioneiro 1 0 , -9 -6 , -6
C
Rosa-Branca Esteves JCE 3
Exemplo: Batalha dos sexos
Cristina e Pedro, em locais de trabalho separados, devem escolher o programa
para a noite de sexta-feira: futebol ou opera.

Cristina e Pedro sabem o seguinte:

Ambos pretendem passar a noite de sexta-feira juntos.
Cristina prefere opera.
Pedro prefere futebol.

Pedro
Opera Futebol
Opera 2, 1 0, 0
Cristina
Futebol 0, 0 1, 2

Rosa-Branca Esteves JCE 4

Exemplo: Matching
Cada um de dois jogadores tem uma moeda.

Os dois jogadores devem escolher simultaneamente se mostrar Face ou Coroa.

Os dois jogadores tm em considerao as seguintes regras:

Se as duas moedas coincidem (ambas face ou ambas coroa), o jogador 2
ganha a moeda do jogador 1.
Caso contrrio, o jogador 1 ganha a moeda do jogador 2.

Jogador 2
F C
F -1 , 1 1 , -1
Jogador 1
C 1 , -1 -1 , 1

Rosa-Branca Esteves JCE 5

Jogos Estticos ou Simultneos de
Informao Completa
Um jogo esttico ou simultneo constitudo por:
Um conjunto de jogadores (pelo {Jogador 1, Jogador 2, ...
menos dois) Jogador n}

A cada jogador corresponde um

conjunto de estratgias/aces S1 , S2 ... Sn

Payoffs recebidos por cada ui(s1, s2, ...sn), s1S1, s2S2,

jogador para diferentes ... snSn.
combinaes de estratgias, ou
as preferncias de cada jogador
em relao a diferentes
combinaes de estratgias

Rosa-Branca Esteves JCE 6

Jogos Estticos ou Simultneos de
Informao Completa
Movimentos Simultneos
Cada jogador selecciona a sua estratgia sem conhecer as escolhas dos
restantes jogadores.

Informao Completa
Todos os jogadores conhecem as estratgias de cada jogador e a funo
payoff.

Pressupostos relativos aos jogadores

Racionalidade
Cada jogador tem como objectivo optimizar o seu payoff
Cada jogador sabe que os outros jogadores so tambm racionais

Rosa-Branca Esteves JCE 7

Jogos Estticos ou Simultneos de
Informao Completa

Os jogadores cooperam entre si?

No. Iremos analisar apenas jogos no cooperativos.

Timing ou etapas do jogo:

Cada jogador i escolhe a sua estratgia si sem conhecer as escolhas dos
outros jogadores.
Depois de efectuadas as escolhas cada jogador i recebe o payoff respectivo
ui(s1, s2, ..., sn).
O jogo termina.

Rosa-Branca Esteves JCE 8

Definio: forma normal ou estratgica

A representao na forma normal (ou forma estratgica) de um

jogo G especifica:
Um nmero finito de jogadores {1, 2, ..., n},

O espao de estratgias dos jogadores S1 S2 ... Sn e,

As suas funes payoff u1 u2 ... un , onde ui : S1 S2 ... SnR.

Rosa-Branca Esteves JCE 9

Representao na forma normal:
Um jogo com dois jogadores
Representao bi-matricial
2 jogadores: Jogador 1 e Jogador 2
Cada jogador tem um nmero finito de estratgias

Exemplo:
S1={s11, s12, s13}
S2={s21, s22}
Player 2
s21 s22
s11 u1(s11,s21), u2(s11,s21) u1(s11,s22), u2(s11,s22)

Player 1 s12 u1(s12,s21), u2(s12,s21) u1(s12,s22), u2(s12,s22)

s13 u1(s13,s21), u2(s13,s21) u1(s13,s22), u2(s13,s22)

Rosa-Branca Esteves JCE 10

Exemplo Clssico: Dilema do prisioneiro
Representao na forma normal:
Conjunto de jogadores: {Prisioneiro 1, Prisioneiro 2}
Conjunto de estratgias: S1 = S2 = {Confessa, No Confessa}
Funes Payoff:
u1(NC,NC)=-1, u1(NC,C)=-9, u1(C,NC)=0, u1(C,C)=-6;
u2(NC, NC)=-1, u2(NC, C)=0, u2(C, NC)=-9, u2(C, C)=-6

Jogadores Prisioneiro 2
Estratgias
NC C

NC -1 , -1 -9 , 0
Prisioneiro 1
C 0 , -9 -6 , -6

Payoffs

Rosa-Branca Esteves JCE 11

Exemplo: A batalha dos sexos
Pedro
Opera Futebol
Opera 2, 1 0, 0
Cristina
Futebol 0, 0 1, 2

Representao na forma normal:

Conjunto de Jogadores: { Cristina, Pedro } (={Jogador 1, Jogador 2})
Conjunto de estratgias: S1 = S2 = { Opera, Futebol}
Payoffs:
u1(O, O)=2, u1(O, F)=0, u1(F, O)=0, u1(F, O)=1;
u2(O, O)=1, u2(O, F)=0, u2(F, O)=0, u2(F, F)=2

Rosa-Branca Esteves JCE 12

 Exemplo: Matching
Jogador 2
F C
F -1 , 1 1 , -1
Jogador 1
C 1 , -1 -1 , 1

Representao na forma normal:

Conjunto de Jogadores: {Jogador 1, Jogador 2};

Conjunto de estratgias: S1 = S2 = { Face, Coroa };

Funes Payoff:
u1(F,F)=-1, u1(F, C)=1, u1(C, C)=1, u1(F, C)=-1
u2(F, F)=1, u2(F, C)=-1, u2(C, F)=-1, u2(C, C)=1

Rosa-Branca Esteves JCE 13

Resolvendo o dilema dos prisioneiros
Qualquer que seja a estratgia do outro jogador Confessar
sempre melhor;
Estratgia dominada
Qualquer que seja a estratgia do outro jogador, existe uma outra
estratgia que sempre mais favorvel (isto , d origem a um payoff
maior).
Prisioneiro 2
Jogadores
Estratgias NC C
NC -1 , -1 -9 , 0
Prisioneiro 1
C 0 , -9 -6 , -6

Payoffs

Rosa-Branca Esteves JCE 14

Definio:
Estratgia estritamente dominada
No jogo na representao normal {S1 , S2 , ..., Sn , u1 , u2 , ..., un},
sejam si', si" Si possveis estratgias para o jogador i. A estratgia si'
estritamente dominada pela estratgia si" se
ui(s1, s2, ... si-1, si', si+1, ..., sn) si estritamente
< ui(s1, s2, ... si-1, si", si+1, ..., sn) melhor que si
para todo s1 S1, s2 S2, ..., si-1Si-1, si+1 Si+1, ..., sn Sn.

Independentemente das Prisioneiro 2

escolhas dos restantes
jogadores NC C
NC -1 , -1 -9 , 0
Prisioneiro 1
C 0 , -9 -6 , -6

Rosa-Branca Esteves JCE 15

Mais um exemplo
Duas empresas, Reynolds e Philip, partilham a quota de mercado de
determinado produto
Cada empresa ganha 60 milhes de euros se nenhuma das duas investe em
publicidade
Os custos de publicidade por empresa correspondem a 20 milhes de euros
A publicidade consegue capturar parte da dos clientes da empresa rival
traduzindo-se num acrscimo de receita igual a 30 milhes de euros para a
empresa que publicita e num decrscimo de igual montante para a que no
investe em publicidade.
Philip
NP P
NP 60 , 60 30 , 70
Reynolds
P 70 , 30 40 , 40

Rosa-Branca Esteves JCE 16

Um jogo com 2 jogadores e com um
nmero finito de estratgias
S1={s11, s12, s13} ; S2={s21, s22}
s11 estritamente dominada por s12 se:
u1(s11,s21) < u1(s12,s21) e u1(s11,s22) < u1(s12,s22)
s21 estritamente dominada por s22 se:
u2(s1i,s21) < u2(s1i,s22), para i = 1, 2, 3
Jogador 2
s21 s22
s11 u1(s11,s21), u2(s11,s21) u1(s11,s22), u2(s11,s22)
Jogador1 s12 u1(s12,s21), u2(s12,s21) u1(s12,s22), u2(s12,s22)
s13 u1(s13,s21), u2(s13,s21) u1(s13,s22), u2(s13,s22)

Rosa-Branca Esteves JCE 17

Definio:
Estratgias weakly dominated
Num jogo na forma normal {S1 , S2 , ..., Sn , u1 , u2 , ..., un}, sejam si',
si" Si estratgias possveis para o jogador i. A estratgia si' weakly
dominated pela estratgia si" se si pelo
menos
ui(s1, s2, ... si-1, si', si+1, ..., sn) to boa
como si
(mas no sempre =) ui(s1, s2, ... si-1, si", si+1, ..., sn)

para todo s1 S1, s2 S2, ..., si-1Si-1, si+1 Si+1, ..., sn Sn.
Independentemente Jogador 2
das escolhas dos L R
outros jogadores 1, 1 2, 0
U
Jogador 1
B 0, 2 2, 2

Rosa-Branca Esteves JCE 18

Estratgias estritamente dominadas e
estratgias weakly dominated

Um jogador racional nunca escolhe uma estratgia estritamente

dominada. Logo, qualquer estratgia estritamente dominada pode
ser eliminada.

Um jogador racional pode escolher uma estratgia pouco

dominada.

Rosa-Branca Esteves JCE 19

Eliminao sucessiva das estratgias
estritamente dominadas

Se uma estratgia estritamente dominada devemos elimin-la;

A dimenso e a complexidade do jogo menor. Obtemos assim

um jogo na forma reduzida;

Devemos continuar a eliminar qualquer estratgia estritamente

dominada no jogo na forma reduzida;

Este procedimento aplicado de forma sucessiva.

Rosa-Branca Esteves JCE 20

Eliminao sucessiva das estratgias
estritamente dominadas: um exemplo
Jogador 2
E C D
C 1, 0 1, 2 0, 1
Jogador 1
B 0, 3 0, 1 2, 0

Jogador 2
E C
C 1, 0 1, 2
Jogador 1
B 0, 3 0, 1

Rosa-Branca Esteves JCE 21

Exemplo: Turistas & Nativos
Apenas dois bares numa cidade (bar 1, bar 2);

Podem cobrar os seguintes preos por uma cuba livre : 2, 4 ou 5 euros;

6000 turistas escolhem um bar de forma aleatria;

4000 nativos escolhem o bar que lhes oferece o preo mais baixo.

Exemplo 1: Ambos cobram 2 euros

Cada um serve 5 000 clientes e realiza uma receita de 10000 euros
Exemplo 2: Bar 1 cobra 4 euros e o Bar 2 cobra 5 euros
Bar 1 serve 3000+4000=7000 clientes e realiza uma receita de 28000
euros
Bar 2 serve 3000 clientes e obtm uma receita de 15000 euros
Rosa-Branca Esteves JCE 22
Exemplo: Turistas & Nativos
Bar 2
2 4 5
2 10 , 10 14 , 12 14 , 15
Bar 1 4 12 , 14 20 , 20 28 , 15
5 15 , 14 15 , 28 25 , 25
Payoffs aparecem em milhares de euros

Bar 2
4 5
4 20 , 20 28 , 15
Bar 1
5 15 , 28 25 , 25
Rosa-Branca Esteves JCE 23
Novo Conceito de Equilbrio:
Equilbrio de Nash
Jogador 2
L C R
T 0, 4 4, 0 5, 3
Jogador 1 M 4, 0 0, 4 5, 3
B 3, 5 3, 5 6, 6
A combinao das estratgias (B, R) tem a seguinte
propriedade:
O jogador 1 NO PODE actuar de forma mais vantajosa
seleccionando qualquer outra estratgia diferente de B, dado que o
jogador 2 escolhe R.
O jogador 2 NO PODE actuar de forma mais vantajosa
seleccionando qualquer outra estratgia diferente de R, dado que o
jogador 1 escolhe B.
Rosa-Branca Esteves JCE 24
Novo Conceito de Equilbrio:
Equilbrio de Nash
Jogador 2
L C R
T 0, 4 4, 0 3, 3
Jogador 1 M 4, 0 0, 4 3, 3
B 3, 3 3, 3 3.5 , 3.6
A combinao das estratgias (B, R) tem a seguinte
propriedade:
O jogador 1 NO PODE actuar de forma mais vantajosa
seleccionando qualquer outra estratgia diferente de B, dado que o
jogador 2 escolhe R.
O jogador 2 NO PODE actuar de forma mais vantajosa
seleccionando qualquer outra estratgia diferente de R, dado que o
jogador 1 escolhe B.
Rosa-Branca Esteves JCE 25
Equilbrio de Nash: ideia

Equilbrio de Nash:
Um conjunto de estratgias, uma para cada jogador, de forma que a
estratgia escolhida por cada jogador a sua melhor escolha dado que os
restantes jogadores seleccionam as suas estratgias de equilbrio.

Rosa-Branca Esteves JCE 26

Definio: Equilbrio de Nash
Num jogo na forma normal{S1 , S2 , ..., Sn , u1 , u2 , ..., un},
uma combinao de estratgias ( s1* ,..., sn* ) um equilbrio
de Nash se, para todo o jogador i, Dadas as escolhas
* * * * * dos outros jogadores,
ui ( s1 ,..., si 1, si , si 1,..., sn )
o jogador i no pode
ui ( s1* ,..., si*1, si , si*1,..., sn* ) melhorar o seu payoff
se desviar de si*
para todo si Si . Isto , si* soluo de
Maximizar ui ( s1* ,...,si*1, si , si*1,...,sn* )
Prisioneiro 2
Sujeito a si Si
NC C
NC -1 , -1 -9 , 0
Prisioneiro1
C 0 , -9 -6 , -6
Rosa-Branca Esteves JCE 27
 Definio: Best Response Function
Num jogo na forma normal Dadas a
{S1 , S2 , ..., Sn , u1 , u2 , ..., un}, estratgias
se o jogador 1, 2, ..., i-1, i+1, ..., n escolhe escolhidas
respectivamente a estratgia s1,..., si 1, si 1,..., sn , pelos outros
jogadores
ento a melhor resposta do jogador i definida por
Bi ( s1,..., si 1, si 1,..., sn )
{si Si : ui ( s1,..., si 1, si , si 1,..., sn )
ui ( s1,..., si 1, si , si 1,..., sn ), for all si Si }

best response para

o jogador i

Rosa-Branca Esteves JCE 28

Best Response Function: exemplo
Jogador 2
L C R
T 0, 4 4, 0 3, 3
Jogador 1 M 4, 0 0, 4 3, 3
B 3, 3 3, 3 3.5 , 3.6

Se o jogador 2 escolhe L, ento, a melhor resposta do jogador 1 escolher M;

Se o jogador 2 escolhe C, ento, a melhor resposta do jogador 1 escolher T;
Se o jogador 2 escolhe R, ento, a melhor resposta do jogador 1 escolher B;
Se o jogador 1 escolhe B, ento, a melhor resposta do jogador 2 escolher R.

Best Response: a melhor estratgia que um jogador pode escolher, dadas

as estratgias escolhidas por todos os outros jogadores.

Rosa-Branca Esteves JCE 29

Exemplo: Turistas & Nativos
Bar 2
2 4 5
2 10 , 10 14 , 12 14 , 15
Bar 1 4 12 , 14 20 , 20 28 , 15
5 15 , 14 15 , 28 25 , 25
Payoffs em milhares de euros

Qual a melhor resposta do Bar 1 para cada uma das estratgias

do Bar 2?
Qual a melhor resposta do Bar 2 para cada uma das estratgias
do Bar 1?
Rosa-Branca Esteves JCE 30
Utilizao da funo Best Response Function
como forma de encontrar o equilbrio de Nash
Num jogo com dois jogadores ( s1, s2 ) um equilbrio de Nash
se e s se s1 a melhor resposta do jogador 1 para a
estratgia s2 do jogador 2, e a estratgia s2 a melhor resposta
do jogador 2 para a estratgia s1 do jogador 1.

Prisioneiro 2
NC C
NC -1 , -1 -9 , 0
Prisioneiro 1
C 0 , -9 -6 , -6

Rosa-Branca Esteves JCE 31

Utilizao da funo Best Response Function
como forma de encontrar o equilbrio de Nash
Jogador 2
L C R
T 0, 4 4, 0 3, 3
Jogador 1 M 4, 0 0, 4 3, 3
B 3, 3 3, 3 3.5 , 3.6

M a melhor resposta do jogador 1 para a estratgia L do jogador 2;

T a melhor resposta do jogador 1 para a estratgia C do jogador 2;
B a melhor resposta do jogador 1 para a estratgia R do jogador 2.

L a melhor resposta do jogador 2 para a estratgia T do jogador 1;

C a melhor resposta do jogador 2 para a estratgia M do jogador 1 ;
R a melhor resposta do jogador 2 para a estratgia B do jogador 1.
Rosa-Branca Esteves JCE 32
Exemplo: Turistas & Nativos
Bar 2
2 4 5
2 10 , 10 14 , 12 14 , 15
Bar 1 4 12 , 14 20 , 20 28 , 15
5 15 , 14 15 , 28 25 , 25
Payoffs em milhares de euros

Usar a funo best response para encontrar o equilbrio

de Nash.

Rosa-Branca Esteves JCE 33

Exemplo: A Batalha dos Sexos
Pedro
Opera Futebol
Opera 2, 1 0, 0
Cristina
Futebol 0, 0 1, 2

Opera a melhor resposta do jogador 1 para a estratgia opera do jogador 2.

Opera a melhor resposta do jogador 2 para a estratgia opera do jogador.
Logo, (Opera, Opera) um equilbrio de Nash.
Futebol a melhor resposta do jogador 1 para a estratgia futebol do jogador 2.
Futebol a melhor resposta do jogador 2 para a estratgia futebol do jogador 1.
Logo, (Futebol, Futebol) um equilbrio de Nash.
Rosa-Branca Esteves JCE 34
Exemplo: Matching pennies
Jogador 2
F C
F -1 , 1 1 , -1
Jogador 1
C 1 , -1 -1 , 1

Face a melhor resposta do jogador 1 para a estratgia coroa do jogador 2.

Coroa a melhor resposta do jogador 2 para a estratgia coroa do jogador 1.

Coroa a melhor resposta do jogador 1 para a estratgia face do jogador 2.

Face a melhor resposta do jogador 2 para a estratgia face do jogador 1.

Logo, no existe um equilbrio de Nash.

Rosa-Branca Esteves JCE 35
Definio: Best Response Function
Uma definio alternativa:

A estratgia do jogador i, si Bi ( s1,..., si 1, si 1,...sn ) sse

soluo ptima do problema
Maximizar ui ( s1,..., si 1, si , si 1,..., sn )
Sujeito a si Si
Onde s1, ..., si 1, si 1, ..., sn so assumidas como um dado

Rosa-Branca Esteves JCE 36

Utilizao da funo Best Response Function
como forma de encontrar o equilbrio de Nash
Num jogo na forma normal {S1, ..., Sn , u1, ..., un},
a combinao de estratgias ( s1*,..., sn* ) um equilbrio de
Nash se para todo o jogador i,
si* Bi ( s1* ,..., si*1, si*1, ..., sn* )

Um conjunto de estratgias, uma para cada jogador tal que a

estratgia escolhida por cada jogador a sua melhor resposta
dadas as estratgias escolhidas pelos dos restantes;
Uma situao estvel dado que nenhum jogador tem interesse
em desviar.
Rosa-Branca Esteves JCE 37