La subasta generalizada de primer precio ( GFP ) es un mecanismo de subasta no veraz para búsquedas patrocinadas (también conocidas como subastas de posición). [1] En la búsqueda patrocinada , n postores compiten por la asignación de k espacios. Cada espacio tiene una tasa de clics asociada, las tasas de clics disminuyen de arriba a abajo. El mecanismo GFP solicita una oferta a cada postor. Luego, el mejor postor obtiene el primer puesto, el segundo, el segundo y así sucesivamente. En cada clic, el mejor postor paga su oferta en el primer espacio, el segundo mejor postor paga su oferta en el segundo espacio, y así sucesivamente.
El mecanismo GFP fue el primer mecanismo que encontró aplicación en la búsqueda patrocinada, reemplazando el modelo de "tarifa fija" y "por impresión" que era el estándar. Overture adoptó el mecanismo GFP en 1997 y proporcionó servicios a Yahoo! y MSN . Aunque inicialmente tuvo mucho éxito, los postores aprendieron rápidamente a manipular el mecanismo. Los patrones de licitación exhibieron un patrón característico en dientes de sierra, [2] y el mecanismo no necesita poseer un equilibrio de Nash (puro). [1] Estas deficiencias conducen a la sustitución del mecanismo GFP en la práctica y a la adopción de diseños de subasta alternativos.
Un trabajo reciente de Hoy et al. [3] y Dütting et al. [4] muestra que las deficiencias del mecanismo GFP pueden atribuirse a su interfaz de oferta, y que la adopción de una interfaz de oferta más expresiva garantiza la existencia de un equilibrio de Nash eficiente bajo información completa, así como un equilibrio de Bayes-Nash eficiente bajo información incompleta. .