You are on page 1of 22

UMA INTRODUO TEORIA DE LEILES

Flvio M. Menezes'
Resumo

Neste trabalho descrevemos o modelo bsico de leiles de um nico objeto.


Para o caso de sinais independentes c valores privados ou comuns, derivamos o
teorema de equivalncia de receitas. Esse teorema estabelece que os quatro tipos
de leiles em estudo - leiles selados de primeiro ou segundo maior lance, leiles
orais ingleses c leiles holandeses - geram a mesma receita. Discutimos ainda o
fenmeno conhecido como a maldio do vencedor, onde o ganhador de um leilo
selado de primeiro maior lance pode sofrer prejuzos. Mostramos que tal fenmeno
inconsistente C0111 a noo de um equilbrio de Nash. F inalmente, descrevemos
uma das possveis situaes na qual o teorema de equivalncia de receitas deixa
de ser vlido, ou seja, quando os sinais so estatisticamente dependentes.
Abstl'act

In this papel' wc providc an introduction to the theory of auctions of a


single objcct. Por the privatc-valucs indepcndent-signals modcl wc show that the
four typcs of auctions - first anel sccond-pricc scaled-biel auctions, English anel
Dutc:h auctions - gcncratc thc samc l'cvcnuc. "vVc also show that thc revenuc
equivalence thcorcI11 holds whcn values arc coml11on. Ful'thcr, wc show that the
winncr's curse Ca situation where the winncr in a first-pricc scalcd-bid auction can
pay a price highcl' than thc truc valuc of the objcct) is not consistcnt with Nash
bchavior. That is, thc winner's curse is a rcslllt of suboptimal stratcgies. Pinally,
we arguc that whcn signals are statistically dependent, the l'eVellllC equivalcncc
thcorem bl'eaks down.

1. Introduo.

Um leilo um mecanismo de venda no qual um agente (o lei


loeiro) recebe ofertas (lances) de vrios indivduos (participantes) que
iro determinar quem receber o(s) objeto(s) e qual ser o preo final.
A existncia de leiles registrada por historiadores desde pelo
menos o incio do imprio romano. Escravas destinadas ao casamento
eram vendidas atravs de leiles. A guarda pretoriana, em um lance
de extrema ousadia, leiloou o trono do imprio romano.
* Australian National Univcrsity, Dcpartmcnt of Economics, Paculty of Economics
anel Conul1crcc - Canberra, ACT, 0200, Austrlia

R. de Economet.ria

Rio de .Janeiro v.l1, nQ 2, p.235-255 novembro 19D4/maro 1995

Uma introduo teoria de leiles

Outro exemplo de iuteresse histrico, mencionado por Engel


brecht-Wiggans

(1990),

guerra de

Vrios navios mercantes, dado o desconhecimento

1812.

diz respeito ao bloqueio naval durante a

do bloqueio, partiram da Europa rumo Amrica com seus pores

repletos de mercadorias. Eles tiveram que esperar ao longo da costa


americana pelo fim do bloqueio. Com o seu fim, um grande nmero
de navios e suas cargas atingiram as docas de Boston, Nova York e
Filadlfia, que precisavam ser esvaziadas rapidamente para que novos

navios atracassem. Assim, para vender essa quantidade de objetos da


forma mais rpida possvel em mercados interrompidos pela guerra

(e

portanto sem um sistema de preos estvel) foram usados leiles.

Alis, a convergncia rpida para um preo de equilbrio uma ca


racterstica importante desse mecanismo.
Nas economias contemporneas a prtica de leiles passou a re

presentar um papel cada vez mais importante como instrumento de


alocao de bens. O setor pblico, por exemplo, os utiliza intensa
mente, quer na venda dos seus ttulos quer na aquisio de bens e
servios.!
No obstante a sua utilizao intensa ao longo da histria, o
interesse dos economistas sobre o assunto somente foi capturado a
partir da publicao do trabalho pioneiro de Vickrey
timos

30

(1961).

Nos l

anos o nosso entendimento sobre esse mecanismo aumentou

muito. Este texto, contudo, no pretende ser uma reviso da litera


tura sobre leiles, mas sim uma introduo ao seu estudo que guie o
pesquisador/ estudante desde os seus conceitos mais primitivos at os

seus resultados bsicos.2

O nmero de formatos de leiles existentes bem elevado,3 con


tudo neste texto nos concentraremos no estudo de tipos especficos
de leiles de um nico objeto. Especificamente, vamos nos referir a
leiles de lances selados (de primeiro e segundo maior lance) e'leiles

orais ( ascendentes e descendentes) ,

lAs licitaes (concorrncias) pblicas so tambm analisadas sob a tica da


teoria de leiles. Devemos apenas inverter os papis dos jogadores, pois o leiloeiro
seria agora o comprador e os participantes os vendedores.
20 leitor interessado pode se referir s competentes revises de literatura de
Engelbrecht-Wiggans (1980), McAfee e McMillan (1987) e Milgrom (1987,1989),
3Cassady (1967) descreve os vrios formatos de leiles praticados.

236

R. de Econometria

14(2) novembro 1994/maro 1995

Flvio M. Menezes

No primeiro caso, cada participante submete um lance selado,


