Teoria dos Jogos Prof. Maurício Bugarin ECO/UnB · Forma Normal e o Conceito de Equilíbrio de ......

1

Teoria dos Jogos

Prof. Maurício Bugarin ECO/UnB

2

•  Capítulo 3: Jogos Estáticos com Informação Incompleta •  1. Forma Normal e o Conceito de Equilíbrio de Nash Bayesiano

–  2. Aplicações •  Duopólio de Cournot •  Provisão Voluntária de Controle de Mal Público •  Leilões selados de primeiro preço •  Leilões selados de segundo preço •  Guerra de Nervos com informação incompleta •  Leilão duplo (Gibbons) •  O Princípio da Revelação •  O Teorema de Equivalência de Receitas •  Valores de reserva •  Leilões sequenciais

Cap. 3: Jogos Estáticos com Informação Incompleta

Roteiro

2

Aula 13 Teoria dos Jogos Maurício Bugarin

Definição-Um jogo bayesiano na forma normal (ou estratégica) é:

( ) ( ) ( )( )NiiNiiNii uApTNJ ∈∈∈= ,,,,

Aula 13 Teoria dos Jogos Maurício Bugarin

Exemplo-Negociação bilateral: Leilão duplo

n=2, 1: proprietário do objeto (vendedor), p

2: comprador do objeto, c

T1=T2=[0,1] =V1=V2

Valores vp e vc são duas variáveis aleatórias independentes e uniformemente distribuídas entre 0 e 1:

F1(v)=prob(v1≤v)=v; F2(v)=prob(v2≤v)=v

fi(v)=Fʹ′i(v)=1, i=1,2, p(v1, v2)=p1(v1).p2(v2)=f1(v1).f2(v2)= 1

A1=[0,1]=D: demanda mínima do proprietário

A2=[0,1]=O: oferta máxima do comprador

li: Vi→Li uma estratégia de i

J=(2; T1,T2; p; A1,A2; u1, u2)

3

Aula 13 Teoria dos Jogos Maurício Bugarin

( ) ( )( )⎪⎩

⎪⎨⎧

<

≥−+

=δλ

δλλδ

λδse0

se2,,, p

cppvvvu

d: V1=Vp=[0,1]→D estratégia do proprietário 1

l: V2=Vc=[0,1]→O estratégia do comprador 2

Utilidade ex-post

( ) ( )( )⎪⎩

⎪⎨⎧

<

≥+

−=δλ

δλλδ

λδse0

se2,,, c

cpcvvvu

Exemplo-Negociação bilateral: Leilão duplo

Aula 13 Teoria dos Jogos Maurício Bugarin

( ) ( ) ( ) iiiiiTt

iiiiiii dttatsuttptsaUii

−−−

∈

−− ∫−−

