F a c u l t a d d e I n g e n i e r a

1 1
I N G E N I E R A
S E C C I N
U N I V E R S I D A D D E L O S A N D E S
1 2
EL TEOREMA DE INGRESO EQUIVALENTE PARA SUBASTAS
DE UN OBJETO: APROXIMACIN EXPERIMENTAL
1
Fernando Beltrn
*
, Natalia Santamara
**
, Camilo Restrepo
***
y Pamela Cardoso
****
RESUMEN
Las subastas son un mecanismo de formacin de precios que reducen los costos de transaccin.
Adicionalmente las subastas son un mecanismo de asignacin eficiente, en el sentido en que el ganador
har el mejor uso del objeto subastado. En este documento se presentan los resultados ms relevantes
hallados mediante la experimentacin con el uso de un simulador para comprobar los resultados del
teorema de Ingreso Equivalente, que dice que todas las subastas que cumplan con ciertas propiedades
generan el mismo ingreso esperado para el subastador. Las subastas estudiadas son Perdedores Tristes,
Santa Claus, Todos Pagan y Ultimo Paga que tienen las propiedades necesarias para que los resultados
del teorema sean vlidos.
Palabras clave: Mecanismos de precios, subastas, teorema del Ingreso Equivalente, experimenta-
cin en subastas.
ABSTRACT
Auctions are price setting mechanisms that reduce transaction costs. In addition, auctions are efficient
mechanisms because the winner will have the object to its best use. This paper presents the results of
extensive simulated experimentation to observe and test the results given by the Revenue Equivalence
Theorem. The Theorem says that all members of a certain family of auctions with some defined properties
yield the same expected revenue to the seller. The auctions studied are Sad Losers, Santa Claus, All Pay,
and Last Pay; these auctions satisfy the assumptions needed for the results of the Theorem to be valid.
Keywords: Pricing mechanisms, auctions, Revenue Equivalence Theorem, auctions experiments.
INTRODUCCIN
Las subastas son un mecanismo de formacin
de precios en transacciones donde no hay un
mercado conformado; adems, son un meca-
nismo de asignacin eficiente, en el sentido en
que el ganador har el mejor uso del objeto
subastado.
1
Este documento presenta los resultados ms importantes contenidos en Aproximacin Experimental al Teorema de Ingreso Equivalente para
Subastas de un Objeto, Beltrn et al, 2002.
* Profesor Asociado Departamento Ingeniera Industrial, Universidad de los Andes, hbeltran@uniandes.edu.co
** Magister en Ingeniera Industrial, Universidad de los Andes, n-santam@uniandes.edu.co
*** Magister en Ingeniera Industrial, Universidad de los Andes, am-rest@uniandes.edu.co
**** Magister en Ingeniera Industrial, Universidad de los Andes, p-cardos@uniandes.edu.co
Centro de Estudios para la Gestin de Servicios en Redes, CGSR http://cgsr.uniandes.edu.co Departamento de Ingeniera Industrial Universidad de
los Andes Marzo 2003
De acuerdo con el nmero de individuos que
participan, las subastas se clasifican en subas-
tas de un lado y de dos lados. Una subasta en
la que hay un subastador y ms de un compra-
dor ms de un subastador y un solo compra-
dor se conoce como una subasta de un lado.
En la subasta de dos lados hay ms de un
F a c u l t a d d e I n g e n i e r a
1 3
subastador y ms de un comprador. La teora
econmica se ha centrado principalmente en
las subastas de un lado [1].
En general el objetivo de un subastador en una
subasta es maximizar su ingreso. El Teorema
de Ingreso Equivalente [2] dice que todas las
subastas que cumplan con ciertas propiedades
generan el mismo ingreso esperado para el
subastador.
En la seccin 1 se presenta el Teorema del In-
greso Equivalente [3]. En la seccin 2 se des-
criben las subastas a estudiar y algunas de sus
propiedades. Para entender las implicaciones
del teorema de Ingreso Equivalente, estudia-
mos y realizamos experimentos simulados de
4 subastas (Perdedores Tristes [2] , Santa Claus
[2], Todos pagan, El ltimo paga) que tienen
las propiedades necesarias para que los resul-
tados del teorema sean vlidos [3]. En las sec-
ciones 4 y 5 se presentan y discuten los resul-
tados obtenidos para algunos experimentos
realizados con estas subastas.
1. Teorema de Ingreso Equivalente
Supongamos que el objetivo de un subastador
en una subasta es maximizar su ingreso. En
este trabajo nos interesa saber si el tipo de su-
basta utilizado afecta el ingreso esperado del
subastador. Las subastas a estudiar son: Ingle-
sa, Holandesa, Primer Precio, Segundo Pre-
cio, Uniforme, Santa Claus [2], Perdedores
Tristes [2] , Todos pagan y ltimo paga. Todas
estas subastas presentan caractersticas dife-
rentes que intuitivamente podran llevar a pen-
sar que los ingresos esperados del subastador
pueden ser diferentes dependiendo de la su-
basta elegida. Sin embargo, todas estas subas-
tas hacen parte de una misma familia que tie-
ne las siguientes 4 caractersticas [2]:
1. Un participante puede hacer una oferta siem-
pre y cuando sta sea mayor o igual a un
precio de reserva v* (precio mnimo por el
que se entrega el objeto) anunciado por el
subastador.
2. El participante que haga la mayor oferta re-
cibe el objeto subastado.
3. Todos los participantes son tratados por
igual, sin distinciones.
4. Existe una estrategia comn de oferta de
equilibrio segn la cual cada participante
hace una oferta b
i
, la cual es una funcin
estrictamente creciente de su valoracin (va-
lor de reserva) v
i
.
Todas las subastas que compartan estas 4 ca-
ractersticas, en las que los participantes sean
neutrales al riesgo cumplen con el Teorema de
Ingreso Equivalente [3], el cual seala que para
todas las subastas pertenecientes a la familia
que cumple con las cuatro caractersticas enun-
ciadas anteriormente, el ingreso esperado para
el subastador es el mismo y est dado por:
( )

