Introduccin a la Teoria de Subastas

Correval - Sesin 2

Alvaro J. Riascos Villegas

Universidad de los Andes y Quantil

Enero 25 de 2012

Alvaro J. Riascos Villegas (Universidad de los Andes

Introduccin
y Quantil)a la Teoria de Subastas Enero 25 de 2012 1 / 25
 Introduccion

Las subastas son un mecanismo de asignacin de recursos y formacin

de precios.
Son un mecanismo universal y annimo.
Taxonomia, estas se pueden clasificar por:
Tipo de bien (unitarias o multiunidades).
Estructura de informacin (independiente o afiliadas).
Estructura de valoracin (privada, interdependiente, comun).

Alvaro J. Riascos Villegas (Universidad de los Andes

Introduccin
y Quantil)a la Teoria de Subastas Enero 25 de 2012 2 / 25
 Introduccion

Tipos de subastas:
Para subastas unitarias existen cuatro subastas bsicas.
Primer precio (cerrada)
Segundo precio (cerrada)
Inglesa (abierta)
Holandesa (abierta)

Otros ejemplos de subastas son:

Subastas al tercer precio.
Todos pagan.
Guerra del desgaste.
Una loteria (esta, sin embargo, no es una subasta estndar; una subasta
es estndar cuando el ganador es el que ms ofrece por el bien).

Alvaro J. Riascos Villegas (Universidad de los Andes

Introduccin
y Quantil)a la Teoria de Subastas Enero 25 de 2012 3 / 25
 Introduccion

Las preguntas fundamentales que se hace la teoria son:

Existencia del equilibrio del juego bayeasiano inducido.
Equivalencia en asignacin de recursos y precios de equilibrio.
Optimalidad para el subastador.
Eficiencia productiva y asignativa. Que tan lejos est el equilibrio de
la asignacin eficiente (la literatura estudia esto bajo los nombres de
precio de la anarquia y precio de la estabilidad).
Incentivos a coludir.
Simplicidad de las reglas.
Identificacin y refutabilidad.

Alvaro J. Riascos Villegas (Universidad de los Andes

Introduccin
y Quantil)a la Teoria de Subastas Enero 25 de 2012 4 / 25
 El modelo bsico de subastas

El modelo estndar tiene la siguiente estructura:

Estructura de informacin independiente y simetrica.
Estructura de valoracin privada y agentes neutros al riesgo.
En particular, agentes simetricos.

Alvaro J. Riascos Villegas (Universidad de los Andes

Introduccin
y Quantil)a la Teoria de Subastas Enero 25 de 2012 5 / 25
 El modelo bsico de subastas

El modelo estndar es un juegos de informacin incompleta con la

siguiente estructura:
. .
BG = l|I , (R )i cl|I , [0, ], ( i )i cl|I , F

l|I es un conjunto de jugadores (finito).

El conjunto de acciones es el mismo para todos: A = R
El conjunto de informacin, que en este caso lo interpretamos como la
valoracin privada que del objeto tiene el agente, es el mismo para
todos: Xi = [0, ].
Igualmente, denotamos por F la distribucin sobre Xi el conjunto de
informacin individual.
F tiene densidad t .
i : R l|I [0, ]l|I R es el payofl de cada jugador y su forma
especifica depende del tipo de subasta que estemos considerando.

Alvaro J. Riascos Villegas (Universidad de los Andes

Introduccin
y Quantil)a la Teoria de Subastas Enero 25 de 2012 6 / 25
 Subasta al segundo precio

En esta subasta cada agente observa su valoracin xi c Xi y escribe

en un sobre su oferta por el bien. Gana el jugador que ms ofrezca y
paga la segunda oferta ms alta. En caso de empate se asigna el
objeto aleatoriamente entre los ganadores.
El payofl de los agentes es:

Rl|I [0, ]l|I R

i :
i (bi , bi , xi , xi ) = xi max {bj } si bi > max {bj }
j =i j =i
i (bi , bi , xi , xi ) = 0 si bi c max {bj }
j =i

La expresin del payofl pone en evidencia algunos de los supuestos

que hicimos anteriormente (valoracin privada y neutralidad al riesgo).

Alvaro J. Riascos Villegas (Universidad de los Andes

Introduccin
y Quantil)a la Teoria de Subastas Enero 25 de 2012 7 / 25
 Subasta al segundo precio

La estrategia de revelar la verdad para cada jugador, bl|I l|I (xi ) = xi es

un equilibrio en estrategias dominantes (debilmente).
Observese que la estrategia es la misma para cada jugador. Esto es lo
que se conoce como un equilibrio simetrico.
Este equilibrio es independiente de la estructura de informacin (en
particular vale aun en el caso en que la informacin es correlacionada
o los conjuntos de informacin son diferentes).
El argumento anterior tambien funciona cuando los agentes son
aversos al riesgo.

Alvaro J. Riascos Villegas (Universidad de los Andes

Introduccin
y Quantil)a la Teoria de Subastas Enero 25 de 2012 8 / 25
 Subasta al segundo precio

En la subasta al segundo precio la estrategia de revelar la verdadera

