Professional Documents
Culture Documents
Resolução de um jogo
B • •
impar impar
par par
1 -1 -1 1
-1 1 1 -1
Exemplo: Dilema dos
Prisioneiros
A
•
c nc
B • •
c nc c nc
-3 0 -6 -1
-3 -6 0 -1
Exemplo: Guerra dos Sexos
H
•
f t
M • •
t f t
f
2 0 0 1
1 0 0 2
Exercício
Represente o Jogo do Covarde na
forma estendida.
Jogo Seqüencial
M • •
acomoda
acomoda luta
luta
2 0 1 1
1 0 9 9
Conceitos Importantes
Estratégia: É um plano de ações que
específica, para um determinado jogador,
qual ação tomar, em todos os momentos
que terá de decidir o que fazer.
Conjunto de Informações: É formado
pelos nós que o jogador acredita pode ter
alcançado em uma determinada etapa do
jogo quando é sua vez de jogar.
Conjunto de Estratégias
Chamamos conjunto de
estratégias ou espaço de
estratégias o conjunto de
estratégias a disposição do
jogador.
Estratégia Dominante
Um conjunto de estratégias
constitui um Equilíbrio de Nash se a
escolha de cada jogador for ótima
dada a escolha de todos os outros
jogadores. O Equilíbrio de Nash
implica em não arrependimento.
Exemplo: Guerra dos Sexos
A estratégia (F,F) é um Equilíbrio de
Nash (E.N.) pois dado que o homem
escolheu ir ao futebol o melhor que
a mulher faz é ir ao futebol e dado
que a mulher escolheu ir ao futebol
o melhor que o homem faz é ir ao
futebol.
Existe outro Equilíbrio de Nash?
Encontrando Equilíbrio
de Nash
M
Futebol Teatro
C NC -1,10
N• •
-5,-5
1-p NC NC C
• • 0,-2
C
A C -10,-7
NC -1,-10
•
C -5,-11
B
Solução
Se o prisioneiro B for normal
sempre escolherá confessar.
Se o prisioneiro B for “fiel”
sempre vais escolher não-
confessar.
Solução
Prisioneiro B é normal
A confessa Æ -5
A não confessa Æ -10
Prisioneiro B é fiel
A confessa Æ -1
A não confessa Æ 0
Solução
Ganho esperado de confessar:
-5p – (1-p)
Ganho esperado de não confessar:
-10p
A confessa se:
-5p – (1-p) > -10p, ou seja, se
p > 1/6
Jogos Repetidos Finitos