Subasta de aceptación diferida

Una subasta de aceptación diferida (DAA) es una subasta en la que la asignación se elige rechazando repetidamente las ofertas menos atractivas. Es un mecanismo veraz con propiedades estratégicas que lo hacen particularmente adecuado para subastas complejas como la subasta de reasignación de espectro radioeléctrico.

Ejemplo

Supongamos que el gobierno quiere vender los derechos de transmisión en dos áreas: Norte y Sur. Tres agentes compiten por estos derechos:

• Alice necesita ambas áreas y las valora (juntas) en $3 millones.
• Bob solo necesita el norte y lo valora en $1 millón.
• Carl solo necesita el sur y lo valora en $1 millón.

El gobierno quiere maximizar el bienestar social. En este caso, hay dos asignaciones factibles: darle todos los derechos a Alice (bienestar = 3), o darle el Norte a Bob y el Sur a Carl (bienestar = 2). Dado que las valoraciones son información privada de los agentes, el gobierno necesita utilizar un mecanismo veraz para inducir a los agentes a revelar sus verdaderas valoraciones. Comparamos dos tipos de mecanismos veraces.

Solución de Vickrey-Clarke-Groves

El algoritmo de Vickrey-Clarke-Groves (VCG) encuentra la asignación socialmente óptima, que consiste en otorgar ambas áreas a Alice. Alice debe pagar un precio determinado por las externalidades que impone a los demás agentes. En este caso, Alice paga $2 millones, ya que sin ella, el bienestar de Bob y Carl hubiera sido de $2 millones. Bob y Carl no reciben nada ni pagan nada.

Se puede implementar un resultado similar mediante una subasta de aceptación inmediata (o codiciosa hacia adelante). Esta subasta acepta de manera iterativa al agente de mayor valor que todavía puede seleccionarse de manera factible y le cobra los pagos mínimos (la oferta más pequeña que debería haber hecho para ganar). En este caso, Alice se selecciona primero, por lo que Bob y Carl ya no se pueden seleccionar. Alice paga su valor umbral, que es de 1 millón de dólares.

Solución de subasta de aceptación diferida

2. La subasta de aceptación diferida rechaza iterativamente el agente de menor valor que puede ser rechazado mientras mantiene un conjunto óptimo de agentes activos. Entonces, Carl es rechazado primero, luego Bob. Alice se queda y es aceptada. Ella paga el valor umbral que es de $1 millón.

Ambos tipos de subastas son veraces: ningún agente individual podría ganar reportando un valor diferente. Sin embargo, difieren cuando los agentes pueden formar coaliciones. Suponga que Bob y Carl juntos aumentan su oferta a $4 millones. ¡Ahora, la subasta de VCG aceptará a Bob y Carl, y cobrará a cada uno un precio de 0 (ya que cada uno de ellos por sí solo no tiene efecto en la asignación a Alice)! Por el contrario, la DAA rechazará a Alice, luego aceptará a Bob y Carl, y les cobrará a cada uno su precio límite, que es de $3 millones, por lo que no ganarán nada con su informe falso (de hecho, perderán $2 millones).