Mecanismo de Vickrey-Clarke-Groves

---

En el diseño de mecanismos , una Vickrey- Clarke -Groves ( VCG ) mecanismo es un genérico mecanismo veraz para lograr una solución socialmente óptima. Es una generalización de una subasta de Vickrey-Clarke-Groves . Una subasta de VCG realiza una tarea específica: dividir artículos entre personas. Un mecanismo de VCG es más general: se puede utilizar para seleccionar cualquier resultado de un conjunto de resultados posibles. ^{[1] : 216–233}

Hay un conjunto de posibles resultados.${\ Displaystyle X}$

Hay agentes que tienen valoraciones diferentes para cada resultado. La valoración del agente se representa en función:${\ Displaystyle n}$${\ Displaystyle i}$

Se supone que los agentes tienen funciones de utilidad cuasilineales ; esto significa que, si el resultado es y además el agente recibe un pago (positivo o negativo), entonces la utilidad total del agente es:${\ Displaystyle x}$${\ Displaystyle p_ {i}}$${\ Displaystyle i}$

La familia VCG es una familia de mecanismos que implementa la función de bienestar utilitario. Un mecanismo típico de la familia VCG funciona de la siguiente manera:

1. Pide a los agentes que informen de su función de valor. Es decir, cada agente debe informar de cada opción .${\ Displaystyle i}$${\ Displaystyle v_ {i} (x)}$${\ Displaystyle x}$

---