En primer lugar, todavía no estoy seguro de si la teoría está bien adaptada para esta pregunta, por lo que no me ofenderé si la multitud cree que no es así ...
En el marketing de motores de búsqueda, varios problemas son interesantes. El diseño de mecanismos de subasta justos (y rentables) y el cálculo de estrategias de licitación óptimas con recursos monetarios limitados son dos ejemplos de problemas interesantes (y bien documentados).
Otro problema de interés es el de la selección de palabras clave: cómo seleccionar la palabra clave más rentable (sin ningún vínculo a la cantidad de dinero disponible o al "tema" de la palabra clave). "Rentable" puede ser dar los mejores ingresos o el mejor beneficio. Este problema trata con la incertidumbre: no se conoce la tasa de clics de una palabra clave, tampoco se conoce la tasa de conversión.
¿Conoces algún trabajo teórico relacionado con este problema?
fuente
Respuestas:
Esta es una gran pregunta, una en la que he pensado mucho. En una subasta de anuncios en Internet, desea una política de precios que fomente la revelación veraz. Podría realizar una subasta normal de segundo precio sobre los precios de oferta, pero luego los anuncios seleccionados podrían ser terribles en términos de clics y ganancias: lo que realmente quiere hacer es mirar los ingresos esperados de un anuncio, algo así como los tiempos de oferta clicktrough esperado (pero no puede calcular el clic esperado sin experimentar un poco, lo que podría violar la "prueba de estrategia"). Por otro lado, podría ejecutar un algoritmo de bandido contextual óptimopara mostrar los anuncios en los que se hizo más clic, pero que podrían no ser rentables ni tener un precio fácil. Manejar ambos aspectos simultáneamente es un buen problema teórico. Un buen artículo reciente que aborda muchos de estos temas es " Mecanismos veraces con cómputo de pago implícito ".
fuente
En la forma más básica, esto se puede ver como un problema de aprendizaje: cada palabra clave proporciona algún beneficio (teniendo en cuenta el CTR, la tasa de conversión, los precios, etc.) que no se conoce y necesita ser aprendido. Más o menos un problema de bandido multi-armado.
fuente
De hecho, hay mucho trabajo teórico en esta área que comienza con el trabajo de Mehta, Saberi, Vazirani, Vazirani'2005 . Más ejemplos de documentos que tratan sobre los porcentajes de clics y las entradas de permutaciones aleatorias incluyen Goel-Mehta'08 , Muthukrishnan-Pal-Svitkina'07 .
Hay una gran cantidad de investigación realizada sobre varias variantes de problemas de subasta de anuncios, especialmente en los últimos dos años. Encontrará más documentos relacionados en las actas de las conferencias del Taller Internacional sobre Economía de Internet y Redes (WINE) y Comercio Electrónico (CE). Dado que estas conferencias están bien representadas por los asistentes de compañías como Yahoo, Google, Amazon, etc., encontrará documentos que abordan variantes muy prácticas de su problema.
fuente