Subasta generalizada de primer precio

La subasta generalizada de primer precio ( GFP ) es un mecanismo de subasta no veraz para la búsqueda patrocinada (también conocida como subastas de posición). ^[1] En la búsqueda patrocinada, n postores compiten por la asignación de k ranuras. Cada ranura tiene una tasa de clics asociada, las tasas de clics disminuyen de arriba a abajo. El mecanismo GFP solicita a cada postor una oferta. Luego, el postor más alto obtiene la primera ranura, el segundo más alto, la segunda ranura y así sucesivamente. En cada clic, el postor más alto paga su oferta en la primera ranura, el segundo postor más alto paga su oferta en la segunda ranura, y así sucesivamente.

El mecanismo GFP fue el primero en aplicarse en las búsquedas patrocinadas, reemplazando el modelo de "tarifa fija" y "por impresión" que era el estándar. Overture adoptó el mecanismo GFP en 1997 y proporcionó servicio a Yahoo! y MSN . Aunque al principio tuvo mucho éxito, los postores aprendieron rápidamente a manipular el mecanismo. Los patrones de puja exhibieron un patrón característico de dientes de sierra, ^[2] y el mecanismo no necesita poseer un equilibrio de Nash (puro). ^[1] Estas deficiencias llevaron a la sustitución del mecanismo GFP en la práctica y a la adopción de diseños de subasta alternativos.

Trabajos recientes de Hoy et al. ^[3] y Dütting et al. ^[4] muestran 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 bajo información completa, así como un equilibrio de Bayes-Nash eficiente bajo información incompleta.

Véase también

Referencias

^ ab Edelman, Ben; Ostrovsky, Michael; Schwarz, Michael (2007). "Publicidad en Internet y subasta generalizada de segundo precio: venta de palabras clave por valor de miles de millones de dólares". 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 estratégico del postor en subastas de búsqueda patrocinada". Sistemas de soporte 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 (2013). "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. arXiv : 1304.7718 .
^ Dütting, Paul; Fischer, Felix; Parkes, David C. (2013). "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. arXiv : 1307.5216 .

[eos07-1] Edelman, Ben; Ostrovsky, Michael; Schwarz, Michael (2007). "Publicidad en Internet y subasta generalizada de segundo precio: venta de palabras clave por valor de miles de millones de dólares". American Economic Review . 97 (1): 242–259. CiteSeerX 10.1.1.333.8132 . doi :10.1257/aer.97.1.242.

[eo07-2] Edelman, Ben; Ostrovsky, Michael (2007). "Comportamiento estratégico del postor en subastas de búsqueda patrocinada". Sistemas de soporte de decisiones . 43 (1): 192–198. CiteSeerX 10.1.1.399.9154 . doi :10.1016/j.dss.2006.08.008.

[hjw13-3] Hoy, Darrell; Jain, Kamal; Wilkens, Chris (2013). "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. arXiv : 1304.7718 .

[dfp14-4] Dütting, Paul; Fischer, Felix; Parkes, David C. (2013). "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. arXiv : 1307.5216 .