cujo valor no revelado pelo leiloeiro. O participante com o maior
lance recebe o objeto e paga o preo equivalente ao maior ou ao se
gundo maior lance (dependendo se o leilo de primeiro ou segundo
maior lance). As licitaes pblicas so em geral classificadas como
leiles selados de primeiro maior lance. Evidentemente, num pro
cesso de licitao desse tipo o vendedor com o menor preo ganha a
concorrncia.
Os leiles selados de segundo maior lance, conhecidos tambm
como leiles de Vickrey, pois foram originalmente sugeridos por ele
em seu artigo de 1961, so mais incomuns. Selos raros so vendidos
dessa forma no estado do Maine (E.U.A).
Analisaremos leiles orais de dois tipos: de preo ascendente
e de preo descendente. No leilo ascendente ou ingls, o leiloeiro
anuncia um preo inicial e solicita lances dos participantes. O leiloeiro
aumenta monotonicamente o preo at que ele no consiga um lance
superior. Ganha aquele indivduo que foi o ltimo a manifestar sua
inteno de pagar o preo solicitado. Esse tipo de leilo talvez o
mais comum, tendo sido popularizado por seu uso na venda de obras
de arte.
No leilo descendente ou holands, o leiloeiro anuncia um preo
inicial em uma roleta que fica na frente dos participantes e o preo
cai monotonicamente nessa roleta at que um dos indivduos grite
"pare" . Esse agente recebe a lnercadoria e paga o preo no qual
a roleta parou. Esse mecanismo utilizado na venda de flores em
Anlsterdam.
O leitor pode observar, por exemplo, que o tipo de leilo utilizado
tradicionalmente na venda de objetos de arte bem distinto daquele
que vem sendo praticado na venda de ttulos do governo. Em adio,
imagine que o governo quer determinar o preo de venda de uma
empresa estatal ou o valor a ser cobrado pelo direito de explorao
de uma jazida mineral. Nesses casos, a escolha de um mecanismo
apropriado est longe de ser um problema trivial.
Assim, a teoria de leiles deve responder a pelo menos duas ques
tes. Por um lado, essa teoria deve identificar que fatores influenciam
o comportamento dos participantes e conseqentemente o resultado
R. de Econometria

11(2) novembro 1991/maro 1995

237

Uma introduo teoria de leiles

do leilo. Por outro lado, essa teoria deve prever o resultado, em


termos da receita esperada (condicional realizao da venda), para
os vrios tipos de leiles existentes.

Este trabalho organizado da seguinte forma: na segunda seo


introduzimos o modelo bsico no qual os participantes observam va
lores (sinais) independentes e privados relativos ao objeto que est
sendo leiloado. Alm disso, os participantes so simtricos e neutros
em relao ao risco. Sob essas condies, podemos demonstrar o teo
rema mais popular da teoria de leiles: o teorema de equivalncia de
receitas. Esse teorema estabelece que os quatro leiles acima citados
geram a mesma receita.
Ainda na seo dois, argumentamos que esse teorema valido
mesmo numa situao em que o verdadeiro valor do objeto (que
desconhecido) seja o mesmo para cada participante;

No entanto,

para isso precisamos que os sinais sejam independentes.


Na seo trs discutimos um dos itens de maior apelo para aque
les que participam de leiles: a maldio do vencedor. Diversos auto
res apresentam evidncia de que, em leiles selados de primeiro maior
lance com valores comuns, o ganhador sofre prejuzo (ou obtm lu
cro inferior ao normal). Nessa seo mostramos que tal situao no
pode ocorrer em um equilbrio de Nash simtrico.
Na seo quatro discutimos uma das situaes na qual o teorema
de equivalncia de receitas deixa de ser vlido. Em particular, no caso
em que os valores (sinais) so correlacionados os leiles selados de
segundo maior lance geram uma receita superior receita gerada em

leiles de primeiro maior lance selado. Para obtermos tal resultado


introduzimos a noo de valores afiliados.

Finalmente, na ltima

seo indicamos algumas das possveis extenses do modelo bsico.

2. Equivalncia de receitas: Leiles com valores privados


independentes.
2.1. Hipteses bsicas.
Nesta seo obteremos um dos resultados mais conhecidos da
teoria de leiles, notadamente, o teorema de equivalncia de receitas.
Vale ressaltar que consideraremos apenas o caso de leiles de um nico
objeto com um nmero fixo de participantes

238

R. de Econometria

(N).

Por simplicidade,

14(2) novembro 1994/maro 1995

Flvio M. Menezes

supomos que o preo de reserva zero e que os agentes no incorrem


em custo algum caso participem do leilo. O valor do objeto para
cada jogador i ser representado por Vi. Assim, devemos interpretar
Vi como a realizao da varivel aleatria Vi. O valor do objeto
representa a quantia mxima que o participante est disposto a pagar.
Denotremos por F a distribuio do valor de cada Vi e por V o vetor
VI,V2 , ,VN. Supomos que F tem um suporte finito l11,v] e que
possui densidade f, onde f contnua. Temos, ainda, as seguintes
hipteses:
.

Hl Valores privados: cada participante sabe o seu prprio valor


para o objeto mas desconhece os valores dos demais partici
pantes.
H2 Valores (sinais) independentes: as variveis aleatrias VI, V2,
V3, ..., VN so distribudas independentemente.
H3 Simetria: Cada varivel aleatria Vi, i = 1, . . . , N, tem a
mesma distribuio.
H4 Os participantes so neutros em relao ao risco
As hipteses (Hl) e (H2) implicam que cada participante i sabe
a distribuio da qual so retirados os valores para os demais partici
. pantes, isto , a distribuio conjunta do conhecimento comum. Al
ternativamente, podemos descrever os sinais como variveis aleatrias
Xl> ... , XN. Contudo, no modelo com valores privados independen
tes temos Vi = Xi, i = 1, ...,N. Ou seja, em um modelo mais geral,
o sinal a informao que cada participante recebe sobre o valor do
objeto. Por exemplo, consideraremos, na seo 2. 5, o caso em que o
valor de cada indivduo a mdia dos sinais recebidos.
Note qne o modelo de valores privados independentes apro
priado para descrever leiles nos quais os valores dos objetos so
idiosincrticos, como por exemplo em leiles de objetos de arte. Esse
modelo certamente no apropriado para descrever leiles do direito
de extrair madeira de uma floresta ou petrleo de algnm poo. Nesse
caso, o valor estimado do objeto para cada participante depende de
informao que comum a todos os participantes. Isso implica que
um participante que acredita que o objeto muito valioso vai achar
que os outros participantes tambm acham o objeto valioso. Nesse
caso os sinais so correlacionados e no idependentes.
R. de Econometria

