Hispanopedia WikiUna 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 del espectro radioeléctrico . [ 1 ] Una ventaja importante de la DAA sobre la subasta VCG, más conocida , es que la DAA es inmune a las manipulaciones de coaliciones de postores, mientras que la VCG solo es inmune a las manipulaciones de postores individuales.
La subasta de aceptación diferida está relacionada con las subastas de reloj, como la subasta japonesa , ya que ambas funcionan rechazando las ofertas que no pueden ganar hasta que solo queden las ofertas que deben ganar.
Ejemplo
Supongamos que el gobierno quiere vender los derechos de radiodifusión en dos zonas: Norte y Sur. Tres agentes compiten por estos derechos:
- Alice necesita ambas zonas y las valora (en conjunto) en 3 millones de dólares.
- Bob solo necesita el Norte y lo valora en 1 millón de dólares.
- Carl solo necesita el Sur y lo valora en 1 millón de dólares.
El gobierno busca maximizar el bienestar social. En este caso, existen dos asignaciones factibles: otorgar todos los derechos a Alice (bienestar = 3) o asignar 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 inducirlos 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 de dólares, ya que sin ella, el bienestar de Bob y Carl habría sido de 2 millones de dólares. Bob y Carl no reciben ni pagan nada.
Solución de subasta de aceptación diferida
La subasta de aceptación diferida rechaza iterativamente al agente de menor valor que se puede rechazar, manteniendo un conjunto óptimo de agentes activos. Así, Carl es rechazado primero, luego Bob. Alice permanece y es aceptada. Entonces paga un precio umbral, que es el valor de la oferta más baja que podría haber hecho y aun así haber ganado. En este caso, el precio umbral de Alice es de $1 millón, que paga.
Ambos tipos de subasta son veraces: ningún agente individual podría obtener ganancias al reportar un valor diferente. Sin embargo, difieren cuando los agentes pueden formar coaliciones . Supongamos que Bob y Carl aumentan juntos su oferta a $4 millones. Ahora bien, ni Bob ni Carl por separado tienen ningún efecto sobre Alice. Por lo tanto, la subasta VCG aceptará a Bob y Carl, cobrándoles a cada uno un precio de $0. En cambio, la subasta DAA rechazará a Alice, luego aceptará a Bob y Carl, y les cobrará a cada uno su precio umbral, que es de $3 millones. Cada uno pierde $2 millones, por lo que la estrategia intentada no resulta rentable.
Véase también
El rendimiento de las subastas de aceptación diferida fue analizado por Dütting et al. en 2014. Se centraron en las subastas de mochila y en las subastas para postores con una sola intención . [ 2 ] Una aplicación de esta idea en un entorno de subasta doble fue esbozada por investigadores de ciencias de la computación de Stanford, entre ellos Tim Roughgarden, en 2014. [ 3 ]
Artículos relacionados
Referencias
- ↑ Paul Milgrom e Ilya Segal (2014). "Subastas de aceptación diferida y reasignación del espectro radioeléctrico" (PDF) . Consultado el 8 de agosto de 2016 .
- ↑ Dütting, Paul; Gkatzelis, Vasilis; Roughgarden, Tim (2014). «El rendimiento de las subastas de aceptación diferida». Actas de la decimoquinta conferencia ACM sobre economía y computación - EC '14 . pág. 187. doi : 10.1145/2600057.2602861 . ISBN 9781450325653.
- ↑ Dütting, Paul; Roughgarden, Tim; Talgam-Cohen, Inbal (2014). Modularidad y codicia en subastas dobles . Actas de la 15.ª Conferencia sobre Economía y Computación (EC'14). págs. 241–258 . doi : 10.1145/2600057.2602854 . ISBN 9781450325653.
- Tipos de subasta