Rucksackproblem in der Kontextwerbung für Message Boards

Ich möchte hier einen Fall mit einer der (meiner Meinung nach) besten Möglichkeiten beschreiben, um die täglichen Budgetlimits für kontextbezogene Werbekampagnen zu verwalten. Es scheint mir, dass ein solches System für Unternehmen mit indirekter Monetarisierung des Verkehrs geeignet sein kann, beispielsweise für Kleinanzeigen in den Bereichen Auto, Immobilien und alles auf der Welt. Vielleicht nicht nur für sie.



Dies ist meine erste Erfahrung mit dem Schreiben öffentlicher Artikel (aber mein zweiter Versuch). Es tut mir leid, wenn etwas schief geht. Ich würde mich über konstruktive Kommentare freuen.

Warum nicht direkte Monetarisierung?

Denn Unternehmen, deren Monetarisierung direkt erfolgt und deren ROI gut genug berechnet wird, können es sich leisten, bis zur Grenze ihrer Kapazität in eine Werbequelle zu investieren, solange sich die Investition auszahlt. Auf der anderen Seite können sich Websites wie Message Boards dies oft nicht leisten. weil haben keinen starren Zusammenhang mit der Kapitalrendite, weil Verkaufen Sie keine Waren und Dienstleistungen selbst, sondern arbeiten Sie nach einem Werbemodell. Einfach ausgedrückt: Heute können Sie im Kontext viel Geld ausgeben, aber morgen führt dies nicht zu mehr Werbeverträgen auf der klassifizierten Website.



Daher wird für solche Websites der durch kontextbezogene Werbung angezogene Verkehr indirekt mit einer Zeitverzögerung monetarisiert, und nur ein Teil des Verkehrs wird direkt monetisiert, beispielsweise bei Anrufen.





Nehmen wir für die Zwecke dieses Aufsatzes an, dass wir bereits einen Medienplan mit einem Budget für den nächsten Monat und funktionierenden Anzeigenkonten haben. Was weiter?

Wie sehen die Anzeigenkonten dieser Unternehmen normalerweise aus?

1. Höchstwahrscheinlich wird es mindestens zwei Werbekonten geben. Yandex Direct und Google Ads, und in dieser Hinsicht haben wir großes Glück, denn der Wettbewerb ist immer besser als seine Abwesenheit, und dies ist ein ausgezeichnetes Feld für eine gesunde Optimierung
2. Es ist möglich, dass es noch mehr Werbekonten gibt, zum Beispiel aufgrund der Tatsache, dass die Kampagnen für Conversion, Projekt, Support-Team oder auf einer anderen Basis für verschiedene Konten aufgeteilt sind
3. Jedes Anzeigenkonto enthält eine Reihe von Werbekampagnen (AC). Angenommen, ihre Namen geben eine Möglichkeit zur Klassifizierung von Kampagnen an (z. B. nach Region, Projekt, Art der Platzierung, Plattform).

Im Allgemeinen ist es völlig normal, wenn die Anzahl aller Werbekampagnen beispielsweise in der Größenordnung von mehreren Tausend ziemlich groß ist. Natürlich sind sie irgendwie gruppiert und in der Regel gibt es dort eine Logik, nach der Sie die eine oder andere Teilmenge von Kampagnen auswählen können, um Statistiken anzuzeigen, die Einstellungen zu überarbeiten oder eine massive Änderung vorzunehmen.





Bei einem so großen Satz von ACs ist es ziemlich schwierig, Tagesbudgets manuell zu berechnen und zuzuweisen. Wir werden uns mit der Beschreibung der Automatisierung dieses Prozesses befassen.

Werfen wir einen Blick auf den Medienplan für den nächsten Monat

Nennen wir einen Medienplanknoten eine Kombination aller Klassifizierungszeichen, für die das Budget für den nächsten Monat festgelegt ist. Angenommen, Sie haben (Region, Produkt und Art des Geschäfts, z. B. Leasing oder Verkauf) und ein Budget definiert.



Höchstwahrscheinlich wird für den Standort im MT nicht nur ein Budget festgelegt, sondern auch Ziele für die Konvertierungskosten. Lassen Sie mich meiner Meinung nach eine wichtige Bemerkung machen:

