Estimación de consenso
La estimación por consenso es una técnica para diseñar mecanismos veraces en un entorno de diseño de mecanismo libre de antecedentes . La técnica se introdujo para las subastas de productos digitales [1] y luego se extendió a entornos más generales. [2]
Supongamos que hay un bien digital que queremos vender a un grupo de compradores con valoraciones desconocidas. Queremos determinar el precio que nos traerá el máximo beneficio. Supongamos que tenemos una función que, dadas las valoraciones de los compradores, nos dice el beneficio máximo que podemos obtener. Podemos usarlo de la siguiente manera:
El paso 3 puede lograrse mediante un mecanismo de extracción de beneficios , que es un mecanismo veraz . Sin embargo, en general el mecanismo no es veraz, ya que los compradores pueden intentar influir pujando estratégicamente. Para resolver este problema, podemos reemplazar la exacta con una aproximación - que, con alta probabilidad, no puede ser influenciada por un solo agente. [3] : 349–350
Como ejemplo, suponga que sabemos que la valoración de cada agente individual es como máximo 0,1. Como primer intento de una estimación por consenso, sea = el valor de redondeado al número entero más cercano por debajo de él. Intuitivamente, en "la mayoría de los casos", un solo agente no puede influir en el valor de (p. Ej., Si con informes verdaderos , entonces un solo agente solo puede cambiarlo a entre y , pero en todos los casos ).