;),(|;,

( )( ) ( )

( )∫∫

−

−

⎟⎠

⎞⎜⎝

⎛−

++=

1

0 1

1

d2

0(.);,δ

δ δδ

lcp

cc

l

pp vvvl

dvvlU

Utilidade ínterim:

Se estratégias estritamente crescentes:

( )( )( )

( )∫∫−

−

+⎥⎦

⎤⎢⎣

⎡ +−=

1

0c

1

1

d02

(.);,λ

λ λλ

dpp

d

p

pcc vdv

vdvvdU

( ) ( )( )∫

−

⎟⎠

⎞⎜⎝

⎛−

+=

1

1

d2

(.);,δ

δδ

lcp

cpp vv

vlvlU ( )

( )( )

p

d

p

pcc dv

vdvvdU ∫

−

⎥⎦

⎤⎢⎣

⎡ +−=

λ λλ

1

0c 2

(.);,

Exemplo-Negociação bilateral: Leilão duplo

4

Aula 13 Teoria dos Jogos Maurício Bugarin

Equilíbrio de Nash bayesiano.

Um equilíbrio da Nash bayesiano desse jogo é um par de estratégias (d, l), em que d, l: [0,1]→[0,1], satisfazendo:

(i) Para cada realização do tipo do agente p, vp∈Vp, d(vp) é a solução (δ) do seguinte problema de maximização:

(ii) Para cada realização do tipo do agente c, vc∈Vc, l(vc) é a solução (λ) do seguinte problema de maximização:

( ) ( )( )∫

−

⎟⎠

⎞⎜⎝

⎛−

+=

1

1

d2

(.);,maxδδ

δδ

lcp

cpp vv

vlvlU

λmaxUc λ,d(.);vc( ) = vc −

d vp( )+λ2

"

#$$

%

&''0

d−1 λ( )

∫ dvp

Exemplo-Negociação bilateral: Leilão duplo

Aula 13 Teoria dos Jogos Maurício Bugarin

Simplificação.

Buscamos um ENB em que as estratégias são funções lineares (estritamente crescentes) dos valores:

d(vp)=avp+b

l(vc)=gvc+h

Resolução.

( ) ( )( )∫

−

⎟⎠

⎞⎜⎝

⎛−

+=

1

1

d2

(.);,maxδδ

δδ

lcp

cpp vv

vlvlU

( )( ) ( )( )211 14

122

δδδ −− −+−⎟

⎠

⎞⎜⎝

⎛ −+= lglvhp

( )∫

−

⎟⎠

⎞⎜⎝

⎛−

++1

1

d2

δ

δ

lcp

c vvhgv

Exemplo-Negociação bilateral: Leilão duplo

5

Aula 13 Teoria dos Jogos Maurício Bugarin

Resolução.

CPO:

( )( ) ( )( )211 14

122

δδδ −− −+−⎟

⎠

⎞⎜⎝

⎛ −+ lglvhp

Exemplo-Negociação bilateral: Leilão duplo

( ) ( )gh

glhvgvl cc −=⇒+= − δ

δ1

( )( ) ( )( )211 14

122

δδδ −− −+−⎟

⎠

⎞⎜⎝

⎛ −+ lglvhp

⎟⎟⎠

⎞⎜⎜⎝

⎛−+−+⎟⎟

⎠

⎞⎜⎜⎝

⎛+−⎟

⎠

⎞⎜⎝

⎛ −+= 2

2

22

2

2g

14

122 g

hghg

gh

gvhp

δδδδ

02g2

41

2211

21

=⎟⎟⎠

⎞⎜⎜⎝

⎛+−+⎟

⎠

⎞⎜⎝

⎛ −+−⎟⎟⎠

⎞⎜⎜⎝

⎛+−

ghvh

ggh

g pδδδ

Aula 13 Teoria dos Jogos Maurício Bugarin

Resolução: CPO

Observe: melhor resposta é linear!

Exemplo-Negociação bilateral: Leilão duplo

02g2

41

2211

21

=⎟⎟⎠

⎞⎜⎜⎝

⎛+−+⎟

⎠

⎞⎜⎝

⎛ −+−⎟⎟⎠

⎞⎜⎜⎝

⎛+−

ghvh

ggh

g pδδδ

02 =+−+−−+− hvhhg p δδδ

pvhg 23 ++=δ

332 hgvp

++=δ

6

Aula 13 Teoria dos Jogos Maurício Bugarin

Simplificação.

Buscamos um ENB em que as estratégias são funções lineares (estritamente crescentes) dos valores:

d(vp)=avp+b

l(vc)=gvc+h

Resolução.

( ) ( )λλ

λ 11

422−− ⎟

⎠

⎞⎜⎝

⎛ −−−= ddabvc

Exemplo-Negociação bilateral: Leilão duplo

λmaxUc λ,d;vc( ) = vc −

d vp( )+λ2

"

#$$

%

&''0

d−1 λ( )

∫ dvp

( )( )

p

d

p

p dvvd

v∫−

⎥⎦

⎤⎢⎣

⎡ +−

λ λ1

0c 2

Aula 13 Teoria dos Jogos Maurício Bugarin

Resolução.

CPO:

Observe: melhor resposta é linear!

Exemplo-Negociação bilateral: Leilão duplo

( ) ( )ab

adbvavd cp −=⇒+= − λλ

11

332 bvc +=λ

( ) ( )λλλ 11

422−− ⎟

⎠

⎞⎜⎝

⎛ −−− ddabvc

( ) ( )λλλ 11

422−− ⎟

⎠

⎞⎜⎝

⎛ −−− ddabvc ( )bbva c −⎟

⎠

⎞⎜⎝

⎛ −−= λλ44

31

7

Aula 13 Teoria dos Jogos Maurício Bugarin

Resolução.

Observação: Eficiência? (Gráfico)

Ganhos com a troca?

Exemplo-Negociação bilateral: Leilão duplo

( ) bvavd pp +=

( )cc vlbv =+=33

2λ

( )pp vdghv =+

+=33

2δ

( ) hvgvl cc +=

( )41

32

+= pp vvd

( )121

32

+= cc vvl

Aula 13 Teoria dos Jogos Maurício Bugarin

Observação: Eficiência? (Gráfico) Ganhos com a troca?

Exemplo-Negociação bilateral: Leilão duplo

( )41

32

+= pp vvd ( )121

32

+= cc vvl

vp

vc

41

43( ) ( )

41

+≥⇔≤ pccp vvvlvd

8

Aula 13 Teoria dos Jogos Maurício Bugarin

Modelando jogo bayesiano na linguagem de desenho de mecanismos:

“mensagens”

probabilidades do objeto ficar com cada jogador

“contribuição” de cada jogador

O Princípio da Revelação

( ) [ ]{ }( ) ( ) ( )( )⎩⎨⎧ ≤+∈=Δ→×

21221121

212

2121

,,,,1|1,0,:

mmpmmpmmppppMMp

!

( ) ( ) ( )( )⎩⎨⎧ →×

21221121

221

,,,,:

mmcmmcmmRMM

c!

( )1111 : AMTs =→( )2222 : AMTs =→

Aula 13 Teoria dos Jogos Maurício Bugarin

Exemplos:

Leilão selado de primeiro preço

Leilão selado de segundo preço

Leilão duplo

Guerra de nervos

O Princípio da Revelação

9

Aula 13 Teoria dos Jogos Maurício Bugarin

Dado um jogo bayesiano J do tipo acima e um ENB (s1, s2) de J, então é sempre possível encontrar um jogo bayesiano “equivalente” no qual:

(i) Os conjuntos de mensagens (estratégias) são os conjuntos de tipos:

M1=A1=T1

M2=A2=T2

(ii) Existe um ENB (sʹ′1, sʹ′2) do novo jogo que leva às mesmas utilidades esperadas que (s1, s2) em J e tal que:

sʹ′1(t1)=t1

sʹ′2(t2)=t2

Prova:

O Princípio da Revelação

Aula 13 Teoria dos Jogos Maurício Bugarin

Seja M um mecanismo por meio de lances para a venda de um objeto em que:

(i) Os valores atribuídos ao objeto pelos diferentes jogadores são independentes.

(ii) Os valores atribuídos ao objeto pelos diferentes jogadores são identicamente distribuídos.

(iii) Os jogadores são neutros com relação ao risco (utilidade linear com relação aos pagamentos: utilidade quase-linear).

Seja s um equilíbrio bayesiano simétrico e estritamente crescente do jogo associado a esse mecanismo em que o jogador que atribui menor valor ao objeto tem utilidade esperada 0.

Então a receita esperada para o leiloeiro nesse equilíbrio é a mesma obtida no leilão selado de segundo preço.

O Teorema de Equivalência de Receitas

10

Aula 13 Teoria dos Jogos Maurício Bugarin

Os quatro formatos de leilões de um único objeto clássicos:

- Inglês (aberto ascendente)

- Holandês (aberto descendente)

- Fechado de primeiro preço

- Fechado de segundo preço (Vickrey)

geram todos a mesma receita esperada para o leiloeiro, sob as hipóteses de valor privado, independente e identicamente distribuído.

Aplicação para os leilões tradicionais

Aula 13 Teoria dos Jogos Maurício Bugarin

Considere agora o modelo clássico de leilão de primeiro preço com a seguinte novidade no seu desenho: o objeto somente será vendido se o lance vencedor for maior que um certo valor positivo r.

Analisemos o papel dessa inovação no desenho sobre o retorno do leiloeiro.

Preço de Reserva

T1=T2=[0, ω] =V1=V2

Valores v1 e v2 são duas variáveis aleatórias independentes e distribuídas entre 0 e ω:

F1(v)=prob(v1≤v); F2(v)=prob(v2≤v)

fi(v)=Fʹ′i(v), i=1,2, p(v1, v2)=p1(v1).p2(v2)=f1(v1).f2(v2)

A1=[0, ω]=L1; A2=[0, ω]=L2: lances

li: Vi→Li uma estratégia de i

11

Aula 13 Teoria dos Jogos Maurício Bugarin

u1 l1(v1), l2 (v2 )( ), v1,v2( )( ) =

v1 − l1(v1) se l1(v1)> l2 (v2 ),≥ rv1 − l1(v1)

2se l1(v1) = l2 (v2 ) ≥ r

0 se l1(v1)< l2 (v2 ) ou < r

#

$

%%

&

%%

u2 l1(v1), l2 (v2 )( ), v1,v2( )( ) =

v2 − l2 (v2 ) se l1(v1)< l2 (v2 ),≥ rv2 − l2 (v2 )

2se l1(v1) = l2 (v2 ) ≥ r

0 se l1(v1)> l2 (v2 ) ou < r

#

$

%%

&

%%

Utilidade ex-post

Preço de Reserva

Aula 13 Teoria dos Jogos Maurício Bugarin

U1 λ1, l2;v1( ) =

Utilidade ínterim:

Se v1<r, então a utilidade será nula

Caso contrário, escolhendo λ1>r, a utilidade será:

= v1 −λ1( )Pr λ1 > l2 (v2 ){ }+12v1 −λ1( )Pr λ1 = l2 (v2 ){ }

Preço de Reserva

12

Aula 13 Teoria dos Jogos Maurício Bugarin

Equilíbrio de Nash bayesiano.

Um equilíbrio da Nash bayesiano desse jogo é um par de estratégias (l1, l2), em que li: Vi→[0, ω], satisfazendo:

(i) Para cada realização do tipo do agente 1, v1∈V1, v1>r, l1(v1) é a solução (λ1) do seguinte problema de maximização em que λ1>r:

( ) { } ( ) { })(Pr21)(Pr 2211122111max

1

vlvvlv =−+>− λλλλλ

(ii) Para cada realização do tipo do agente 2, v2∈V2, v2>r, l2(v2) é a solução (λ2) do seguinte problema de maximização em que λ2>r:

( ) { } ( ) { })(Pr21)(Pr 1122211222max

2

vlvvlv =−+>− λλλλλ

Preço de Reserva

Aula 13 Teoria dos Jogos Maurício Bugarin

Simplificações e resolução.

(a) Dada a simetria do jogo com relação aos jogadores, procuramos um equilíbrio simétrico, ou seja, um equilíbrio no qual os dois jogadores escolhem a mesmo função estratégia: l1=l2=l.

(b) Supomos que quanto maior for o valor vi, ou seja, quanto mais valor o jogador i atribuir ao objeto, maior será seu lance em equilíbrio, ou seja, a função l é estritamente crescente. Além disso, supomos que l é diferenciável.

(c) Sabemos que não vale a pena um jogador de valor menor que r ganhar o objeto. Ademais, no limite, um jogador de valor exatamente r é indiferente entre vencer e pagar r ou perder. Portanto supomos que l(v)=v para v≤r. Em particular, l(r)=r.

Preço de Reserva

13

Aula 13 Teoria dos Jogos Maurício Bugarin

( ) { } ( ) { })(Pr21)(Pr 2211122111max

1

vlvvlv =−+>− λλλλλ

( ) { })(Pr 2111max1

vlv >− λλλ

( ) { })(Pr 1222max2

vlv >− λλλ

λ1max v1 −λ1( )F l−1(λ1)( )

λ2max v2 −λ2( )F l−1(λ2 )( )

Preço de Reserva

Aula 13 Teoria dos Jogos Maurício Bugarin

−F l−1(λ1)( )+ v1 −λ1( ) "F l−1(λ1)( ) l−1( )"(λ1) = 0

−F l−1 l(v1)( )( )+ v1 − l(v1)( ) "F l−1 l(v1)( )( ) l−1( )"(l(v1)) = 0

( ) ( ) 1111 )())(( −− ʹ′=ʹ′ vlvll

λ1max v1 −λ1( )F l−1(λ1)( )

−F v1( )+ v1 − l(v1)( ) "F v1( ) l−1( )"(l(v1)) = 0

−F v1( )+ v1 − l(v1)( )"F v1( )"l (v1)

= 0

Preço de Reserva

14

Aula 13 Teoria dos Jogos Maurício Bugarin

−F v1( )+ v1 − l(v1)( )"F v1( )"l (v1)

= 0

−F v1( ) "l (v1)+ v1 "F v1( )− l v1( ) "F v1( ) = 0

v1 !F v1( ) = F v1( ) !l (v1)+ l v1( ) !F v1( )

k + vf v( )dv =0

v1

∫ F v1( )l v1( )

Preço de Reserva

l r( ) = r⇒

k = F r( )r − vf v( )dv0

r∫ F v1( )l v1( ) = vf v( )dv+F r( )r

r

v1

∫

l v1( ) = 1F v1( )

vf v( )dv+F r( )F v1( )

rr

v1

∫

Aula 13 Teoria dos Jogos Maurício Bugarin

v12−1v1r2

2+r2

v1=

l(v1) =v12+12r2

v1

Distribuição uniforme em [0,1]

F v1( ) = v1; f v( ) =1

l v1( ) = 1v1

vdv+F r( )F v1( )

r =r

v1

∫

Preço de Reserva: Equilíbrio de Nash Bayesiano

Logo,

l v1( ) = 1F v1( )

vf v( )dv+F r( )F v1( )

rr

v1

∫

v12+12r2

v1

15

Aula 13 Teoria dos Jogos Maurício Bugarin

Note que a existência de um preço de reserva induz um lance mais agressivo por parte dos jogadores.

Por outro lado, o leiloeiro deixa de vender o objeto quando os dois jogadores têm valores menores que r.

Qual será o efeito final sobre a receita do leiloeiro?

Preço de Reserva: Equilíbrio de Nash Bayesiano

l(v1) =v12+12r2

v1

Aula 13 Teoria dos Jogos Maurício Bugarin

Preço de Reserva: Receita do Leiloeiro

RE r( ) = 2 l(v1)0

v1

∫r

1

∫ dv2dv1 = 2v12+12r2

v1

!

"#

$

%&

0

v1

∫r

1

∫ dv2dv1 =

2 v12+12r2

v1

!

"#

$

%&

r

1

∫ v1dv1 =2v12

2+r2

2!

"#

$

%&

r

1

∫ dv1 =

2 v13

6+r2

2v1

!

"#

$

%&r

1

= 2 16+r2

2−r3

6−r3

2"

#$

%

&'=

13+ r2 − 4

3r3

l(v1) =v12+12r2

v1

16

Aula 13 Teoria dos Jogos Maurício Bugarin

Preço de Reserva: Receita do Leiloeiro

RE r( ) = 13+ r2 − 4

3r3

R !E r( ) = 2r − 4r2 = 2r 1− 2r( )

r = 0, 12

R !!E r( ) = 2 1− 4r( )

RE 12!

"#$

%&=13+14−16=13+112

Aula 13 Teoria dos Jogos Maurício Bugarin

Preço de Reserva: Conclusão

Há aumento da receita do leiloeiro desde que o preço de reserva seja escolhido otimamente.

Questão: E se dois leilões sequenciais?

RE r( ) = 13+ r2 − 4

3r3

RE 12!

"#$

%&=13+112

17

Aula 13 Teoria dos Jogos Maurício Bugarin

Leilões sequenciais

Dois leilões sequenciais, independentes, com os mesmos dois jogadores em cada, mas com o valor de cada jogador sendo realizado novamente a cada leilão

Se repetirmos o leilão de primeiro preço com valor de reserva ótimo a receita esperada no leiloeiro será:

2RE 1

2!

"#$

%&=23+16

RE 12!

"#$

%&=13+112

Aula 13 Teoria dos Jogos Maurício Bugarin

Leilões sequenciais

Mecanismo alternativo: Criar assimetria entre os jogadores!

Regra de criação de assimetria: O vencedor do primeiro leilão inicia o segundo leilão com uma vantagem g∈(0,1). A vantagem se traduz em uma majoração de g no valor de seu lance quando feita a comparação com o lance de seu oponente.

0

Região de vitória do jogador 1 com lance inferior a 2

1 !! !! − ! !!

A vantagem do vencedor do primeiro leilão

18

Aula 13 Teoria dos Jogos Maurício Bugarin

Leilões sequenciais

Mecanismo alternativo: Criar assimetria entre os jogadores!

Equilíbrio de Nash Bayesiano: Segundo período

!! − !!!!!! !!!!

!!!! = !! − !! !!!! !! + !

!! − !! = !!′!!!! !! + ! ×!!!! !! + !

!! − !!!!!! !!!!

!!!! = !! − !! !!!! !! − !

!! − !! = !!′!!!! !! − ! ×!!!! !! − !

Aula 13 Teoria dos Jogos Maurício Bugarin

Leilões sequenciais

Mecanismo alternativo: Criar assimetria entre os jogadores!

Equilibrio de Nash Bayesiano: Segundo período

Buscamos um equilíbrio de Nash em estratégias lineares, ou seja, queremos determinar os parâmetro α,  δ,  γ,  ε tais que:

!! − !! = !!′!!!! !! + ! ×!!!! !! + !

!! − !! = !!′!!!! !! − ! ×!!!! !! − !

!! !! = !!! + !!

!! !! = !!!! + !!

19

Aula 13 Teoria dos Jogos Maurício Bugarin

Leilões sequenciais

Mecanismo alternativo: Criar assimetria entre os jogadores!

Equilíbrio de Nash Bayesiano: Segundo período

!! !! = 12 !! −

13 !!

!! !! = 12 !! + !

13 !!

Aula 13 Teoria dos Jogos Maurício Bugarin

Leilões sequenciais

Mecanismo alternativo: Criar assimetria entre os jogadores!

Equilíbrio de Nash Bayesiano: Segundo período

Note: Apesar da simetria, há perda em termos esperados para o P:

Quando 1 vence: !! !! !!!!!!

!!!!!!

!

!

!= 16−

29!

!

Quando 2 vence: !! !! !!!!!!

!!!!!!

!

!

!= 16−

29!

!

Total: 13−

49!

! <13

20

Aula 13 Teoria dos Jogos Maurício Bugarin

Leilões sequenciais

Mecanismo alternativo: Criar assimetria entre os jogadores!

Equilíbrio de Nash Bayesiano: Segundo período

A utilidade esperada (ex-ante) no segundo período do jogador que recebe a vantagem:

Do jogador em desvantagem:

!! − !! !! !!!!!!

!!!!!!

!

!

!= 16+

13! +

29!

!

!! − !! !! !!!!!!

!!!!!!

!

!

!= 16−

13! +

29!

!

Aula 13 Teoria dos Jogos Maurício Bugarin

Leilões sequenciais

Mecanismo alternativo: Criar assimetria entre os jogadores!

Equilíbrio de Nash Bayesiano: Primeiro período

Agora os jogadores são simétricos.

A utilidade esperada no primeiro período do jogador 1 é:

= !! − !! +23! !!!! !! + 16−

13! +

29!

!

!! − !! + 16+13! +

29!

!!!!! !!

!!!! +

16−

13! +

29!

!!

!!!! !!

!!!

21

Aula 13 Teoria dos Jogos Maurício Bugarin

Leilões sequenciais

Mecanismo alternativo: Criar assimetria entre os jogadores!

Equilíbrio de Nash Bayesiano: Primeiro período

CPO: −!!!! ! + !! − ! +

23! !!!! ! ! = 0

Buscamos agora um equilíbrio simétrico: !! ! = !! ! = ! !

!!!!! !! = !! − ! !! + 23!

!! − !! +23! !!!! !! + 16−

13! +

29!

!

Aula 13 Teoria dos Jogos Maurício Bugarin

Leilões sequenciais

Mecanismo alternativo: Criar assimetria entre os jogadores!

Equilíbrio de Nash Bayesiano: Primeiro período

!!!!! !! = !! − ! !! + 23!

!!!! !! = !! !

2 + 23!!! + !

! = 0 ! !! = !!

2 +23!

! !! = !!2 + 23!

Aumento geral dos lances!

22

Aula 13 Teoria dos Jogos Maurício Bugarin

Leilões sequenciais

Mecanismo alternativo: Criar assimetria entre os jogadores!

Equilíbrio de Nash Bayesiano: Primeiro período

! !! = !!2 +

23!

Receita esperada do leiloeiro no primeiro período:

2 ! !! !!!!!!!!

!

!

!= 2 !!

2 +23! !!!!!!

!!

!

!

!

= 13+

23!

= 2 !!2 +

23! !!!!!

!

!= 2 !!

!

6 + 23!!! !

!

Aula 13 Teoria dos Jogos Maurício Bugarin

Leilões sequenciais

Mecanismo alternativo: Criar assimetria entre os jogadores!

Equilíbrio de Nash Bayesiano: Receita esperada nos dois períodos:

Receita esperada do leiloeiro no primeiro período: 13+

23!

Receita esperada do leiloeiro no segundo período: 13−

49!

!

Receita esperada do leiloeiro nos dois períodos: 13+

23! +

13−

49!

! = 23+

23! −

49!

!

Maximizada em: ! = 34

Receita total esperada: 23+

12−

14 =

23+

14 >

23+

16

23

Aula 13 Teoria dos Jogos Maurício Bugarin

Leilões sequenciais

Mecanismo alternativo: Criar assimetria entre os jogadores!

Conclusão:

Ao forçar uma assimetria no segundo período que favorece o vencedor do primeiro leilão, o mecanismo torna a vitória no primeiro leilão ainda mais atraente!

Mas então os dois jogadores farão lances mais ousados no primeiro leilão para aumentar suas chances de vitória e consequente vantagem no segundo leilão.

Em equilíbrio o leiloeiro ne beneficia com o aumento da competição no primeiro leilão, mesmo que haja redução da competição no segundo!