introducción
la subasta de anuncios de búsqueda (patrocinado subasta de búsqueda) es una subasta la publicidad en los principales motores de búsqueda vender a los anunciantes las páginas de resultados. Cada usuario busca una palabra clave, la parte superior y los lados de la página web pueden mostrar algo de publicidad. Cada vez que se hace clic en el anuncio, los anunciantes correspondientes tienen que pagar una cuota para el motor de búsqueda. Por lo general, más de un usuario de publicidad, la probabilidad de diferentes lugares anuncio se hace clic en no es lo mismo, pero también quieren hacer publicidad de más de un negocio. Cuando más anunciantes que compiten las tasas de click en la publicidad de una subasta aparecieron.
Una escena de la búsqueda de anuncios de subasta simplificada es la siguiente: el vendedor (motor de búsqueda) venta m espacios publicitarios, publicidad porcentaje de clics en orden descendente de T2 T1 ≥ ≥ ⋯ ≥ qm (nada que ver con el porcentaje de clics supuestos del anuncio de contenido real) . Hay n compradores (anunciantes) por persona hasta una publicidad de compra, sus valoraciones por cada clic de v1, v2, ..., VN . Valoración vi sólo los compradores i yo claro, vendedores y otros compradores no saben vi valores. Citar a los compradores con los vendedores b i para representar a su valoración vi . B I no necesita ser igual a VI . De acuerdo con el vendedor todas las ofertas b1, b2, ..., bn para determinar cuál m cómo los espacios publicitarios se asignan a los anunciantes, y todo el mundo debería ser lo mucho que los anunciantes pagan por cada clic que el p- i . Los compradores asumen que da la publicidad J , entonces su utilidad es vi QJ - qj pi , y los ingresos del vendedor que es todo qj pi Y. Mediante el ajuste de los compradores ofrecen para maximizar su eficacia, mientras que los vendedores quieren maximizar los ingresos. esquemas diferentes de asignación QJ (⋅) y los costos calculados PI (⋅) afectará a la estrategia de oferta del comprador, sino que también aportan diferentes beneficios para el vendedor.
Tan pronto como hace 40 años, economista Roger B. Myerson en el diseño de un programa de vendedores ingreso licitación óptima, conocida como la subasta de Myerson [1]. Además de las mejores ganancias del vendedor, la subasta de Myerson también tiene propiedades veraz, que ofrecen los compradores b i es exactamente igual a la valoración vi cuando su utilidad es el más grande. Esta contribución es una de las razones Myerson ganaron el Premio Nobel de Economía en 2007.
Cabe destacar que una subasta de Myerson clásica depende de los supuestos económicos: la valoración del comprador vi obedecen una distribución de probabilidad Fi , y todo el mundo, incluyendo los vendedores son conscientes de ello, incluyendo la distribución. subasta del plan de distribución y los costes de Myerson se calculan y distribuyen Fi estrechamente relacionados, es decir, los compradores i Publicidad obtuvieron QJ (⋅) y las tasas pagadas a él PI (⋅) es aproximadamente la misma oferta por tiempo ( b1, b2, ..., BN ) y distribución ( F1, F2, ..., Fn la función).
En realidad, sin embargo, "Sé que la propagación valoración de los compradores", esta suposición no se sostiene. La razón no está establecido son: una distribución completa no se puede almacenar en el ordenador, la información relativa a la valoración de la privacidad del anunciante. Por lo tanto, el motor de búsqueda no se puede utilizar directamente la subasta de Myerson para maximizar sus retornos.
Sin embargo, a diferencia de la economía tradicional de la subasta es diferente, la subasta de anuncios de búsqueda se repite. las palabras clave se buscan cada vez, se crea una subasta, un proceso que se repite miles de veces un día. Si más de un comprador participó en la subasta, los motores de búsqueda pueden ofrecer a través de sus registros históricos para estimar la distribución de su valoración. Si los datos ofrecen más que suficiente, el vendedor puede seguir utilizando la subasta de Myerson para obtener los beneficios óptimos aproximados [2]. Vendedores generalmente significa mayores ganancias disminuyen los compradores de servicios públicos. En otras palabras, por "datos Pistolón cocinan", el vendedor al comprador para exprimir más ganancias.
Pero los compradores dispuestos sacrificados ella? Big Data cocinado a matar a una premisa: Cotizaciones deben ser verdadera distribución de valoración compradores retratar. Sin embargo, cuando los datos mencionados en las manos del comprador, incluso en la subasta de Myerson tenían que cumplir con la naturaleza de manera veraz de la subasta, la oferta honesta bi = vi no puede ser un equilibrio de Nash (equilibrio de Nash que no es la política de cada participante en los demás participantes el caso del cambio de uso de la política óptima en estado estacionario). Debido a que el vendedor y el comprador de la opción para la distribución y asignación de sistema de remuneración con, por lo que los compradores pueden modificarse para afectar la distribución de la toma de decisiones del vendedor, lo que resulta en una mayor utilidad. Esta es la pregunta que queremos estudio:
Si el motor de búsqueda utiliza cotizaciones históricas para aproximar la distribución de la valoración,
Los compradores usarán qué tipo de estrategia de oferta?
Vendedores y cómo se benefician?
Modelos y resultados
Consideramos que el modelo de dos etapas de un idealizado: En primer lugar, los vendedores anuncian un sistema de subasta M , como de subasta Myerson, M asignación y cálculo de pago pueden estar relacionados con la valoración de la distribución, y luego sometido a un grupo de distribución de los compradores F1', ..., fn 'específicamente, el comprador i según una función de oferta βi: R + → R + a Calculo vi ~ Fi asigna a bi = BETA i ( VI ), de tal manera que la bi distribución obedece Fi' . Los compradores que reciben la publicidad qj y los honorarios pagados pi por ( b1, ..., BN ) y ( F1 '..., Fn' ) decisión. las ganancias del vendedor son qj pi y las expectativas de los compradores i utilidad es vi QJ - pi qj expectativas.
En este modelo, Fi es la información privada del comprador, y Fi ' puede ser visto como un proxy de la información privada. Los compradores pueden elegir cualquier proxy. En la elección del agente y la subasta, entre los compradores, formando un complejo juego entre compradores y vendedores. Por lo tanto, llamamos a este modelo, el "Agente de datos privada del juego" (el papel como "juegos privados de manipulación de datos, datos privados manipulación del juego, PDM" ).
En el modelo de juego proxy de datos privada, se muestra que:
La subasta de Myerson con equivalentes de subastas Generalizado primero precio.
Generalizada subasta Precio (GFP) es una única subasta de artículos de la promoción precio más alto (primera subasta de precio) en la escena de la subasta de anuncios de búsqueda: En la GFP, el vendedor ofrecerá a los anunciantes siguen en orden descendente, es posible que desee tomar nota de que b1 ≥ ⋯ ≥ BN , también por clic publicidad orden descendente, Q1 ≥ ⋯ ≥ qm . Asignación es: 1 anunciantes Publicidad obtenido 1, anunciantes 2 obtener publicidad 2, y así sucesivamente, los anunciantes {min n- , m } {conseguir ranura min n- , m }; cada anunciante i para cada paga por los clics y pi es igual a su oferta b i . Y una subasta de Myerson es diferente, sí GFP no es veraz, y su plan de distribución y cálculo de costes no tiene nada que ver con la distribución de valoración. El llamado "equivalencia", se dice en el juego de la agencia privada de datos, en la subasta del Myerson y GFP respectiva equilibrio de Nash, el vendedor para obtener el mismo rendimiento esperado, la utilidad esperada de cada comprador son los mismos. En otras palabras, los motores de búsqueda no es necesario restaurar los datos después de ejecutar partir de la distribución de las llamadas subastas "óptimos resultados" - nada que ver con el funcionamiento de una subasta distribuida es suficiente. Los medios de equivalencia que: por hábilmente la selección de distribución del agente, los anunciantes la derrota de la "explotación" del comportamiento del motor de búsqueda y la distribución de ciertas organizaciones privadas Fi mejorar su propia eficacia (por ejemplo, bajo la F1, ..., Fn independientes e idénticamente distribuidos cuando ).
La subasta de Myerson con GFP equivalente a la conclusión de cualquier conjunto de distribución F1, ..., Fn se establecen. Además, después de la valoración división Bucarest a algunas restricciones (como independientes e idénticamente distribuidas), llegamos a la conclusión de la subasta Myerson con la subasta Generalizado Segundo Precio (SGP) y VCG subasta también equivalente (ver Figura 1).
discutir
Técnicamente base, volvemos en el teorema de equivalencia clásica (equivalencia de ingresos teorema), en base a estos nuevos datos perspectiva de juego a través de los agentes privados para investigar el fenómeno de la equivalencia entre la subasta de Myerson y GFP, VCG, SGP. También promovemos la conclusión Tang y Zeng [3] de la "subasta de Myerson con GFP equivalente en un solo espacio publicitario de una subasta".
En un sentido práctico, repetimos la subasta la publicidad de búsqueda en la escena real, que discutió el problema de los incentivos de aprendizaje automático (incentivos de aprendizaje automático) - Cuando la salida de la máquina de algoritmos que participan en la formación de datos de aprendizaje proporcionar a los interesados, proveedores de datos puede ser rentable mediante la modificación de los datos. Creemos que el modelo de juego de proxy de datos privada se puede aplicar a otros problemas prácticos.
referencias
[1] RB Myerson, "Subasta óptimo diseño," Matemáticas Oper Res, doi: 10.1287 / moor.6.1.58.
[2] C. Guo, Z. Huang, y X. Zhang, "asentamiento de la complejidad de la muestra de un solo parámetro de Ingresos Maximización", en Actas de la 51ª Annual ACM Symposium SIGACT en Teoría de la Computación, doi: 10.1145 / 3,313,276.3316325.
[3] P. Tang e Y. Zeng, "El precio de la Dependencia Antes de subastas", en Actas de la Conferencia ACM 2018 en Economía y Computación, doi: 10.1145 / 3,219,166.3219183.