valoracin es un equilibrio en estrategias dominantes (debilmente).
Una estrategia para cada jugador es una funcin bi : [0, ] R .
Vamos a demostrar que la estrategia de revelar la verdad para cada
jugador, bl|I l|I (xi ) = xi es un equilibrio en estrategias dominantes
(debilmente).
Supongamos que cada agente observa su valoracin privada y hace
una oferta por el bien.
Fijemos un agente, digamos el agente i y concentremonos en su
estrategia. Sea Y1 = max {bj } . Y1 determina si el agente i gana o
j =i
no.

Alvaro J. Riascos Villegas (Universidad de los Andes y Quantil)a la Teoria de Subastas

Introduccin Enero 25 de 2012 9 / 25
 Subasta al segundo precio

Primero algunas observaciones: bi (xi ) > xi no es racional (en el

sentido debil) pues la estrategia bi que es igual bi en todas partes
excepto en xi , donde es revelar la verdadera valoracin, la domina
debilmente - cuando la valoracin es xi , el payofl del agente nunca es
menor y con probabilidad positiva es mayor.
El argumento es independiente de las estrategias utilizadas por los
dems jugadores.

Alvaro J. Riascos Villegas (Universidad de los Andes y Quantil)a la Teoria de Subastas

Introduccin Enero 25 de 2012 10 / 25
 Subasta al segundo precio

Si bi (xi ) c xi pueden suceder tres cosas:

Payofl
Estrategia bi Estrategia bl|Il|I
Y1 bi c xi i gana xi Y1 xi Y1
bi c Y1 c xi i pierde 0 xi Y1
bi c xi Y1 i pierde 0 0
Comparando con el resultado que hubiera tenido de utilizar la
estrategia de revelar la verdad, es claro que esta ultima domina.

Alvaro J. Riascos Villegas (Universidad de los Andes y Quantil)a la Teoria de Subastas

Introduccin Enero 25 de 2012 11 / 25
 Subasta al segundo precio
Formalmente lo que hemos hecho es demostrar que la estrategia
bl|I l|I (xi )
= xi domina a cualquier otra estrategia bi .Esto es:
i (xi , bi , xi , xi ) i (bi (xi ) , bi , xi , xi )
para todo x c X y bi
Observese que en ninguna parte utilizamos la estructura de
informacin.
Es fcil extender el argumento al caso en que los agentes son aversos
al riesgo.
El pago esperado de un agente con valoracin x , m l|I l|I (x ) es:
m l|I l|I (x ) = G (x )Ei [Y1 | x > Y1 ]
donde G (x ) es la probabiidad de ganar (la probabilidad que el agente
le atribuye al conjunto [x > Y1 ] , es decir, la distribucin de Y1 y
Ei [Y1 | x > Y1 ] es el pago esperado del agente dado que es
ganador).
Alvaro J. Riascos Villegas (Universidad de los Andes y Quantil)a la Teoria de Subastas
Introduccin Enero 25 de 2012 12 / 25
 Subasta al primer precio

En esta subasta los agentes observan su valoracin (informacin) y

hacen una oferta. Gana el que oferte ms alto y paga lo ofertado. En
caso de empate se asigna aleatoriamente.
El payofl de los agentes es:

i : [0, ]l|I R
l|I
R
i (bi , bi , xi , xi ) = xi bi si bi > max {bj }
j =i
i (bi , bi , xi , xi ) = 0 si bi c max {bj }
j =i

Existe un compromiso claro entre ofertar alto y el pago.

Nos vamos a concentrar en el equilibrio simetrico.
En este caso no existe un equilibrio en estrategias dominantes.

Alvaro J. Riascos Villegas (Universidad de los Andes

Introduccin
y Quantil)a la Teoria de Subastas Enero 25 de 2012 13 / 25
 Subasta al primer precio

Vamos a caracterizar el equilibrio de Nash-Bayesiano. Supongamos

que i tiene una valoracin xi y ofrece bi c R . Supongamos que
todos los jugadores j = i utilizan una estrategia bl|I
diferenciable y creciente.
Es claro que bi bl|I ().
Tambien es fcil de ver que si xi = 0 entonces bi = 0 y bl|I (0) = 0.

Alvaro J. Riascos Villegas (Universidad de los Andes

Introduccin
y Quantil)a la Teoria de Subastas Enero 25 de 2012 14 / 25
 Subasta al primer precio

Entonces,
. . .. . . .. .1 .
l|I l|I l|I
bi > max b (xj ) = bi > b (Y1 ) = b bi > Y1
j =i

Denotamos por G la distribucin de Y1 (la probabilidad de recibir la

valoracin ms alta).
Si la estructura de informacin es independiente y simetrica tenemos
que G = F N 1 y su densidad g es g = (N 1) F N 2 t .
Entonces la probabilidad de ganar con una oferta bi es:
. . .. . . 1
l | I = G ( bl|I (bi ))
bi > max b (xj )
j =i

Alvaro J. Riascos Villegas (Universidad de los Andes

Introduccin
y Quantil)a la Teoria de Subastas Enero 25 de 2012 15 / 25
 Subasta al primer precio

