La subasta generalizada de primer precio (GFP) es un mecanismo de subasta no veraz para la búsqueda patrocinada (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 ranura tiene una tasa de clics asociada, las tasas de clics están disminuyendo de arriba a abajo. El mecanismo de GFP solicita una oferta a cada postor. Luego, el postor más alto obtiene el primer espacio, el segundo más alto, el segundo espacio y así sucesivamente. En cada clic, el postor más alto 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 en encontrar una aplicación en la búsqueda patrocinada , reemplazando el modelo de "tarifa plana" y "por impresión" que era el estándar. Overture adoptó el mecanismo GFP en 1997 y brindó servicio a Yahoo! y MSN . Aunque inicialmente tuvo mucho éxito, los postores aprendieron rápidamente cómo manipular el mecanismo. Los patrones de licitación exhibieron un patrón de dientes de sierra característico, [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 subastas alternativos.
El 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 licitación, y que la adopción de una interfaz de licitación más expresiva garantiza la existencia de un equilibrio de Nash eficiente con información completa, así como un equilibrio de Bayes-Nash eficiente con información incompleta. .
Ver también
Referencias
- ^ a b Edelman, Ben; Ostrovsky, Michael; Schwarz, Michael (2007). "Publicidad en Internet y la subasta de segundo precio generalizado: venta de miles de millones de dólares en palabras clave". American Economic Review . 97 (1): 242-259. CiteSeerX 10.1.1.333.8132 . doi : 10.1257 / aer.97.1.242 .
- ^ Edelman, Ben; Ostrovsky, Michael (2007). "Comportamiento del postor estratégico en subastas de búsqueda patrocinadas". Sistemas de apoyo a la toma de decisiones . 43 (1): 192-198. CiteSeerX 10.1.1.399.9154 . doi : 10.1016 / j.dss.2006.08.008 .
- ^ Hoy, Darrell; Jain, Kamal; Wilkens, Chris. "Un enfoque axiomático dinámico para las subastas de primer precio". Actas de la 14ª Conferencia sobre Economía y Computación (EC'13) : 242–259.
- ^ Dütting, Paul; Fischer, Felix; Parkes, David C. "Expresividad y robustez de las subastas de posición de primer precio". Actas de la 15ª Conferencia sobre Economía y Computación (EC'14) : 57–74.