14(2) novembro 1994jmaro 1995

239

Uma introduo teoria de leiles

A hiptese

(H3)

garante que cada par de participantes tem a

mesma crena sobre como o valor de um terceiro participante dis


tribudo. Alm disso,

(H3) garante que cada participante acredita que

os valores de quaisquer pares formados pelos demais participantes so


identicamente distribudos. Finalmente, a hiptese

(H4) garante que

os participantes maximizam o lucro esperado.


Assim, podemos descrever um leilo como um jogo r =

1, .. . N}

{(Y;, 71'i )

onde Y; representa o espao de estratgias do agente i

(que corresponde ao conjunto de reais positivos) e onde 71'i representa

a funo payoff (que depende das regras do leilo). Neste contexto,


uma estratgia de elaborao de lances para o jogador i uma funo

bi(v;) cujo domnio o seu conjunto de informaes


valor) e cuja imagem o conjunto R+.

(neste caso o seu

Podemos ento definir o

conceito de equilbrio adequado ao problema em estudo.

Definio: Um perfil de estratgias b' (v) = bi (vll, ... , biv (vN) um


equihbrio de Nash simtrico do jogo r se:
(i)
(ii)

bi (v;) = argmax 71'i (bi, b':.i)' para todo i


bnVi) = b;(Vi) para todo i"# j.

1, 2, . . . , N;

2.2. Leiles selados de primeiro maior lance.


A metodologia empregada na caracterizao do equilbrio de

Nash simtrico a seguinte: consideramos o jogo do ponto de vista


de um dos jogadores (digamos o jogador

1)

e supomos que todos os

agentes seguem a mesma estratgia de elaborao de lances

b() crescente em [", v] e que


V I, submete um lance como se o

pomos, ainda, que


valor dado por

Podemos calcular o payoff do jogador

b(). Su

o jogador

1,

cujo

seu valor fosse

da seguinte forma:

y.

71'(vi, b(y )) = (Vi - b (y))Pr(b (y):::o: b(vj), j = 2, ... , N)


= (VI - b(y))FN-i (y)
Para que

d7l'
]Y=Vl = 0,
dy

b (s) seja uma estratgia de equilbrio,

necessrio que

ou seja:

