¿Por qué utiliza Google la subasta generalizada de segundo precio para vender anuncios de búsqueda en lugar de Vickrey-Clark-Groves?

Desde la perspectiva histórica, Overture comenzó a utilizar un mecanismo que era una forma de subasta de “paga tu oferta” y que condujo a un comportamiento de licitación complicado (que estaba gravando a los servidores y condujo a ineficiencias), como se describe en “Comportamiento estratégico del licitador”. en Auspicios de búsqueda patrocinados “por Edelman y Ostrovsky, Decision Support Systems, v. 43 (1), febrero de 2007, pp. 192-198. En resumen, en una subasta que tiene lugar cada segundo, puede cambiar su oferta en respuesta a observar las ofertas de otros (incluso si es imperfecta) y las subastas de pago de su oferta tienen un problema de estabilidad dinámica (como se describe en Edelman, Ostrovsky y Schwartz AER 07). En la subasta de pago de su oferta, si ofrece una oferta de $ 2 y la segunda oferta más alta es de $ 1.80, desea reducir su oferta a $ 1.80 para pagar menos en la próxima búsqueda. El problema es que el postor en 1.80 puede estar dispuesto a pagar 1.82 para subir una posición, pero no $ 2.00 para hacerlo. Eso puede crear dinámicas de gato y ratón, como se documenta en el documento que mencioné anteriormente.

Una conjetura que escuché es que el formato GSP nació para eliminar los incentivos para ese tipo de comportamiento y mejorar la eficiencia y la estabilidad de las ofertas: en lugar de crear incentivos para que el mejor postor baje a 1.81 con su oferta, el sistema lo hace automáticamente .

Eso no responde por qué GSP todavía se usa en lugar de VCG, pero dado que en un modelo de línea base son equivalentes a los ingresos, supongo que una vez que encuentre un formato que funcione y sea bastante transparente, no hay razones para rediseñar las subastas. de nuevo.

Para el punto de Adam, ni siquiera está claro que los motores de búsqueda sigan utilizando un SGP: por lo que entiendo, muchas subastas son bastante opacas en este momento, con las ofertas ponderadas por puntajes de calidad que no son públicos (en parte porque cambian con cada consulta). También hay precios de reserva (para aumentar los ingresos), etc. Sin embargo, en principio, uno podría ejecutar un SGP de manera que replicara el resultado / ingreso de VCG: son las características adicionales del formato de subasta las que se utilizan para recaudar ingresos adicionales. Finalmente, soy escéptico sobre el argumento de que el SGP es mejor para extraer ingresos que el mecanismo VCG cuando los postores no son 100% racionales. En mi opinión, en esta configuración, el GSP es más transparente que un mecanismo VCG y creo que debería ser más fácil para los postores optimizarlo que en un VCG. Pero esa es solo mi humilde opinión.

Andy ya proporcionó una gran respuesta sobre cuando Google comenzó a usar GSP, así que me centraré en por qué continúan usando GSP en lugar de cambiar a VCG.

No estoy de acuerdo con Andy en que GSP debería ser más fácil de optimizar que VCG. Mi oferta óptima en una subasta de VCG solo depende de mi valor real, mientras que en GSP también depende de mi nivel de calidad, así como de las ofertas y los puntajes de calidad de los otros anuncios. Entonces, en una subasta de GSP, tendré que volver a optimizar mi oferta cada vez que estos factores cambien.

También soy un poco escéptico sobre la eficiencia del equilibrio del SGP. Como señala Andy, el nivel de calidad puede variar entre las búsquedas, por lo que es más apropiado pensar en el nivel de calidad como una variable aleatoria. En tal modelo, el GSP no necesariamente tiene un equilibrio eficiente. Susan Athey dio una gran charla sobre este punto en la Conferencia SIEPR de Microsoft sobre Economía de Internet el otoño pasado. El documento de trabajo se titula “Equilibrio e incertidumbre en la publicidad de búsqueda patrocinada”, pero desafortunadamente todavía no aparece publicado en línea.

Así que creo que tanto la eficiencia como la facilidad de uso favorecen a VCG sobre GSP. Eso deja algunas posibilidades de por qué Google no ha cambiado a VCG:

1) GSP es más fácil de entender para los anunciantes. Esto es cierto, pero dudo que este sea el factor principal en su decisión, ya que el nivel de calidad hace que todo el proceso sea bastante opaco de todos modos.

2) El costo de cambio puede ser demasiado alto. Es muy probable que haya un corto plazo
costo de ingresos asociado con el cambio a VCG. Para un conjunto fijo de ofertas, los precios de VCG serán más bajos que los precios del SGP y, por lo tanto, los ingresos serían más bajos hasta que los anunciantes ajusten sus ofertas.

3) Google podría pensar que los ingresos a largo plazo de GSP podrían ser mayores incluso si son menos eficientes. Sospecho que esto es teóricamente ambiguo y, por lo tanto, requeriría una gran cantidad de datos propietarios para evaluar.

Si tuviera que adivinar, sospecho que los factores impulsores son una combinación
de (2) y (3). Si no están seguros sobre el impacto de los ingresos a largo plazo, entonces es difícil justificar el costo a corto plazo. Pero esto es altamente especulativo y
Ni siquiera descartaría la posibilidad de que Google se haya alejado del GSP hacia algo más similar a VCG sin que la gente se dé cuenta de lo opaco que es todo.

More Interesting

¿Cuáles son los supuestos de la ley de la utilidad marginal decreciente?

¿Qué es la línea presupuestaria?

En la relación entre el crecimiento de una población de peces y el tamaño de la población, ¿cómo se puede relacionar el rendimiento máximo sostenible con el beneficio marginal? ¿Cómo se puede relacionar el rendimiento eficiente y sostenible con el costo marginal y el beneficio marginal?

¿Cuál es la importancia y los usos de la microeconomía?

¿Por qué sería tan difícil para un país "devaluar" internamente sin abandonar su moneda (por ejemplo, Grecia / España / Italia y el Euro)? ¿Es decir, reducir los salarios / costos de bienes internos / servicios, etc. para volver a ser competitivos?

¿Cuáles son algunas limitaciones con respecto al uso de conceptos de elasticidad?

¿Cuál es la mejor manera de aprender y dominar la teoría económica de doctorado: teoría microeconómica, teoría macroeconómica, econometría, especialmente en el primer año de doctorado?

¿Cómo afecta la tecnología de reemplazo laboral al producto marginal del trabajo (MPL)?

¿Qué es un intercambio de regalos de elefante blanco?

¿Quién controla las fluctuaciones monetarias diariamente y cómo?

¿Cuál es el costo marginal de un galón de petróleo?

¿Qué son las isocuantas?

Microeconomía: ¿Por qué la curva de oferta de la empresa es la curva de costo marginal por encima de p> = AVC?

¿Un cambio en la tecnología conduce a un movimiento a lo largo de la oferta o un cambio en la curva de oferta?

¿La visión ricardiana de la deuda pública es realmente considerable en la vida real?