Subasta Vickrey-Clarke-Groves

Los postores presentan ofertas que informan de sus valoraciones de los artículos, sin conocer las ofertas de las otras personas en la subasta.

El sistema de subasta asigna los elementos de una situación socialmente óptima: se cobra a cada individuo el daño que causan a otros oferentes.

[1]​ También da a los licitadores un incentivo para ofertar sus verdaderas valoraciones , asegurando que la estrategia óptima para cada licitador se encuentra al ofertar sus verdaderas valoraciones de los artículos.

La subasta es el nombre de William Vickrey,[2]​ Edward H. Clarke,[3]​ and Theodore Groves[4]​ por sus artículos que generalizarse la idea sucesivamente.

Considere una subasta donde 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 de la cantidad total de unidades que recibe.

Los postores no pueden ver las ofertas de otras personas en ningún momento dado que están selladas (solo visibles para el sistema de subastas).

El sistema de subastas considera todas las posibles combinaciones de ofertas, y se mantiene la que maximiza la suma total de las ofertas, con la condición de que no exceda la cantidad total de productos disponibles y que, como máximo, una oferta de cada postor sea usada.

Los postores que hayan hecho una oferta exitosa recibirán la cantidad del producto especificada en su oferta.

El precio que pagan a cambio, sin embargo, no es el monto que habían ofertado inicialmente, sino solo el daño marginal que su oferta ha causado a otros oferentes (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 exitosa) puede calcularse como: (suma de ofertas de la subasta desde la segunda mejor combinación de ofertas) - (lo que otros postores han ofertado en el actual (mejor) combinación de ofertas).

En todos los demás casos, el precio pagado por los compradores será menor.

Al final de la subasta, la utilidad total se ha maximizado 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 en ausencia de colusión, podemos suponer que la disposición a pagar ha sido informada con sinceridad, ya que solo se le cobrará a cada participante el daño marginal a otros postores, haciendo que la información veraz sea una estrategia débilmente dominante.

Para cualquier conjunto de artículos subastados

y cualquier conjunto de postores norte

Es decir, cuánto valora cada persona los artículos que acaba de ganar, sumados para todos.

El valor del artículo es cero si no ganan.

, deje que la oferta del postor para el artículo sea

, que es el costo social de su ganancia en que incurren el resto de los agentes.

reduce el conjunto de elementos disponibles a

, sin embargo, para que el bienestar alcanzable sea ahora

La diferencia entre los dos niveles de bienestar es, por lo tanto, la pérdida de bienestar alcanzable sufrida por el resto de los licitantes, como se predijo, dado el ganador segundo

Esta cantidad depende de las ofertas del resto de los agentes y es desconocida para el agente

El pujador ganador cuya oferta es el verdadero valor

Supongamos que dos manzanas se subastan entre tres postores.

Primero, el resultado de la subasta se determina maximizando las ofertas: las manzanas van al licitador A y al licitador B, ya que su oferta combinada de $ 5 + $ 2 = $ 7 es mayor que la oferta de dos manzanas por el licitador C que está dispuesto a pagar solamente $ 6.

Tenga en cuenta que la determinación de los ganadores es esencialmente un Problema de la mochila.

A continuación, la fórmula para decidir 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 (sin haber ganado nada).