Una subasta Vickrey-Clarke-Groves (VCG) es un tipo de subasta sobre sobre cerrado de varios artículos. Los postores presentan ofertas que informan sus valoraciones de los artículos, sin conocer las ofertas de los demás postores. El sistema de subasta asigna los artículos de una manera socialmente óptima : cobra a cada individuo el daño que causa a otros postores. [1] Da a los postores un incentivo para ofrecer sus verdaderas valoraciones , al garantizar que la estrategia óptima para cada postor sea ofrecer sus verdaderas valoraciones de los artículos; puede verse socavado por la colusión de los postores y, en particular, en algunas circunstancias, cuando un solo postor presenta múltiples ofertas con diferentes nombres. Es una generalización de una subasta Vickrey para múltiples 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 VCG intenta realizar una asignación socialmente óptima de artículos, los mecanismos VCG permiten la selección de un resultado socialmente óptimo entre un conjunto de resultados posibles. 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 generados para el vendedor como en la eficiencia asignativa. [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 dependiendo del 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 subasta). Una vez realizadas todas las pujas, se cierra la subasta.
Luego, todas las combinaciones posibles de ofertas son 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 se pueda realizar una oferta de cada postor. utilizarse. Los postores que hayan realizado una oferta exitosa recibirán la cantidad de producto especificada en su oferta. Sin embargo, el precio que pagan a cambio no es la cantidad que habían ofertado inicialmente, sino sólo el daño marginal que su oferta ha causado a otros postores (que es, como máximo, 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 exitosa) se puede calcular como: (suma de las ofertas de la subasta de la mejor combinación de ofertas excluyendo al participante bajo consideración ) − (qué otros participantes ganadores 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 la misma que 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.
Al final de la subasta, la utilidad total se maximiza ya que todos los bienes se han atribuido a las personas con la mayor disposición a pagar combinada. Si los agentes son completamente racionales y no hay colusión, podemos suponer que la disposición a pagar se ha informado con sinceridad, ya que solo se le cobrará a cada participante el daño marginal a otros postores, lo que hace que la información veraz sea una estrategia débilmente dominante . Sin embargo, este tipo de subasta no maximizará los ingresos del vendedor a menos que la suma de las ofertas de la segunda mejor combinación de ofertas sea igual a la suma de las ofertas de la mejor combinación de ofertas.
Para cualquier conjunto de artículos subastados y cualquier conjunto de postores , sea el valor social de la subasta VCG para una combinación de ofertas determinada. Es decir, cuánto valora cada persona los artículos que acaba de ganar, sumados entre todos. El valor del artículo es cero si no ganan. Para un postor y un artículo , sea la oferta del postor por el artículo . La notación significa el conjunto de elementos de A que no son elementos de B.
Un postor cuya oferta por un artículo es una "sobrepuja", es decir , gana el artículo, pero paga , que es el coste social de su ganancia en el que incurre el resto de los agentes.
De hecho, el conjunto de postores distintos a es . Cuando el artículo está disponible, podrían alcanzar el bienestar. La obtención del artículo reduce el conjunto de artículos disponibles a , por lo que el bienestar alcanzable ahora es . La diferencia entre los dos niveles de bienestar es, por tanto, la pérdida de bienestar alcanzable sufrida por el resto de los postores, como se predijo, dado que el ganador obtuvo el artículo . Esta cantidad depende de las ofertas del resto de agentes y es desconocida para el agente .
El postor ganador cuya oferta es el valor real del artículo obtiene la máxima utilidad .
Supongamos que se subastan dos manzanas entre tres postores.
Primero, el resultado de la subasta se determina maximizando las ofertas: las manzanas van al postor A y al postor B, ya que su oferta combinada de $5 + $2 = $7 es mayor que la oferta por dos manzanas del postor C, que está dispuesto a pagar sólo $6. Por lo tanto, después de la subasta, el valor logrado por el postor A es $5, por el postor B es $2 y por el postor C es $0 (ya que el postor C no obtiene nada). Tenga en cuenta que la determinación de los ganadores es esencialmente un problema de mochila .
A continuación, la fórmula para decidir los pagos da:
Después de la subasta, A está $1 mejor que antes (pagando $4 para ganar $5 de utilidad), B está $1 mejor que antes (pagando $1 para ganar $2 de utilidad) y C es neutral (no ha ganado nada).
Supongamos que hay dos postores, y , dos artículos, y , y a cada postor se le permite obtener un artículo. Dejamos ser la valoración del postor para el artículo . Supongamos , , y . Vemos que ambos preferirían recibir el artículo ; sin embargo, la asignación socialmente óptima le da el artículo al postor (por lo que su valor alcanzado es ) y el artículo al postor (por lo que su valor alcanzado es ). Por tanto, el valor total alcanzado es , que es óptimo.
Si la persona no estuviera en la subasta, aún sería asignada a y, por lo tanto, no podría ganar nada más. El resultado actual es ; por lo tanto se carga .
Si la persona no estuviera en la subasta, sería asignada y tendría valoración . El resultado actual es 3; por lo tanto se carga .
Considere una subasta de casas entre postores, cada uno de los cuales recibirá una casa. , representa el valor que el jugador tiene para la casa . Los posibles resultados se caracterizan por emparejamientos bipartitos que emparejan casas con personas. Si conocemos los valores, entonces maximizar el bienestar social se reduce a calcular un emparejamiento bipartito de peso máximo.
Si no conocemos los valores, solicitamos ofertas y preguntamos a cada jugador cuánto desearía ofertar por la casa . Definir si el postor recibe casa en el casamiento . Ahora calcule , un emparejamiento bipartito de peso máximo con respecto a las ofertas, y calcule
El primer término es otra coincidencia bipartita de peso máximo y el segundo término se puede calcular fácilmente a partir de .
La siguiente es una prueba de que ofrecer las valoraciones reales de los artículos subastados es óptimo. [6]
Para cada postor , sea su verdadera valoración de un artículo , y supongamos ( sin pérdida de generalidad ) que gana al presentar sus verdaderas valoraciones. Entonces, la utilidad neta obtenida viene dada por su propia valoración del artículo que ganaron, menos el precio que pagaron:
Como es independiente de , el mecanismo persigue la maximización de la utilidad neta junto con la maximización de la utilidad bruta corporativa para la oferta declarada .
Para que quede más claro, formemos la diferencia entre la utilidad neta del artículo obtenido con una oferta veraz y la utilidad neta del postor con una oferta no veraz para el artículo obtenido con la utilidad verdadera .
es la utilidad bruta corporativa obtenida con la oferta no veraz. Pero la asignación a es diferente de la asignación a quien obtiene la máxima (verdadera) utilidad corporativa bruta. Por lo tanto y qed