Escolar Documentos
Profissional Documentos
Cultura Documentos
ESTÁTICOS E DINÂMICOS
Susan Schommer
Formas estratégicas e extensivas
Jogo simultâneo
Jogador 1
Cara Coroa
Jogador 2 Cara -1,+1 +1,-1
Coroa +1,-1 -1,+1
I Postulados básicos:
(1) Todos os jogadores sabem a estrutura do jogo
(2) Conhecem o que os seus rivais sabem
(3) Conhecem o que seu rivais conhecem que eles sabem disso,...
I Estes postulados são conhecidos como conhecimento
comum
Jogos não cooperativos estáticos
Dilema do Prisioneiro
Prisioneiro 2
Não confessa Confessa
Não -2,-2 -10,-1
Prisioneiro 1 confessa
-1,-10 -5,-5
Confessa
Notação para o caso geral
Definição:
A forma estratégica de um jogo com n-jogadores especifica o
espaço de estratégicas S1 , ..., Sn e suas funções payoffs u1 , ..., un .
Denotamos este jogo por G = {S1 , ..., Sn ; u1 , ..., un }
Resolvendo o jogo
Definição:
No jogo G = {S1 , ..., Sn ; u1 , ..., un }, seja s0i e s00i as estratégias
viávies do jogador i. A estratégia s0i é dominada estritamente
pela estratégia s00i se:
Definição:
No jogo G = {S1 , ..., Sn ; u1 , ..., un }, as estratégias (s∗1 , ..., s∗n ) são
um Equilı́brio de Nash (EN) se para cada jogador i, s∗i é a
melhor resposta do jogador i para as especificadas estratégias dos
outros n − 1 jogadores:
Definição:
No jogo G = {S1 , ..., Sn ; u1 , ..., un }, suponha que o jogador i
tenha K estratégias puras: Si = {si1 , ..., siK ). Então, uma
estratégia mista para o jogador i é uma probabilidade de
distribuição pi = (pi1 , ..., piK ), onde 0 ≤ pik ≤ 1 para k = 1, ..., K
e pi1 + · · · + piK = 1
Proposição:
Todo o jogo G = {S1 , ..., Sn ; u1 , ..., un } com estratégias mistas no
qual os conjuntos S1 , ..., Sn tem um numéro finito de elementos
tem um equilı́brio de Nash em estratégia mista.
I Cada jogador sabe a sua própria função payoff mas pode ter
incerteza sobre a função payoff do outro jogador
I Seja a função payoff do jogador i ui (a1 , ..., an ; ti ) onde ti é
chamado o tipo de i e pertence ao conjunto dos possı́veis
tipos Ti
I Cada tipo ti corresponde a uma função payoff diferente que o
jogador i pode ter.
I Usamos a distribuição de probabilidade pi (t−i |ti ) para denotar
a crença do jogador i sobre os outros tipos
I A representação normal de um jogo estático com n-jogadores
é especificada pelas suas ações A, tipos T , crenças p e payoff
u. Denotamos esse jogo por
G = {A1, ..., An ; T1 , ...Tn ; p1 , ..., pn ; u1 , ..., un }
Jogos Bayesianos. Equilı́brio de Nash Bayesiano
Jogo sequencial
Firma E
Fora Entra
Firma I
(uE,uI) (0,2)
Briga Acomoda
(-3,-1) (2,1)
Firma I
Briga Acomoda
se Firma E joga Entra se Firma E joga Entra
Fora 0,2 0,2
Firma E
Dentro -3,-1 2,1
Indução reversa
I Resolvemos o jogo por indução reversa.
I Quando o jogador 2 começa o movimento na segunda etapa
do jogo, terá o seguinte problema, dado a ação a1
previamente escolhida pelo jogador 1
max u2 (a1 , a2 )
a2
Jogo sequencial
Firma E
Fora Entra
Firma E
(0,2)
Briga Acomoda
Firma I
Briga Acomoda
Briga Acomoda
Definição:
Um Equilı́brio de Nash é perfeito em subjogos se as estratégias dos
jogadores constituem um Equilı́brio de Nash em todo subjogo
Equilı́brio de Nash Perfeito em Subjogos
Jogo sequencial
Firma E
Fora Entra2
Entra1
Firma I
(0,2)
Briga Acomoda
Briga Acomoda