Keyword-Auswahlproblem bei Suchmaschinen-Marketing-Auktion

Zunächst bin ich mir immer noch nicht sicher, ob die Theorie für diese Frage gut geeignet ist, also werde ich nicht beleidigt sein, wenn die Menge denkt, dass dies nicht der Fall ist ...

Im Suchmaschinenmarketing sind mehrere Probleme interessant. Das Design fairer (und profitabler) Auktionsmechanismen und die Berechnung optimaler Gebotsstrategien unter begrenzten monetären Ressourcen sind zwei Beispiele für interessante (und gut dokumentierte) Probleme.

Ein weiteres interessantes Problem ist die Keyword-Auswahl: Auswahl des profitabelsten Keywords (ohne Link zum verfügbaren Geldbetrag oder zum "Thema" des Keywords). "Profitabel" kann entweder den besten Umsatz oder den besten Gewinn bringen. Dieses Problem betrifft die Unsicherheit: Die Klickrate eines Keywords ist nicht bekannt, die Conversion-Rate ist ebenfalls nicht bekannt.

Kennen Sie theoretische Arbeiten zu diesem Problem?

Dies ist eine großartige Frage, über die ich viel nachgedacht habe. Bei einer Internet-Anzeigenauktion möchten Sie eine Preispolitik, die zu wahrheitsgemäßer Offenbarung ermutigt. Sie könnten eine normale laufen zweite Preisauktion auf dem Geldkurs, aber dann wird die ausgewählten Anzeigen könnten in Bezug auf dem Click - through und Gewinn schrecklich sein - was Sie wirklich wollen, ist bei dem erwarteten Ertrag einer Anzeige zu sehen, so etwas wie Bid mal erwarteter Klick (aber Sie können den erwarteten Klick nicht herausfinden, ohne etwas zu experimentieren, was die "Strategiesicherheit" verletzen könnte). Auf der anderen Seite könnten Sie einfach einen optimalen kontextuellen Banditenalgorithmus ausführenum die Anzeigen anzuzeigen, auf die am meisten geklickt wurde, die jedoch möglicherweise weder rentabel noch leicht zu bewerten sind. Die gleichzeitige Behandlung beider Aspekte ergibt ein schönes theoretisches Problem. Ein gutes aktuelles Papier, das sich mit vielen dieser Probleme befasst, ist " Wahrhaftige Mechanismen mit impliziter Zahlungsberechnung ".

In der einfachsten Form kann dies als Lernproblem angesehen werden: Jedes Keyword bringt einen Gewinn (unter Berücksichtigung von Klickrate, Conversion-Rate, Preisen usw.), der nicht bekannt ist und gelernt werden muss. Mehr oder weniger ein mehrarmiges Banditenproblem.

Tatsächlich gibt es in diesem Bereich viele theoretische Arbeiten, beginnend mit den Arbeiten von Mehta, Saberi, Vazirani, Vazirani'2005 . Weitere Beispiele für Artikel, die sich mit Klickraten und Eingaben aus zufälligen Permutationen befassen , sind Goel-Mehta'08 , Muthukrishnan-Pal-Svitkina'07 .

Insbesondere in den letzten zwei Jahren wurde eine Vielzahl von Untersuchungen zu verschiedenen Varianten von Problemen bei der Anzeigenauktion durchgeführt. Weitere verwandte Artikel finden Sie im Rahmen der Konferenzen des Internationalen Workshops zu Internet- und Netzwerkökonomie (WINE) und E-Commerce (EC). Da diese Konferenzen von Teilnehmern von Unternehmen wie Yahoo, Google, Amazon usw. gut vertreten werden, finden Sie Artikel, die sich mit sehr praktischen Varianten Ihres Problems befassen.