Problème de sélection de mots clés dans les enchères de marketing par moteur de recherche

Tout d'abord, je ne sais toujours pas si la théorie est bien adaptée à cette question, donc je ne serai pas offensé si la foule pense que ce n'est pas le cas ...

Dans le marketing des moteurs de recherche, plusieurs problèmes sont intéressants. La conception de mécanismes d'enchères équitables (et rentables) et le calcul de stratégies d'enchères optimales avec des ressources monétaires limitées sont deux exemples de problèmes intéressants (et bien documentés).

Un autre problème intéressant est celui de la sélection des mots clés: comment sélectionner le mot clé le plus rentable (sans aucun lien vers le montant d'argent disponible ou vers le "sujet" du mot clé). «Rentable» peut être soit le meilleur revenu, soit le meilleur profit. Ce problème concerne l'incertitude: le taux de clics d'un mot clé n'est pas connu, le taux de conversion n'est pas connu non plus.

Connaissez-vous des travaux théoriques liés à ce problème?

C'est une excellente question à laquelle j'ai beaucoup réfléchi. Dans une vente aux enchères d'Internet, vous voulez une politique de prix qui encourage la révélation véridique. Vous pouvez exécuter une deuxième enchère de prix normale sur les prix de l'enchère, mais les annonces sélectionnées peuvent être terribles en termes de clics et de bénéfices - ce que vous voulez vraiment faire est de regarder les revenus attendus d'une annonce, quelque chose comme les temps d'enchères clicktrough attendu (mais vous ne pouvez pas déterminer le clickthrough attendu sans quelques tests, ce qui pourrait violer la "résistance à la stratégie"). D'un autre côté, vous pouvez simplement exécuter un algorithme de bandit contextuel optimalpour afficher les annonces les plus cliquées, mais cela peut ne pas être rentable, ni facile à évaluer. La gestion simultanée des deux aspects crée un problème théorique intéressant. Un bon article récent qui aborde un grand nombre de ces problèmes est « Mécanismes véridiques avec calcul de paiement implicite ».

Dans la forme la plus élémentaire, cela peut être considéré comme un problème d'apprentissage: chaque mot clé génère un profit (en tenant compte du CTR, du taux de conversion, des prix, etc.) qui n'est pas connu et doit être appris. Plus ou moins un problème de bandit multi-armé.

Il y a en effet beaucoup de travaux théoriques dans ce domaine à commencer par les travaux de Mehta, Saberi, Vazirani, Vazirani'2005 . D'autres exemples d'articles traitant des taux de clics et des entrées de permutations aléatoires incluent Goel-Mehta'08 , Muthukrishnan-Pal-Svitkina'07 .

De nombreuses recherches ont été effectuées sur plusieurs variantes des problèmes d'enchères publicitaires, en particulier au cours des deux dernières années. Vous trouverez d'autres articles dans les actes des conférences International Workshop On Internet And Network Economics (WINE) et Electronic Commerce (EC). Étant donné que ces conférences sont bien représentées par des participants d'entreprises telles que Yahoo, Google, Amazon, etc., vous trouverez des articles traitant de variantes très pratiques de votre problème.