El payofl (interim) del jugador i es:

. .1
Ei [ i | Xi = xi ] = G ( bl|I (bi ))(xi bi )

Las condiciones de primer orden con respecto a bi son:

. . 1 . . 1
g ( bl|I (bi ))
(x
d bl|I ( (bl|I ) 1 (bi )) dx i
bi ) G ( bl|I (bi )) = 0

Alvaro J. Riascos Villegas (Universidad de los Andes

Introduccin
y Quantil)a la Teoria de Subastas Enero 25 de 2012 16 / 25
 Subasta al primer precio

Si existe un equilibrio simetrico entonces bl|I (xi ) = bi y las CPO se

reducen a:
g (xi )
d bl|I (xi )
(xi bi ) G (xi ) = 0
dx
. . c
d G (x )bl|I (x )
= xg (x )
dx
c x
l|I 1
b (x ) = yg (y )dy
G (x ) 0

Alvaro J. Riascos Villegas (Universidad de los Andes

Introduccin
y Quantil)a la Teoria de Subastas Enero 25 de 2012 17 / 25
 Subasta al primer precio

Example
Si la estructura de informacin es uniforme en [0, 1] entonces

N1
bl|I (x ) = x
N

Alvaro J. Riascos Villegas (Universidad de los Andes

Introduccin
y Quantil)a la Teoria de Subastas Enero 25 de 2012 18 / 25
 Equivalencia entre subastas

La subasta al primer precio y la subasta holandesa son

estrategicamente equivalentes. Este resultado es independiente de la
estructura de informacin, valoracin o actitud frente al riesgo. Por
eso decimos que es una equivalencia fuerte.
Bajo el supuesto de valores privados, la subasta inglesa es equivalente
a la subasta al segundo precio.

Alvaro J. Riascos Villegas (Universidad de los Andes

Introduccin
y Quantil)a la Teoria de Subastas Enero 25 de 2012 19 / 25
 El teorema de equivalencia del ingreso esperado para el
subastador

Supongamos que estamos bajo las condiciones del modelo estndar.

Supongamos que el pago esperado de un jugador con valoracin
privada cero es cero.
Un ejemplo son los cuatro formatos de subastas discutidos
anteriormente.

Alvaro J. Riascos Villegas (Universidad de los Andes

Introduccin
y Quantil)a la Teoria de Subastas Enero 25 de 2012 20 / 25
 El teorema de equivalencia del ingreso esperado para el
subastador

Theorem (Teorema de equivalencia del ingreso para el subastador)

Bajo las condiciones enunciadas arriba, cualquier equilibrio simetrico
creciente genera el mismo ingreso esperado al subastador,

Sea m A (x ) el pago esperado de un individuo con valor x en una

subasta A y bA (x ) un equilibrio creciente simetrico. Por hiptesis mA
(0) = 0. El payofl esperado del jugador que reporta bA (zi) (como
si su valoracin hubiera sido z ) es:

Ei [ i (biA (z ) , bi
A
(Xi ) , x , Xi )] = G (z )x mA (z ) .

Alvaro J. Riascos Villegas (Universidad de los Andes

Introduccin
y Quantil)a la Teoria de Subastas Enero 25 de 2012 21 / 25
 El teorema de equivalencia del ingreso esperado para el
subastador

Las condiciones de primer orden con respecto a z evaluadas en z = x

son:
dm A (y )
= yg (y )
dy
=c
A
m (x ) = G (x )E i [Y1 | Y1 c x ].

Lo que muestra que el pago esperado de cada jugador es

independiente del mecanismo particular de la subasta.

Alvaro J. Riascos Villegas (Universidad de los Andes

Introduccin
y Quantil)a la Teoria de Subastas Enero 25 de 2012 22 / 25
 Subasta al primer precio

Example
Si la estructura de informacin es uniforme en [0, 1] entonces

N1 N
mA (x ) = x
N
y el ingreso esperado del subastador, E [R A ] es:

N1
E [R A ] = NE [m A ] =
N1

Alvaro J. Riascos Villegas (Universidad de los Andes

Introduccin
y Quantil)a la Teoria de Subastas Enero 25 de 2012 23 / 25
 Subastador averso al riesgo

Si el subastador es averso al riesgo el prefiere la subasta al primer

precio que al segundo precio. La subasta al segundo precio genera un
ingreso ms volatil. En la subasta al segundo precio las ofertas estn
en [0, w ] . En la subasta al primer precio estn en
[0, E [Y1 | Y1 c x ]] c [0, E [Y1 ]] .

Alvaro J. Riascos Villegas (Universidad de los Andes

Introduccin
y Quantil)a la Teoria de Subastas Enero 25 de 2012 24 / 25
 Introduccin

Las subastas son casos particulares de mecanismos de asignacin de

recursos.
El problema fundamental es disear un mecanismo que en equilibrio
resulte en asignaciones deseables para el diseador.
Vamos a estudiar la idea bsica a traves de un ejemplo.

Alvaro J. Riascos Villegas (Universidad de los Andes

Introduccin
y Quantil)a la Teoria de Subastas Enero 25 de 2012 25 / 25