• Nenhum resultado encontrado

Teoria dos Jogos. Prof. Maurício Bugarin ECO/UnB

N/A
N/A
Protected

Academic year: 2021

Share "Teoria dos Jogos. Prof. Maurício Bugarin ECO/UnB"

Copied!
23
0
0

Texto

(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) é:

( )

( )

( )

(

N

T

i i N

p

A

i i N

u

i i N

)

J

=

,

,

,

,

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

(3)

Aula 13 Teoria dos Jogos Maurício Bugarin

(

)

(

)

(

)

⎪⎩ ⎪ ⎨ ⎧ < ≥ − + = δ λ δ λ λ δ λ δ se 0 se 2 , , , p c p p v v v u 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

(

)

(

)

(

)

⎪⎩ ⎪ ⎨ ⎧ < ≥ + − = δ λ δ λ λ δ λ δ se 0 se 2 , , , c c p c v v v u

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

Aula 13 Teoria dos Jogos Maurício Bugarin

(

)

(

) (

i i i i

)

i T t i i i i i i i

a

s

t

p

t

t

u

s

t

a

t

dt

U

i i − − − ∈ − −

− −

;

),

(

|

;

,

(

)

( )

( )

( )

− ⎟ ⎠ ⎞ ⎜ ⎝ ⎛ − + + = 1 0 1 1 d 2 0 (.); , δ δ δ δ l c p c c l p p v v v l dv v l U Utilidade ínterim: Se estratégias estritamente crescentes:

(

)

( )

( )

( )

− + ⎥ ⎦ ⎤ ⎢ ⎣ ⎡ + − = 1 0 c 1 1 d 0 2 (.); , λ λ λ λ d p p d p p c c dv v v d v v d U

(

)

( )

( )

− ⎟ ⎠ ⎞ ⎜ ⎝ ⎛ − + = 1 1 d 2 (.); , δ δ δ l c p c p p v v v l v l U

(

)

( )

( )

p d p p c c dv v d v v d U

− ⎥ ⎦ ⎤ ⎢ ⎣ ⎡ + − = λ λ λ 1 0 c 2 (.); ,

(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 d 2 (.); ,

max

δ δ δ δ l c p c p p v v v l v l U λ

max

Uc

(

λ, d(.);vc

)

= vc− d v

( )

p +λ 2 " # $ $ % & ' ' 0 d−1( )λ

dvp

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

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 d 2 (.); ,

max

δ δ δ δ l c p c p p v v v l v l U

( )

(

1

)

(

1 1

( )

2

)

4 1 2 2 δ δ δ + − ⎟ ⎠ ⎞ ⎜ ⎝ ⎛ + = h vp l g l

⎟ ⎠ ⎞ ⎜ ⎝ ⎛ − + + 1 1 d 2 δ c p c h v v gv

(5)

Aula 13 Teoria dos Jogos Maurício Bugarin Resolução. CPO:

( )

(

1

)

(

1 1

( )

2

)

4 1 2 2 δ δ δ − − − + − ⎟ ⎠ ⎞ ⎜ ⎝ ⎛ +hv l g l p

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

( )

v gv h l

( )

g gh l c = c + ⇒ − =δ − δ 1

( )

(

1

)

(

1 1

( )

2

)

4 1 2 2 δ δ δ + − ⎟ ⎠ ⎞ ⎜ ⎝ ⎛ +hv l g l p ⎟⎟ ⎠ ⎞ ⎜⎜ ⎝ ⎛ − + − + ⎟⎟ ⎠ ⎞ ⎜⎜ ⎝ ⎛ + − ⎟ ⎠ ⎞ ⎜ ⎝ ⎛ + = 2 2 2 2 2 2 g 1 4 1 2 2 g h g h g g h g v h p δ δ δ δ 0 2 g 2 4 1 2 2 1 1 2 1 = ⎟⎟ ⎠ ⎞ ⎜⎜ ⎝ ⎛ + − + ⎟ ⎠ ⎞ ⎜ ⎝ ⎛ + − ⎟⎟ ⎠ ⎞ ⎜⎜ ⎝ ⎛ + − g h v h g g h g p δ δ δ

Aula 13 Teoria dos Jogos Maurício Bugarin Resolução: CPO

Observe: melhor resposta é linear!

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

0 2 g 2 4 1 2 2 1 1 2 1 = ⎟⎟ ⎠ ⎞ ⎜⎜ ⎝ ⎛ + − + ⎟ ⎠ ⎞ ⎜ ⎝ ⎛ + − ⎟⎟ ⎠ ⎞ ⎜⎜ ⎝ ⎛ + − g h v h g g h g p δ δ δ 0 2 − + = + − − + − h h v h g δ δ p δ p v h g 2 3δ = + + 3 3 2 g h vp + + = δ

(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.

( )

λ

( )

λ λ 1 1 4 2 2 − − ⎟ ⎠ ⎞ ⎜ ⎝ ⎛ − − − = vc b ad d

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

λ

max

Uc

(

λ, d;vc

)

= vc− d v

( )

p +λ 2 " # $ $ % & ' ' 0 d−1 λ ( )

dvp

( )

( ) p d p p dv v d v

− ⎥ ⎦ ⎤ ⎢ ⎣ ⎡ + − λ λ 1 0 c 2 Resolução. CPO:

Observe: melhor resposta é linear!

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

( )

v av b d

( )

a ab d p = c + ⇒ − λ = λ− 1 1 3 3 2 b vc + = λ

( )

λ

( )

λ λ 1 1 4 2 2 − − ⎟ ⎠ ⎞ ⎜ ⎝ ⎛ − − −b ad d vc

( )

λ

( )

λ λ 1 1 4 2 2 − − ⎟ ⎠ ⎞ ⎜ ⎝ ⎛v b ad d c

(

b

)

b v a c ⎟ − ⎠ ⎞ ⎜ ⎝ ⎛ = λ λ 4 4 3 1

(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

( )

v av b d p = p +

( )

c c l v b v + = = 3 3 2 λ

( )

p p d v g h v + + = = 3 3 2 δ

( )

v

g

v

h

l

c

=

c

+

( )

4 1 3 2 + = p p v v d

( )

12

1

3

2

+

=

c c

v

v

l

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

( )

vp = 32vp+41 d

( )

12 1 3 2 + = c c v v l vp vc 4 1 4 3

( )

vpl

( )

vcvcvp +41 d

(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

(

)

[ ]

{

}

(

)

(

(

)

(

)

)

⎩ ⎨ ⎧ × → Δ= ∈ + ≤ 2 1 2 2 1 1 2 1 2 1 2 2 1 2 1 , , , , 1 | 1 , 0 , : m m p m m p m m p p p p M M p !

(

)

(

(

) (

)

)

⎩ ⎨ ⎧ × → 2 1 2 2 1 1 2 1 2 2 1 , , , , : m m c m m c m m R M M c !

(

1

)

1 1 1:T M A s → =

(

2

)

2 2 2:T M A s → = Exemplos:

Leilão selado de primeiro preço Leilão selado de segundo preço Leilão duplo

Guerra de nervos

(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.

(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

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)

(11)

Aula 13 Teoria dos Jogos Maurício Bugarin u1

(

(

l1(v1), l2(v2)

)

, v

(

1, v2

)

)

= v1− l1(v1) se l1(v1) > l2(v2), ≥ r v1− l1(v1) 2 se l1(v1) = l2(v2) ≥ r 0 se l1(v1) < l2(v2) ou < r # $ % % & % % u2

(

(

l1(v1), l2(v2)

)

, v

(

1, v2

)

)

= v2− l2(v2) se l1(v1) < l2(v2), ≥ r v2− l2(v2) 2 se 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

U

1

(

λ

1

, l

2

;v

1

)

=

Utilidade ínterim:

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

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

= v

(

1−λ1

)

Pr

{

λ1> l2(v2)

}

+

1

2

(

v1−λ1

)

Pr

{

λ1= l2(v2)

}

(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:

(

) {

}

(

) {

Pr ( )

}

2 1 ) ( Pr 1 2 2 1 1 1 2 2 1 1

max

1 v l v v l v

λ

λ

> + −

λ

λ

= λ

(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:

(

) {

}

(

) {

Pr ( )

}

2 1 ) ( Pr 2 1 1 2 2 2 1 1 2 2

max

2 v l v v l v −λ λ > + −λ λ = λ Preço de Reserva 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

(13)

Aula 13 Teoria dos Jogos Maurício Bugarin

(

) {

}

(

) {

Pr ( )

}

2 1 ) ( Pr 1 2 2 1 1 1 2 2 1 1

max

1 v l v v l v −λ λ > + −λ λ = λ

(

1 1

) {

Pr

1

(

2

)

}

max

1

v

l

v

λ

λ

>

λ

(

2 2

) {

Pr

2

(

1

)

}

max

2

v

l

v

λ

λ

>

λ λ1

max

(

v

1

λ

1

)

F l

−1

1

)

(

)

λ2

max

(

v2−λ2

)

F l −1 (λ2)

(

)

Preço de Reserva

Aula 13 Teoria dos Jogos Maurício Bugarin

−F l

(

−1

1

)

)

+ v

(

1

λ

1

)

F l

"

−1

1

)

(

)

l

−1

( )

"

1

) = 0

−F l

(

−1

(

l(v1)

)

)

+ v

(

1− l(v1)

)

F l" −1 l(v1)

(

)

(

)

l−1

( )

"(l(v1)) = 0

( )

(

)

1 1 1 1

(

(

))

(

)

− −

ʹ′

=

ʹ′

l

v

l

v

l

λ1

max

(

v

1

λ

1

)

F l

−1

1

)

(

)

−F v

( )

1 + v

(

1− l(v1)

)

F v"

( )

1 l −1

( )

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

( )

1 + v

(

1− l(v1)

)

" F v

( )

1 " l (v1) = 0 Preço de Reserva

(14)

Aula 13 Teoria dos Jogos Maurício Bugarin −F v

( )

1 + v

(

1− l(v1)

)

" F v

( )

1 " l (v1) = 0 −F v

( )

1 l (v" 1) + v1F v"

( )

1 − l v

( )

1 F v"

( )

1 = 0 v1F v!

( )

1 = F v

( )

1 l (v! 1) + l v

( )

1 F v!

( )

1 k + vf v

( )

dv = 0 v1

F v

( )

1 l v

( )

1 Preço de Reserva

l r

( )

= r ⇒

k = F r

( )

r − vf v

( )

dv 0 r

F v

( )

1 l v

( )

1 = vf v

( )

dv + F r

( )

r r v1

l v

( )

1 = 1 F v

( )

1 vf v

( )

dv + F r

( )

F v

( )

1 r r v1

v1 2 − 1 v1 r2 2 + r2 v1 =

l(v

1

) =

v

1

2

+

1

2

r

2

v

Distribuição uniforme em [0,1] F v

( )

1 = v1; f v

( )

= 1 l v

( )

1 = 1 v1 v dv + F r

( )

F v

( )

1 r = r v1

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

Logo, l v

( )

1 = 1 F v

( )

1 vf v

( )

dv + F r

( )

F v

( )

1 r r v1

v1 2 + 1 2 r2 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(v

1

) =

v

1

2

+

1

2

r

2

v

1

Aula 13 Teoria dos Jogos Maurício Bugarin Preço de Reserva: Receita do Leiloeiro

RE r

( )

= 2

l(v

1

)

0 v1

r 1

dv

2

dv

1

= 2

v

1

2

+

1

2

r

2

v

1

!

"

#

$

%

&

0 v1

r 1

dv

2

dv

1

=

2

v

1

2

+

1

2

r

2

v

1

!

"

#

$

%

&

r 1

v

1

dv

1

= 2

v

1 2

2

+

r

2

2

!

"

#

$

%

&

r 1

dv

1

=

2

v

1 3

6

+

r

2

2

v

1

!

"

#

$

%

&

r 1

= 2

1

6

+

r

2

2

r

3

6

r

3

2

"

#

$

%

&

' =

1

3

+ r

2

4

3

r

3

l(v

1

) =

v

1

2

+

1

2

r

2

v

1

(16)

Aula 13 Teoria dos Jogos Maurício Bugarin Preço de Reserva: Receita do Leiloeiro

RE r

( )

=

1

3

+ r

2

4

3

r

3

R !

E r

( )

= 2r − 4r

2

= 2r 1− 2r

(

)

r = 0,

1

2

R !!

E r

( )

= 2 1− 4r

(

)

RE

1

2

!

"

#

$

%

& =

1

3

+

1

4

1

6

=

1

3

+

1

12

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

( )

=

1

3

+ r

2

4

3

r

3

RE

1

2

!

"

#

$

%

& =

1

3

+

1

12

(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

!

"

#

$

%

& =

2

3

+

1

6

RE

1

2

!

"

#

$

%

& =

1

3

+

1

12

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 !!

!!− ! !!

(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

!!− !! !!!!!!!! ! !!!= !!− !! !!!!!!+ ! !!− !!= !!′!!!! !!+ ! ×!!!! !!+ ! !!− !! !!!!! !!! ! !!!= !!− !! !!!! !!− ! !!− !!= !!′!!!! !!− ! ×!!!! !!− ! 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

!! !! = 1 2!!− 1 3!! !! !! = 1 2!!+! 1 3!!

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: !!!! !!!!!! !!!!!! ! ! ! =1 6− 2 9!! Quando 2 vence: ! !!!!!!!!! !!!!!! ! ! ! =1 6− 2 9!! Total: 1 3− 4 9!!< 1 3

(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: !!− !! !! !!!!!! !!!!!! ! ! ! =1 6+ 1 3! + 2 9!! !!− !!!! !!!!!! !!!!!! ! ! ! =1 6− 1 3! + 2 9!! 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 é:

= !!− !!+ 2 3! !!!! !! + 1 6− 1 3! + 2 9!! !!− !! + 1 6+ 1 3! + 2 9!! !!!!!! ! !!!+ 1 6− 1 3! + 2 9!! ! !!!!!! !!!

(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:

−!!!! ! + !!− ! +

2

3! !!!! ! ! = 0

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

!!!!! !! = !!− ! !! + 2 3! !!− !!+ 2 3! !!!! !! + 1 6− 1 3! + 2 9!!

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 3! !!!! !! = !! ! 2 + 2 3!!!+ ! ! = 0 ! !! = !! 2 + 2 3! ! !! = !! 2 + 2 3!

(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 + 2 3!

Receita esperada do leiloeiro no primeiro período:

2 ! !! !!!!!! !! ! ! ! = 2 !! 2 + 2 3! !!!!!! !! ! ! ! =1 3+ 2 3! = 2 !! 2 + 2 3! !!!!! ! ! = 2!! ! 6 + 2 3!!! ! ! 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+2 3!

Receita esperada do leiloeiro no segundo período: 1

3− 4 9!!

Receita esperada do leiloeiro nos dois períodos:

1 3+ 2 3! + 1 3− 4 9!!= 2 3+ 2 3! − 4 9!! Maximizada em: ! =3 4

Receita total esperada: 23+1 2− 1 4= 2 3+ 1 4> 2 3+ 1 6

(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!

Referências

Documentos relacionados

O modelo de execução dos serviços a serem executados pela CONTRATADA, os materiais que serão empregados, a disciplina do recebimento do objeto e a fiscalização

inadimplemento de quaisquer das prestações ou demais condições pactuadas, o saldo inadimplido, devidamente atualizado e corrigido monetariamente pelo I’NPC, acrescido da

Observe-se que o lance inicial para arrematação do primeiro leilão, não pode ser inferior ao da avaliação e no segundo leilão a proposta do lance inicial será de

Trata-se de um processo que envolve pessoas, pessoas com perfis variados e portanto, formas de aprender e entender o mundo de maneira única e subjetiva. Ao professor não cabe

No 3T19: efeito positivo relativo à venda de Data Centers no montante de R$64,3 milhões; No 4T19: efeito positivo de R$1,4 milhão relativo à reversão de custos com

Curso Completo Interativo Pré-Vestibular Parte 2 - Matemática, Química, Física, Biologia, Português, Historia e Geografia.. Curso Completo Interativo Pré-Vestibular Parte 3

2. Na existência da vaga disponível, efetivar imediatamente, nova inscrição e matrícula no Sistema Informatizado da SEE. 6º Os alunos com matrícula garantida, pois se

2.9.10 O laudo médico deverá ser encaminhado para o email ( neteduc@neteduc.com.br ) que remeterá à Comissão Julgadora do Processo Seletivo, para análise junto