{ (Vi - b (y ))(N - 1)f(y)FN-2 (y) - b' (y)FN-I (y)} Iy;v,= O


240

'R. de Econometria

(1)

11(2) novembro 1991/maro 1995

Flvio M. rv1cnezes

d7r
dy

Note que - tem o mesmo smal que VI - y" e portanto a fun


o payoff quase-convexa. Conseqentemente, y = VI maximiza a
funo payoff. Assim, substituindo y por VI na equao (1) obtemos:

vI(N - l)f(vIlpN-2 (vIl =


b'(vIlpN-2(vI) + b(VI))(N - l)f(vI)pN-2(vIl (2)
] ( 2 ) e S1111p1esmellte
]"
(e
Observe que 1[te.]o (lreIto
"

d[b(VI)PN-I (VI)J
.
dVI

Assim, se integrarmos os dois lados da expresso (2) obtemos:


"1

J ;c(N - l)f(x)pN-2(x)dx
-=-----;""'7;---;b(VI) = pN l(vIl "

(3)

Fica C01110 exerccio para o leitor luostrar que b() diferencivel


e estritamente crescente em VI' Dessa forma, podemos concluir que o
perfil de estratgias onde cada jogador usa bC) o nico equilbrio de
Nash simtrico. Note, ainda, que a expresso 3 pode ser interpretada
comO uma probabilidade condicional, ou seja, b(VI) o valor esperado
do mximo dos outros participantes condicional ao fato de que VI
maior ou igual do que os outros valores. Note ainda que o preo
esperado igual a esse valor condicional. Consideremos um exemplo
especfico.
Exemplo 1: Seja N = 5 (ou seja, temos um leilo com cinco parti
cipantes) e Vi i'id ufa, 1], i = 1, . , 5. Um nico objeto vendido
atravs de um leilo selado de maior lance com preo mnimo igual
a zero. Neste exemplo temos que P(v) = V e f(v) = 1 para todo
V E [O,IJ. Usando a expresso (3) obtemos b(v) = 4v/5, ou seja,
cada participante submete um lance equivalente a 4/5 do seu valor.

40bserve que a condio necessria para que o payoff do jogador 1 seja maxi
mizado dada por: d7f

O quando V

y. Alm disso, 7r(.,.) crescente em

Vl

y
d

R. de Econometria

11(2) novembro 1991/maro 1995

241

Uma introduo teoria de leiles

Note que se o mximo valor for igual a

v,

ento

4v/5

representa o

valor esperado do segundo maior valor (a distribuio condicional de


uma varivel aleatria uniformemente distribuda tambm unifor
memente distribuda). Assim, cada participante submete um lance de
forma que ele consiga superar marginalmente o participante com o se
gundo maior valor, condicional claro ao fato de que esse participante
tenha o maior valor. Note que o fato de f ser contnua fundamental
para garantirmos que a probabilidade de um empate seja igual a zero.
Contudo, essa hiptese apenas simplifica a anlise e resultados simila
res podem ser obtidos para distribuies com tomos. Em particular
o preo esperado dado por
Onde

E[v(l)]

E[p]

4/5E[v(d = (4/5)(5/6) = 2/3.

representa o valor esperado do estatstica de primeira

ordem. Podemos ainda calcular o lucro esperado do ponto de vista


do ganhador:

E[1l']

E[V(d- 4/5E[v(d = 4/5 - 2/3 = 2/15.

Finalmente, lembramos que uma estratgia em um leilo holan


ds com preo mnimo igual a zero uma funo
conjunto de valores possveis

([1', v]) e

cuja imagem o conjunto R+.

Considere, por exemplo, o perfil de estratgias


que

bl(Vl)

o lance mais elevado.

b(-) cujo domnio o

(b1, ... ,bN). Suponha

Dessa forma, se o mecanismo

utilizado um leilo selado de maior lance ento o jogador


o objeto e tem um lucro de

Vl - b1,

participantes igual a zero.


holands, ento o jogador
preo atinge

b1.

1 arremata

enquanto que o lucro dos demais

Se o mecanismo utilizado um leilo'


o primeiro a parar a roleta quando o

O seu lucro igual a

Vl - b1,

enquanto que o lucro

dos demais participantes igual a zero. Note que o jogador

no

especial. Podemos considerar qualquer jogador como tendo o maior


valor. O que importa que se tal perfil de estratgias for utilizado
em ambos os leiles, temos o mesmo payoff para todos os jogadores.
Em resumo, temos dois jogos com espaos de estratgia idnticos
e uma situao em que o mesmo perfil de estratgias gera o nlesmo
payoff para todos os jogadores em ambos os leiles. Nesse caso, di
zemoS que esses dois leiles so estrategicamente equivalentes.5
Dessa forma, os resultados acima so vlidos tambm para os leiles
holandeses.
5VCl", por exemplo, Myerson (1991)

242

R. de Econometria

14(2) novembro 1994jmaro 1995

Flvio

f\,1J.

Menezes

2.3. Leiles selados de segundo maior lance.

Calcularemos, a seguir, o (nico) equilbrio de Nash simtrico


quando um objet vendido atravs de um leilo de segundo maior
lance selado, isto , quando o participante com o maior lance arremata
o objeto mas paga o equivalente ao segundo maior lance. Uma vez
mais supomos que existe uma estratgia de elaborao de lances b(.)
utilizada por todos os jogadores e que b(-) estritamente crescente
em [1', 11J. Supomos, ainda, que o jogador 1 submete um lance de b(y)
enquanto que seu valor dildo por Vj. O lucro resultante de tal
estratgia dildo por:
7r(Vl, b(y)) = (Vj - b(z)) Pr(b(y) 2: b(vj),j = 2, . . . , N)
onde z representa o valor mximo entre os jogadores 2, ...,N. Mas
ns conhecemos a distribuio do mximo dos demais villores e por
tanto podenl0s reescrever a equao acil1la da seguinte fonna:
7f(Vj,b(y)) =

J (Vj - b(z))(N

1)f(x)FN 2 (x)dx
-

X1J

d7f
dy

Para que b(-) seja Ull1a estratgia de equilbrio, necessrio que


Iy;:;;::c=

0,

i.e.,

(4)
b(vJ) = Vj

(5)

Note que b() diferencivel, estritamente crescente em v e


um equilbrio de Nash si.mtrico.
"subnleter UIn lance de acordo COIll a equao (5r' uma estratgia
dominante. Note ainda que nesse caso a receita esperada seri equi
valente ao valor esperado do segundo maior valor. Isso ocorre porque
os agentes subln'etell1 lances iguais aos seus valores, e o preo elll um

'R. de Econometria

H(2) novembro 1991/maro 1995

243

Uma int.ro<ltlo

teoria de leiles

leilo de Vickrey igual ao segundo maior lance. Consideremos o


seguinte exemplo.
Exemplo 2: Suponha que todos os parametros so idnticos aos do
exemplo 1. A nica diferena a forma com o que o objeto vendido.
Agora, o jogador com o 1naior lance a1'1'Cnlata o objeto lHas paga unI
preo equivalente ao segundo nlaior lance. Usando a expresso (5),
conclulnos que b(v) = v, ou seja, cada participante subnlete Ulll
lance equivalente ao seu valor. ,Assim, o preo esperado igual ao
valor esperado do segundo maior lance, que igual ao valor esperado
do segundo maior valor. Nesse caso, Elp] = E[v(2Ji = 4/6, onde v(2)
representa a estatstica de segunda ordem. O lucro esperado (para o
ganhador) dado por E[7r] = E[V(d - Elv(2)] = 5/6 - 4/6 = 1/6.
Note que o preo esperado o mesmo nos dois tipos de leiles. Esse
resultado, que ser formulado na prxlna subseo, conhecido C01110
o teorema de equivalncia de receitas.

Finahnente, nosso prxinIo passo investigar a relao entre


leiles de segundo maior lance e orais ingleses. Considere a seguinte
representao de unI leilo oral ingls con1 preo nlninlO igual a zero:
cada jogador aperta continumllente unI boto enquanto que o lei
loeiro aumenta continuamente o preo. Se um participante solta o
boto ele est automaticamente fora do leilo. O leilo acaba quando
apenas um participante permanece apertando o boto. Esse jogador
a1'1'enlata o objeto e paga unI preo equivalente ao valor do lance no
momento em que o penltimo jogador se retirou. Uma estratgia
nesse jogo tlllla funo cujo domnio o intervalo [12, v] e cuja na
gem o conjunto R+
Considere unI perfil de estratgias (b 1 1 ... , bN) = (V1l" " VN ) .
Suponha que bl(vtl o lance mais elevado e que b2 (V2 ) o segundo
lance l11ais elevado. Dessa fornlu, se o mecanisnIo utilizado unI
leilo selado de segundo maior lance ento o jogador 1 arrenlata o
objeto e tem um lucro de VI - V2, enquanto que o lucro dos demais
participantes iguar a zero. Se o lllecanislllo utilizado unI leilo
ingls, ento o jogador 1 o ltimo a soltar o boto e o jogador 2 o
penltimo. Portanto, o jogador 2 solta o boto quando o preo atinge
V 2 . O lucro do jogador 1 igual a VI - V2, enquanto que o lucro dos
de1nais participantes igual a zero. Note que os jogadores 1 e 2 no
244

R.

de Econometria

11(2) novembro 1991/maro 1995

Flvio M. Menezes

so espeCiais. Podemos considerar qnalqner par de jogadores como


tendo os dois maiores valores. O que importa que se tal perfil de
estratgias for utilizado em ambos os leiles, ento temos o mesmo
payoff para todos os jogadores.
Em resumo, temos dois jogos com espaos de estratgia.idnticos
e uma situao em que o mesmo perfil de estratgias gera o mesmo
payoff para todos os jogadores em ambos os leiles. Assim, os leiles
selados de segundo maior lance e os leiles ingleses so estrategica
.
mente equivalentes. Dessa forma, os resultados acima so vlidos
tambm para os leiles ingleses.
2.4.

Teorema de equivalncia de receitas.

Note que no caso de leiles selados de primeiro maior lance, um


participante arbitrrio submete um lance que equivalente ao valor
esperado do jogador com o segundo maior valor dado que esse parti
cipante arbitrrio tenha o maior valor. Assim, o preo esperado nesse
tipo de leilo igual ao valor esperado do maior lance, i.e, o valor es
perado da estatstica de segunda ordem. Mas esse valor idntico ao
preo esperado el,l um leilo selado de segundo maior lance! Assim,
estabelecemos o seguinte teorema.
Teorema 1: A receita esperada idntica nos quatro tipos de leiles
descritos acima caso as hipteses (H1)-(H4) sejam satisfeitas.
A ttulo de ilustrao, consideraremos o caso em que Vi
iid .
U[O, l],.i = 1, ...,N. Nesse caso, F (v) = V e f(v) = 1 para todo
v E [O,lJ.O preo esperado no leilo de primeiro maior lance, que
denotaremos por E(PI] simplesmente igual ao maior lance, que pode

ser obtido atravs da expresso (3):


1

J.:z:(N - 1)xN-2dx
E (PlJ =

[)

1N I

= (N - 1)

N-1
J xN-! dx = N+l

--

[)

O preo esperado no leilo de segundo maior lance, que denota


remos por E(P2], simplesmente igual ao valor esperado do segundo
R. de Econometria

11(2) novembro 199-1/rlmro 1995

245

Uma introduo

teoria de lcils

maior lance, o qne equivale ao valor esperado da estatstica de se


gunda ordem, i.e.:
I
E[P2J

J Xf(2)(x)dx
o

onde f( 2)(X) denota a densidade da varivel aletria representa.


segundo maior valor de uma amostra de N variveis aleatrias cu_o
distribuio uniforme [0,1], ou seja, f (2)(X) = N(N - l)xN-2(1- x).
Dessa forma:

2.5. Equivalncia de receitas com valores incertos (comuns )


e sinais independentes.

Nesta subseo abordaremos a seguinte questo: possvel re


laxar alguma das hipteses (RI)-(R4) e ainda obter equivalncia de
receitas? Myerson (1981) mostrou que possvel obter um teorema
de equivalncia de receitas relaxando (RI), desde que mantenhamos
a independncia entre os valores dos participantes. A demonstrao
do teorema seguinte devida a Myerson.
Teorema 2: Considere uma familia de leiles satisfazendo a seguinte
propriedade:
(PI) O participante com o maior valor recebe o objeto.
A receita esperada por cada um dos leiles nessa famila a
meSma desde que os sinais sejam independentes.
A seguir ns resolveremos um exemplo especfico onde substi
tumos a hiptese (RI) pela seguinte hiptese:
Hl' O valor do objeto para todos os participantes o mesmo:
XI + ,,, + XN

N
Note que a hiptese (R2) implica que XI, X2,
independentes.
246

ele Econometria

, XN so sinais

11(2) novembro 1991/maro 1995

Flvio M. Menezes

Exemplo 3: Seja N = 2 e consideremos o caso em que Xl e X2


so distribudos uniformemente no intervalo [0,1]. Assim, temos que

Vl = V2 =

Xl +X2
2

Usaremos a metodologia descrita anteriormente para calcular o


equilbrio de Nash simtrico no caso de leiles selados de primeiro
maior lance. O lcro do ponto de vista do jogador 1, dado que ele
possui um valor Xl, que ele submete um lance como se seu valor fosse
y e que ele arremate o objeto, dado por:

1T(Xl,b(y))

J (Vl(Xl,z) - b(y))f(z I Xl)dz

v'2:z

Contudo, independncia implica que f(X2 I Xl) = f(X2). As


sim, podemos substituir esse valor na integral acima e usar a condi
o de primeira ordem do problema de maximizao do lucro, l.e.,

d1T
-d !y:::;:z:= O) para obtennas:
y
Xl

Xl

JVl(z,z)dz

b(Xl) =

o
-"--=--

Xl

Jzdz

()

--

Xl

Xl2
= Xl
=2
2Xl

Podemos derivar uma expresso semelhante para o participante 2, ou


seja, cada participante submete um lance equivalente a metade do seu
sinal privado. Assim, o preo esperado nesse leilo simplesmente
metade do valor esperado da estatstica de primeira ordem, ou seja:

1
E[Pl] = 2

2
-

1
=-

Calcularemos, a seguir, o equilbrio de Nash simtrico no caso de


leiles selados de segundo maior lance. Podemos escrever o lncro do

R. de Econometria

11(2) novembro 199t1jmal'o 1995

247

Uma introduo

teoria de leiles

participante I dado qne ele ganhe o objeto e que submeta um lance


como se seu valor fosse y quando na verdade Xl:

J (VI (Xl, z) - b(z))f(z)dz.

v%

Utilizando a condio de primeira ordem para o problema de


d
. .
} tel110S que:
- di

o Hera, l.e.
maXl11uzaao
dy

Asshn, sulnneter um lance equivalente ao seu valor(que no caso


aleatrio) continua sendo l11na estratgia dOlninante quando os valo
res so comuns. O preo esperado nesse leilo simplesmente o valor
esperado do segundo lnaior lance} ou seja

Como era esperado, E[ptl = E[P2]. Note que a questo da equi


valncia estratgica entre os diversos leiles irrelevante do ponto de
vista da receita arrecadada} UIna vez que cada Uln dos quatro tipos
de leiles mencionados anteriormente satisfaz a propriedade (PI).
3. A maldio do vencedor.

Em leiles selados de primeiro maior lance onde a hiptese (HI)


substituda por uma verso qualquer da hiptese (HI') e onde a
hiptese (H2) permanece inalterada ou substituda pela hiptese
(H2') abaixo, um fenmeno tem sido frequentemente mencionado em
trabalhos empricos sobre leiles. Esse fenmeno a maldio do
vencedor.

H2' Valores (sinais) dependentes:

X2, . . . , X N so correlacionadas.

248

R.

cle Econometria

As variveis aleatrias XI,

11(2) novembro 199/maro 1995

Flvio M. Menezes

Suponha que todos os participantes obtem estimativas no viesa


das do verdadeiro valor do objeto (que evidentemente desconhecido
pelos participantes) e que as estratgias de elaborao de lances sejam
funes crescentes dessas estimativas. O participante com o maior
lance ser aquele mais otimista com relao ao valor verdadeiro do
objeto. A menos que esse problema de seleo adversa seja includo
no processo de elaborao de lances, teremos uma situao na qual
o ganhador poder sofrer prejuzos (ou atingir um lucro inferior ao
normal).
Tal fenmeno tem sido mencionado em leiles de jazidas de
petrleo (Capen, Clapp e Campbell, 1971), em leiles de direitos
de publicao de livros (Dessauer, 1981) e em disputas pelo controle
ac\onrio de empresas (Roll, 1986).
I

Observe, no entanto, que no existe maldio do vencedor em


qualquer equilbrio de Nash simtrico, uma vez que a estratgia de
elaborao de lances tima deve levar em considerao o problema de
seleo adversa mencionado acima. Portanto, a maldio do vencedor
uma soluo na qual os jogadores empregam estratgia subtimas.
O modelo a seguir segue Cox e Isaac (1984): considere o caso em que
o objeto que est sendo leiloado possui um valor v, que corresponde
realizao de uma varivel aleatria V com distribuio G e com
suporte em [l1,vJ. Fj (Y I v),j = 1,2, .. .,N -1, representa a proba
bilidade (do ponto de vista de um participante qualquer) de que o
rival de ordem j submeter um lance de no mximo Y, dado que o
valor do objeto dado por v. Supomos que os sinais so independen
tes (H2) e, portanto, a probabilidade de que os demais participantes
(do ponto de vista do nosso participante arbitrrio) submetam lances
inferiores a y, dado que o valor do objeto v, pode ser escrita da
seguinte forma:

F(y I v) =

N-l

rr Fj(Y I v)

j=l

Supondo que Y uma varivel aleatria contnua, o lucro espe-

R. de ECollmetria

14(2) novembro 1994/maro 1995

249

Uma introduo

teoria de leiles

rado pelo ganhador, dado que submeta um lance de b, dado por:


v

7r(b,.)

J(v - b)F(b I v)dG(v)

(6)

Caso b' seja o lance timo, ento temos qne:

7r(b',v) 7r(b,v),'v'b O

(7)

Assim
v

7r(b',.) 7r(0,.)

o caso em que b'

J vF(O I v)dG(v) O

O trivial. Assim, seja b'

>

(8)

O ento

7r(b',.) > O

(9)

Dessa forma, temos que


11

b'

li

J F(b' I v)dG(v) J vF(b' I v)dG(v)


<

Isto

(10)

J vF (b' I v)dG(v)
b' <

.::-::-----
v

(11)

J F(b' I v)dG(v)

250

R. de Econometria

H(2) novembro 1991/maro 1995

Flvio M. Menezes

que

o denominador da expresso (11) representa a probabilidade de

b*

seja o lance ganhador. Assim, podemos concluir que a maldi


o do vencedor inconsistente com um comportamento timo. Caso

os jogadores no reconheam o problema de seleo adversa implcito


na anlise acima, a maldio do vencedor ocorre pois:

E[v I Xi]
Onde

E[v I Xl]

E[v I Xi

Xl]

representa o valor esperado condicional obser

vao do sinal mais elevado.

E[v I Xi]

>

Assim, todos os lances superiores a

implicam em um lucro esperado negativo. No modelo acima

isso no ocorre pois os participantes "descontam" os seus lances.

4. Leiles com valores afiliados.


Nesta seo argumentamos que quando as estimativilS dos par
ticipantes com relao ao valor do objeto so estatsticamente de
pendentes, o leilo selado de segundo maior lance gera uma receita
superior a do leilo selado de primeiro maior lance. Para isso, intro
duziremos a noo de valores afiliados, que inclui ComO casos particu
lares valores comuns e valores privados. A noo de valores afiliados
foi utilizada pela primeira vez no contexto de leiles em Milgrom e
Weber (1982). O restante desta seo baseado nesse trabalho.
Seja

X = Xl,...,XN o vetor de sinais


cipantes. Xi pode ser interpretado como a

objeto para o participante

observados pelos parti


estimativa do valor do

i, que pode ou no ser correlacionada com

as estimativas dos demais participantes. Note que


mao

Xi a nica infor
disponvel para o participante i. Seja 8 = 81, ..., 8M o vetor

de variaveis que tambm influenciam o valor do objeto. O valor do


objeto para o participante i representado pela funo Vi

ui(8,X).

Milgrom e Weber impem o seguinte conjunto de hipteses:

u definida em RM+N tal que para todo i,


u(X,Xi, {Xi;"i), ou seja, o valor de cada parti

A1 Existe uma funo

ui(8,X)

cipante uma funo simtrica dos sinais dos demais partici


pantes.
A2 A funo

R.

de Econometria

no-negativa, contnua e no-decrescente.

14(2) novembro 1994/maro 1995

251

U ma introduo

teoria de leiles

A3 E [Vi] < 00
A4 Vi>'" VN so medidos em valores monetrios
A5 Os indviduos so neutros em relao ao risco, isto , maximizam o lucro esperado.
A6 A distribuio conjunta dos sinais tem uma densidade
f(5, x ) .
.
A7 f simetrica nos seus N argumentos.
A8 As variveis SI, . '" S M , Xl, . . . ,XN so afiliadas, conforme
definio abaixo.
Considere z e z' E RM +N . Seja z V z' o mximo dos dois ele
mentos e z /I z' o mnimo. As variveis do modelo so afiliadas se,
para cada par (z, z'), a seguinte desigualdade vlida:
f(z V z')f(z /I z') :2: f(z)f(z')

(12)

Intuitivamente, a desigualdade (12) indica que valores altos para


algumas das variveis implicam em que a probabilidade de que as
realizaes das outras variveis sejam altas Inaior do que a proba
bilidade de que sejam baixas. Note, ainda, que o modelo acima pode
ser utilizado para descrever leiles com valores privados (faa Ai = O
e Vi = Xi) ou leiles com valores comuns (faa M = 1 e Vi = S;).
Em adio, o modelo acima pode ser reduzido para o modelo da
seo 2 ao assumirmos que Xl,'" ,XN so estatisticamente inde
pendentes. Nesse caso, a desigualdade (12) transforma-se em uma
igualdade. Finalmente, Milgrom e \Veber mostram que o modelo da
seo anterior tambm satisfaz a condio (1.2), onde f(5, x ) assume
a forma f(5, x) = h(5)g(Xl' 5) .. . g(XN, 5), onde h representa a densi
dade marginal de S e supomos que 9 satisfaz a propriedade da razo
de verossimilhana monotnica. O seguinte teorema demonstrado
por Milgrom e Weber (Teorema 15):
Teorema 3: O preo esperado em um leilo de segundo maior lance

selado superior ao preo esperado em um leilo de primeiro lance


selado quando os sinais so estatitiscamente dependentes.
Em un1 leilo selado de segundo maior lance, mesmo com valo
res afiliados, submeter um lance igual ao valor ainda uma estratgia
tima. No leilo de primeiro maior lance, os participantes vo reduzir
252

R. de Econometria

11(2) novembro 1991/maro 1995

Flvio M. Menezes

seus lances ainda mais do que eles faziam sob valores privados inde
pendentes, pois cada indivduo agora desconta o fato de que se ele ti
ver o maior lance, ento ele estaria superestimando o valor do objeto.
Vale destacar que neste caso os leiles selados de segundo maior
lance no so equivalentes aos leiles orais ingleses. Especificamente,
o leilo oral gera uma receita esperada superior gerada pelos leiles
selados de segundo maior lance. A intuio por trs desse resultado
simples. Quando os jogadores no esto certos quanto ao valor do
objeto, eles refinam sua informao pela evoluo dos lances em um
leilo oral. Essa informaco adicional faz com que os participantes
subnletanl lances ue fonna lnais agressiva eln mll leilo oral. Note,
contudo, que os leiles selados de primeiro maior lance continuam
sendo equivalentes aos leiles holandeses.
5.

Concluso.

o objetivo da anlise acima foi introduzir o leitor teoria de


leiles. A ssim, deixamos de lado vrios aspectos interessantes e di
versas extenses do modelo bsico. Por exemplo, ao longo deste tra
balho assumimos que o preo mnimo era igual a zerO. Contudo, se
o objetivo do leiloeiro maximizar a receita obtida no leilo, pode
ser tinlo impor Ulll preo mnilno positivo. ConsideraInos, ainda, o
caso em que um nmero fixo de participantes submetem lances em
um leilo sem ter que incorrer em qualquer custo de participao
(como a cobrana de um ingresso). A cobrana de tal tarifa pode ser
tima. Neste caso, deveramos considerar a racionalidade de termos
um nmerO fixo de participantes e poderamos considerar o caso em
que exista um nmero de participantes em potencial do qual apenas
uma frao decide pagar o ingresso.
Outra questo no abordada neste trabalho diz respeito ao pa
pel da informao em leiles. Por exemplo, como os participantes
se cOlnportariam na presena de um (Iexpert" (alguelll que tenha in
formao superior sobre o valor verdadeiro do objeto)? Seria o caso
enl" que a divulgao de tal infonnao aUlnentaria o preo esperado
no leilo? Ainda sobre esse tpico, como resolver leiles em que os
participantes so assntricos?
Para aqueles leitores que esto convencidos de que as questes

R. de Econometria

11(2) novembro 1991/maro 1995

253

Uma introduo

teoria de leiles

acima so interessantes, sugiro que leiam Milgrom e Weber (1982).


Esse trabalho prov a linguagem e os resultados bsicos para um
entendimento adequado da teoria de leiles de um nico objeto. A
partir da, algumas das respostas s perguntas feitas acima podem ser
encontradas nas resenhas de McAfee e McMillan (1987) e Milgrom
(1987, 1(89).
Finalmente, o leitor pode estar interessado em saber qual a
capacidade de previso da teoria de leiles com relao venda de
mais de um objeto silllultanea ou sequencialmente. Apesar da teoria
de leiles de vrios objetos ainda est no seu estgio inicial, suas apli
caes potenciais so ll1uitas1 tllna vez que Ulna variedade de obje
tos (idnticos ou semelhantes) so vendidos dessa forma. No caso
de leiles sequenciais, o leitor pode se referir a, entre outros, We
bel' (1983), McAfee e Vincent (1993), Engelbrecht-Wiggans e Mene
zes (1993), Menezes (1992, 1993-a), e Menezes e Monteiro (1993).
No caso de leiles simultneos, o leitor deve consultar, por exem
plo, Engelbrecht-W iggans e Weber (1979), Weber (1983), Menezes
(1993-b), e Menezes e Monteiro (1994).
Referncias
Capen, E.C., R. V. Clapp & W.M. Campbell 1971. "Competitive
bidding in high-risk situations." Journal of Petroleum Techno
logy 23: 641-53.
Cassady, R., Jr. 1967. Auctions and auctioneering. Berkeley: Univer
sity of California Press.
Cox, J. C. & L R. Mark 1984. "In search of the winner's curse."
Economic Inquiry 22: 579-92.
Dessauer, J. P. 1981. Book publishing. New York: Bowker.
Engelbrecht-Wiggans, R. 1990. "A theoretical basis for 19th cen
tury changes to the port of New York imported goods auctions."
Working papel'. University of Illinois at Urbana-Champaign.
Engelbrecht-W iggans, R. 1980. "Auctions and bidding models: A
survey." Management Science 26: 119-42.
Engelbrecht-Wiggans, R. & F. M. Menezes 1993. "Sequential auc
tions with continuation costs." Informes de Matemtica B-77,
IMPA.
254

R. de Econometria

H(2) novembro 1991/maro 1995

Flvio

Iv1.

Menezes

Engelbrecht-Wiggans, R. & R J. Weber 1979. "An example of a


multi-object auction game." Management Science 25: 1272-77.
McAfee, R. P. & J. Mc!vIillan 1987. "Auctions and bidding." Journal
of Economic Literature 2 5: 699-738.
McAfee, R. P. & D. Vincent 1993. "The Declining Price Anomaly."
Journal of Economic Theory 60: 191-212.
Menezes, F. Nr. 1992. "Leiles seqenciais com custos de penllanll
cia." Revista de Econometria 12: 125-165.
Menezes, F. M. 1993-a. "Sequential auctions with delay costs: a
two-period model." Economics Letters 42: 173-178.
Menezes, F. M. 1993-b. "Leiles de privatizao: uma anlise de
equilbrio." Revista Brasileira de Economia 47: 317-48.
Menezes, F. M. & P. K. lvlonteil'O 1993. "Sequential asymmetric auc
tions with endogenous pUl'ticipation.ll Infonnes de Matemtica
B-78, nVIPA.
Menezes, F. M. & P. K. lVlonteiro 1994. "A note on the existence
of equilibria in Treasury bill auctions." \Vorking Papel' no. 273,
Austl'alian National Univel'sity.
Milgrom, P. 1989. "Auctions and bidding: a primer." Journal of
Economic f'crspectives 3: 3-22.
Milgrom, P. 1987. "Auction theory." In Bewley, T. ( ed. ) Advances
in Economic Theory 1985: Fi]th Wo1'ld Congresso London: Cam
bridge University Press, 1'1'. 1-32.
iVIilgrom, P. R. & R. J. Weber 1982. "A theory of auctions and com
petitive bidding." Econometrica 50: 1089-1122.
Myerson, R 1991. Came theory: Analysis of confiict. Cambridge:
Harvard University Press.
Myerson, R. 1981. "Optimal Auction Design." Mathematics of Ope
rations Research 6: 58-73.
Rol!, R. 1986. "The Hubris hypothesis of corporate takeovers." Jour
nal of B-llsiness 59: 197-216.
Vickrey, IV. 1961. "Counterspecultaion, auctions, and competitive
sealed tenders." Joumal of Finance 16: 8-37.
Weber, R. J. 1983. "lvlultiple-Object Auctions." In Engelbrecht-Wig
gans, R, Shubik, M. & R J. vVeber ( eds. ) Auctions, bidding and
contracting: Uses and the01'Y- New York: New York University
Press, 1'1'. 165-191.

R. de Econometria

11(2) novembro 1991/maro 1995

255

You might also like