+
v
v
n
v F v F v vF n
*
1
) ( 1 ) ( ) ( '
Donde:
v
es la mxima valoracin posible de
los participantes en la subasta
v* es el valor de reserva debajo del cual nin-
gn participante ofrece
n es el nmero de participantes en la su-
basta
F(v) es la funcin de distribucin de donde se
obtienen las valoraciones de los partici-
pantes. Ntese que F(
v
) = 1.
La consecuencia ms importante del teorema
es que dados los valores n y v* para una su-
basta, el valor esperado del ingreso para el
subastador ser el mismo sea cual sea la su-
basta, mientras que la subasta pertenezca a esta
familia.
El valor v*, valor de reserva del subastador es
el valor debajo del cual no es rentable ofre-
cer. El subastador puede fijarlo de dos for-
mas, por un lado, hacer la prohibicin explci-
ta de hacer una oferta menor a este valor, o
puede cobrar un pago fijo a todos los partici-
pantes tal que hacer una oferta debajo de v*,
U N I V E R S I D A D D E L O S A N D E S
1 4
dada la cuota de entrada, no sea rentable para
el participante. Suponiendo que los participan-
tes son neutrales al riesgo, el valor ptimo de
v* para maximizar el ingreso del subastador
es:
*) (
*) (
1 *
v F
v F
v v
o
+
Donde v
o
es la valoracin del subastador por
el objeto subastado.
Hay dos implicaciones importantes de la fun-
cin obtenida para el v* ptimo, primero, este
valor es independiente del nmero de partici-
pantes n en la subasta, y segundo, el valor de
reserva ptimo es superior a la valoracin v
o
del subastador. Para el caso de una funcin de
distribucin Uniforme [0 1], y suponiendo v
o
= 0, se obtiene que v
*
=1/2 [3]. Este valor de
reserva maximiza el ingreso esperado del
subastador, independientemente del nmero de
participantes de la subasta.
Como se mencion anteriormente, para indu-
cir a los participantes a hacer sus ofertas por
un valor superior a v*, el subastador puede
cobrar una cuota de entrada a todos los parti-
cipantes. La cuota ptima de entrada para ge-
nerar un valor de reserva v* por debajo del cual
no es rentable ofrecer, est dada por
1
*) ( * *

n
v F v c
. Para valoraciones que siguen
una distribucin uniforme [0 ,1] y usando
v*=1/2, se obtiene
n
c ) 2 1 (
*

.
Grfica 1
Como se puede observar en la grfica 1, a me-
dida que aumenta el nmero de participantes,
el valor de la cuota de entrada ptima decrece
rpidamente, tal que para 10 participantes (n
=10), el valor ptimo para la cuota es c*=
0.001.
2. SUBASTAS PERDEDORES TRISTES, SANTA
CLAUS, TODOS PAGAN Y LTIMO PAGA
Teniendo ya todos los elementos que permiten
saber el ingreso esperado para el subastador
(igual para los diferentes tipos de subastas que
cumplen con las caractersticas descritas), y los
valores que ste debe definir para maximizar
su beneficio (como v* y c* ), es interesante
analizar otras subastas que a pesar de presen-
tar reglas muy diferentes a las clsicas subas-
tas de 1er y 2do precio, tambin son eficientes
y tienen el mismo ingreso esperado para el
subastador.
2.1. Subasta Perdedores Tristes (con cuota de
entrada)
La Subasta Perdedores Tristes con cuota de
entrada, tiene tres reglas:
1. Cada participante que entre a la subasta
debe pagar una cuota fija de entrada c*, y
puede ofrecer cualquier cantidad positiva.
2. El participante con la mayor oferta recibe
el objeto subastado y no debe pagar nada al
subastador.
3. Los participantes con una menor oferta (si
lo hay), tienen que pagarle al subastador su
oferta (y no reciben el objeto).
2.1.1. El caso de dos participantes [2]
Para el caso que involucra slo dos participan-
tes cuyas valoraciones siguen una distribucin
F(v) uniforme [0, 1] , se tiene que v* = 0.5, y
el valor de la cuota ptima c* = 0.25.
Los pagos en la subasta sern as: (suponiendo
que el participante 1 tiene una mayor valora-
cin que el participante 2, y que la valoracin
del objeto del subastador v
o
= 0)
F a c u l t a d d e I n g e n i e r a
1 5
Ingreso Subastador = c
1
+ c
2
+ b
2
Utilidad Ganador = v
1
c
1
Utilidad Perdedor = -b
2
c
2
donde c
1
y c
2
son las cuotas fijas de entrada de
los dos participantes, que pueden ser, en cada
caso, 0, si el participante decide no entrar
(cuando v
i
< v*), o 0.25 si s. (v
i
v*). Igual-
mente, si el participante decide no entrar a la
subasta su oferta ser b
i
= 0. Si el participante
decide entrar el valor ptimo de oferta para
esta subasta con 2 participantes est dado por:
) 1 ( 2
4
1
) (
2
v
v
v b

Dadas sus reglas, esta subasta fomenta ofertas

muy altas cuando la valoracin del objeto es
muy elevada (cercana a 1 en la distribucin
uniforme [0 ,1] de la que se obtienen las valo-
raciones de los participantes), a diferencia de
subastas como la Holandesa o la Inglesa don-
de la oferta est acotada y nunca es mayor a
la valoracin del objeto. Adicionalmente, se
observa que gracias a la cuota de entrada, un
participante con una valoracin del objeto
menor al valor de reserva del subastador (v*
= 0.5) no tiene incentivos para participar en
la subasta.
2.1.2. El caso de n participantes
El valor del precio de reserva ptimo v* sigue
siendo igual a , la cuota de entrada c* ser
igual a (1/2)
n
segn resultados anteriores.
La funcin de oferta para los participantes en
este caso es la siguiente[3]:
1
]
1

