Una subasta de Vickrey-Clarke-Groves (VCG) es un tipo de subasta de oferta sellada de varios artículos. Los oferentes presentan ofertas que informan sus valoraciones por los artículos, sin conocer las ofertas de los otros oferentes. El sistema de subastas asigna los artículos de una manera socialmente óptima : cobra a cada individuo el daño que causa a otros postores. [1] Brinda a los postores un incentivo para ofertar sus verdaderas valoraciones , al garantizar que la estrategia óptima para cada postor sea ofertar sus verdaderas valoraciones de los artículos; puede verse socavado por la colusión de los postores y, en particular, en algunas circunstancias, por un solo postor que hace varias ofertas con diferentes nombres. Es una generalización de una subasta de Vickrey.para varios artículos.
La subasta lleva el nombre de William Vickrey , [2] Edward H. Clarke , [3] y Theodore Groves [4] por sus artículos que generalizaron sucesivamente la idea.
La subasta VCG es un uso específico del mecanismo VCG más general . Mientras que la subasta de VCG intenta hacer una asignación de artículos socialmente óptima, los mecanismos de VCG permiten la selección de un resultado socialmente óptimo de un conjunto de posibles resultados. Si es probable que se produzca colusión entre los postores, la VCG supera a la subasta generalizada de segundo precio tanto en los ingresos producidos para el vendedor como en la eficiencia de asignación. [5]
Considere una subasta en la que se vende un conjunto de productos idénticos. Los postores pueden participar en la subasta anunciando el precio máximo que están dispuestos a pagar para recibir N productos. Cada comprador puede declarar más de una oferta, ya que su disposición a pagar por unidad puede ser diferente según el número total de unidades que reciba. Los postores no pueden ver las ofertas de otras personas en ningún momento ya que están selladas (solo visibles para el sistema de subastas). Una vez realizadas todas las pujas, se cierra la subasta.
Todas las combinaciones posibles de ofertas son entonces consideradas por el sistema de subastas, y se mantiene la que maximiza la suma total de ofertas, con la condición de que no supere la cantidad total de productos disponibles y que como máximo una oferta de cada postor pueda ser usado. Los postores que han realizado una oferta exitosa reciben la cantidad de producto especificada en su oferta. El precio que pagan a cambio, sin embargo, no es la cantidad que ofrecieron inicialmente, sino solo el daño marginal que su oferta ha causado a otros postores (que es, como mucho, tan alto como su oferta original).
Este daño marginal causado a otros participantes (es decir, el precio final pagado por cada individuo con una oferta ganadora) puede calcularse como: (suma de las ofertas de la subasta de la mejor combinación de ofertas excluyendo al participante en consideración ) − (qué otras ofertas ganadoras los postores han ofertado en la (mejor) combinación actual de ofertas). Si la suma de las ofertas de la segunda mejor combinación de ofertas es igual a la de la mejor combinación, entonces el precio pagado por los compradores será el mismo que su oferta inicial. En todos los demás casos, el precio pagado por los compradores será inferior.