Für die Zuweisung von Tagesbudgets und das Erreichen des MT für ein Budget sind die Kosten pro Conversion-Ziele völlig irrelevant. Also schauen wir sie uns jetzt einfach nicht an.

Formulierung des Problems

Sie wissen nie, was auf dieser Welt passiert, ich bin mir mit ziemlicher Sicherheit der folgenden Aussage sicher:

Die Anzahl der Mediaplan-Knoten ist immer kleiner oder gleich der Anzahl der Werbekampagnen in allen Konten.

Nach der Einführung dieses Lemmas können wir über das Kombinieren von Werbekampagnen zu Paketen sprechen, sodass das Paket dem Knoten des Medienplans entspricht. Nun wird unsere Aufgabe wie folgt formuliert:

Es ist erforderlich, das Budget für Kampagnen in einem Stapel so zu verteilen, dass die Anzahl der gekauften Conversions für ein bestimmtes Budget maximiert wird.

Dies scheint der Formulierung des klassischen Rucksackproblems sehr ähnlich zu sein . Das Volumen des Rucksacks entspricht der Größe des Budgets, und der Wert der Steine ​​entspricht den Daten zu den Umstellungskosten. Dies ist jedoch nur teilweise der Fall. Tatsache ist, dass das Budget für Werbekampagnen in Bruchteilen (bis zu den Grenzen der Wechselstromkapazität) ausgewählt werden kann und die Steine ​​im Rucksackproblem nicht trennbar sind. Es gibt eine Variation dieses Problems - das Problem des kontinuierlichen Rucksacks . Anscheinend ist der Wortlaut besser geeignet, vielleicht ist es sogar so (wenn Sie Kommentare dazu haben, werde ich sie gerne lesen).



Es scheint mir auch, dass ich, nachdem ich einen Fehler im ursprünglichen Namen des Problems gemacht habe, dennoch eine geeignete Lösung unter Verwendung eines gierigen Algorithmus gewählt habe. Als ich die Lösungsansätze und Methoden zur Lösung des Rucksackproblems herausfand, konnte ich die dynamische Programmiermethode nicht anwenden, um meinen Fall zu lösen (anscheinend liegt der Grund genau in der Fraktionalität). Aber der gierige Algorithmus passt nach meinen Berechnungen tatsächlich zum Problem des kontinuierlichen Rucksacks.



Kurz gesagt: Bundle-Kampagnen sollten in aufsteigender Reihenfolge der tatsächlichen Kosten pro Conversion ausgerichtet sein. Kampagnen, die mehr ausgeben können und ganz oben auf der Liste stehen, sollten diese Gelegenheit erhalten. Die Kampagnen, die im Falle eines Haushaltsdefizits ganz unten auf der Liste stehen, sollten zuerst gekürzt werden. Somit gibt es eine Auswahl des günstigsten Wechselstroms für das angegebene Budget im Paket

• - , , . .
• Google. :)

• , .. . . .
• , .. ,

• ( )

1. , Google Analytics
2. Der resultierende Bericht muss irgendwo gespeichert werden. In diesem Fall ist jede Datenbank geeignet. Für meinen Geschmack ist Google BigQuery jedoch am bequemsten
3. Mit dem Jupyter-Notizblock können Sie Daten analysieren und Berichte erstellen. Google Colab ist auch besser für meinen Geschmack, tk. einfache Teamarbeit ist organisiert (wie in Google Text & Tabellen)
4. Sie benötigen einen Server, auf dem der Re-Budgeter regelmäßig ausgeführt und Statistiken erfasst werden. In der Regel reicht fast jeder Standard-AWS- oder Google Cloud-Cloud-Server für eine solche Aufgabe aus.
5. Es gibt Optionen, für Kampagnen am Ende der Liste weist er vor der Suspendierung ein Mindestbudget zu. Sie müssen jedoch über den Mechanismus der regelmäßigen "Rehabilitation" solcher Kampagnen nachdenken und die Frage beantworten, woher die Daten zu den Conversion-Kosten stammen, wenn die Kampagne schon lange gestoppt wurde

Bisher habe ich alles.



Vielen Dank für Ihre Aufmerksamkeit.