1
1
) 2 1 ( 1
) (
n
n n
v
v
n
n
v b
El valor del ingreso y las utilidades de los par-
ticipantes en esta subasta son los siguientes:
Ingreso del subastador:
{ } ) ( ),..., ( max ; ) (
2
1
1 1 n n
i
i i
n
v b v b i v b n +
,
_

Utilidad del ganador:

n
i
v

,
_

2
1
Utilidad para cada uno de los perdedores:
n
i i
v b
,
_

2
1
) (
g
2.2. Subasta Santa-Claus
La subasta de Santa-Claus est regida por las
siguientes reglas:
1. Un participante que haga una oferta b
i
(v
i
)
v*, recibe del subastador una cantidad

b
v
n
dv v F b S
*
1
) ( ) (
2. El participante con la mayor oferta obtiene
el bien subastado, tal que su pago neto al
subastador es b S(b). Es decir, debe pa-
garle al subastador su oferta, pero recibe al
igual que todos los dems la cantidad S(b).
2.2.1. El caso de dos participantes (2)
Para esta subasta se obtiene que la oferta pti-
ma para un participante con valoracin v v*
es:
i i i
v v b ) (
Las utilidades para los diferentes agentes en la
subasta sern: (asumiendo que el participante
1 tiene la mayor oferta)
2
Al observar la subasta Santa Claus en la cual todos ganan, parece ser que se genera una utilidad de la nada que se reparte entre todos, y sin que
ninguno pierda. Esa utilidad es la diferencia entre las valoraciones del subastador (v
o
) y del ganador de la subasta (
v
). Esta diferencia,(
v
v
o
) es
la utilidad que se reparte de diferentes maneras entre los participantes y el subastador. En algunos casos, como en las subastas de primer o segundo
precio, esta utilidad se reparte nicamente entre el ganador y el subastador, dejando a los dems participantes con utilidad 0. En otros, como en el
caso de la subasta Santa Claus, esta utilidad se reparte entre todos los participantes y el subastador.
U N I V E R S I D A D D E L O S A N D E S
1 6
Ingreso Subastador = b
1
S(b
1
) S(b
2
)
Utilidad Ganador= v
1
b
1
+ S(b
1
) = S(b
1
)
Utilidad Perdedor= S(b
2
)
Esta subasta tiene la caracterstica particular
que la utilidad para todos los participantes y
para el subastador es siempre mayor o igual a
cero.
2.2.2. El caso de n participantes
El valor del precio de reserva ptimo v* sigue
siendo igual a .
La funcin de oferta de los participantes es [3]:
i i i
v v b ) (
La cantidad que el subastador entrega a cada
participante es [3]:
n
b
b S
n n
i
i
) 2 / 1 (
) (

El valor del ingreso y las utilidades de los par-

ticipantes en esta subasta seran los siguientes:
Ingreso del subastador:
{ } ) ( ),..., ( ; ) ( - ) (
1 1
i
n n i j j
v b v b max j b S v b

Utilidad del ganador

2
:
) ( ) ( ) (
j j j j j
b S b S v b v +
Utilidad para cada uno de los perdedores:
) (
i
b S
2.3. Subasta Todos Pagan
Esta subasta tiene las siguientes reglas:
1. El participante con la oferta ms alta se lle-
va el objeto.
2. Todos los participantes pagan sus ofertas ga-
nen o no el objeto.
El valor del precio de reserva ptimo v* sigue
siendo igual a .
La funcin de oferta de los participantes es la
siguiente[3]:
n n
v
v v b
n
n
i
n
i i i
) 2 / 1 (
) ( +
El valor del ingreso y las utilidades de los par-
ticipantes en esta subasta son los siguientes:
Ingreso del subastador:
) (
i
i
b
Utilidad del ganador: ) (
j j j
v b v
Utilidad para cada uno de los perdedores:
) (
i i
v b
2.4. Subasta ltimo paga
Esta subasta tiene las siguientes reglas:
1. Los participantes que tengan una valoracin
v v* puede participar en la subasta.
2. El participante con la mayor oferta recibe el
objeto subastado pero no tiene que pagarle
al subastador la suma ofrecida.
3. En una subasta con n participantes inicial-
mente, el participante con la ensima me-
nor oferta (si lo hay), tiene que pagarle al
subastador su oferta (y no recibe el objeto).
Ntese que aunque inicialmente se tienen n
participantes interesados en el objeto subasta-
do, por la condicin nmero uno no todos po-
drn hacer ofertas (en este caso la oferta sera
cero). Esto es de gran importancia en esta su-
basta, ya que al ser slo el ltimo el que tiene
que pagar su oferta, el que haya menos de n
ofertas en la subasta representar una utilidad
de 0 para el subastador. La probabilidad de que
suceda esta situacin ser mayor mientras ms
participantes haya en la subasta.
El valor del ingreso y las utilidades de los par-
ticipantes en esta subasta seran los siguientes:
Ingreso del subastador:
{ } ) ( ),..., ( ); (
1 1 n n i i
v b v b max i v b
Utilidad del ganador:
j
v
Utilidad participante que realiz la menor ofer-
ta: ) (
i i
v b
Utilidad dems participantes: 0
F a c u l t a d d e I n g e n i e r a
1 7
La funcin de oferta ptima para esta subasta
es la siguiente [3]:
1
*
) 1 (
) 1 ( ) (
) (

n
n n
i i
v n
v n v
v b
3
Perdedor Triste, Santa Claus, Todos pagan, ltimo paga.
4
La simulacin de El ltimo paga no se presenta porque para 2 participantes esta subasta es equivalente a la de El perdedor triste.
3. INGRESO ESPERADO DEL SUBASTADOR
Para el caso de una funcin F(v) uniforme [0,
1], se obtiene que este ingreso esperado para
el subastador es
3
:
1
1
]
1

,
_

+
+

,
_

+1
2
1
1
1
2
1
2
1
n n
n
n

Cuando n = 2, p = 5/12.
Grfica 4
4. RESULTADOS EXPERIMENTALES
Utilizando rutinas en VisualBasic sobre Excel
se hicieron simulaciones de las cuatro subas-
tas
3
, primero para el caso de dos participantes
y luego para n participantes (n=2 hasta n=50);
en total se corrieron 500 experimentos para
cada n. Los resultados obtenidos se presentan
a continuacin.
4.1. El caso de dos participantes
4
Grfica 5
U N I V E R S I D A D D E L O S A N D E S
1 8
4.2. El caso de n participantes
Los resultados de la simulacin de la subasta
de Ultimo Paga no se presentan debido a que
se necesita ms de 500 experimentos para po-
der observar la convergencia del ingreso espe-
rado. A pesar de esto la subasta Ultimo Paga
cumple con las cuatro caractersticas del teo-
rema de ingreso equivalente y por esta razn
genera el mismo ingreso esperado que cual-
quier subasta de la familia que cumple con las
4 caractersticas.
Se puede observar en los resultados de los ex-
perimentos que, a pesar de que todos los dise-
os producen el mismo ingreso esperado para
el subastador, unos diseos de subasta tienen
mayor variabilidad que otros creando diferen-
cias importantes en trminos de convergencia.
En [4] se determina que la variabilidad del pre-
cio obtenido en una subasta Inglesa es mayor
que la variabilidad del precio en una Holande-
sa por un factor de
1
2
N
N
en donde N es el
nmero de participantes. La pregunta a res-
ponder es si existe un indicador que permita
establecer comparaciones en cuanto a variabi-
lidad dentro de una familia de subastas pti-
mas.
Grfica 6
REFERENCIAS
[1] Kagel, J. H.; Auctions: A survery of Experimental
Research. The Handbook of Experimental Economics
Princeton University Press. 1995
[2] Riley, J. G.;and W. F. Samuelson; Optimal Auctions.
American Economic Review.
71:381- 92. 1981
[3] Beltrn, F.; P. Cardoso; C. Restrepo; N. Santamara;
Una Aproximacin Experimental al Teorema de Ingreso
Equivalente para Subastas de un Objeto, http://
cgsr.uniandes.edu.co. 2002
[4] Vickrey, W.; Counterspeculation, Auctions, and
Competitive Sealed Tenders. The Journal of Finance. 16:
8-37. 1961