Masalah ransel dalam iklan kontekstual untuk papan pesan

Di sini saya ingin menjelaskan kasus dengan salah satu cara terbaik (menurut saya) untuk mengelola batas anggaran harian untuk kampanye iklan kontekstual. Bagi saya, skema seperti itu mungkin cocok untuk perusahaan dengan monetisasi lalu lintas tidak langsung, misalnya, untuk iklan baris, di otomotif, real estat, dan segala sesuatu di dunia. Mungkin tidak hanya untuk mereka.



Ini adalah pengalaman pertama saya menulis artikel publik (tetapi upaya kedua saya), mohon maaf jika terjadi kesalahan. Saya akan senang mendapat komentar yang membangun.

Mengapa tidak langsung monetisasi?

Karena perusahaan yang monetisasi langsung dan ROInya dihitung dengan cukup baik dapat berinvestasi dalam sumber iklan hingga batas kapasitasnya, selama investasi itu membuahkan hasil. Di sisi lain, situs seperti papan pesan seringkali tidak mampu membelinya. Karena tidak memiliki hubungan yang kaku dengan laba atas investasi, karena tidak menjual barang dan jasa sendiri, tetapi bekerja sesuai dengan model periklanan. Sederhananya: hari ini Anda dapat menghabiskan banyak uang dalam konteks, tetapi besok hal ini tidak akan menghasilkan lebih banyak kontrak iklan di situs rahasia.



Oleh karena itu, untuk situs seperti itu, lalu lintas yang ditarik dari periklanan kontekstual dimonetisasi secara tidak langsung, dengan penundaan waktu, dan hanya sebagian dari lalu lintas yang memiliki penghasilan langsung, misalnya, dalam panggilan.





Untuk keperluan esai ini, mari kita asumsikan bahwa kita sudah memiliki rencana media dengan anggaran untuk bulan depan dan akun iklan yang berfungsi. Apa berikutnya?

Seperti apa biasanya akun iklan perusahaan ini?

1. Kemungkinan besar akan ada setidaknya dua akun iklan. Yandex Direct dan Google Ads, dan dalam hal ini, kami sangat beruntung, karena persaingan selalu lebih baik daripada tidak adanya, dan ini adalah bidang yang sangat baik untuk pengoptimalan yang sehat
2. Ada kemungkinan akan ada lebih banyak akun periklanan, misalnya, karena fakta bahwa kampanye untuk konversi, proyek, tim dukungan, atau dengan dasar lain dibagi untuk akun yang berbeda
3. Setiap akun iklan akan berisi sekumpulan kampanye iklan (AC), katakanlah namanya akan menunjukkan beberapa cara mengklasifikasikan kampanye (misalnya, berdasarkan wilayah, proyek, jenis penempatan, berdasarkan platform)

Secara umum, situasinya benar-benar normal ketika jumlah semua kampanye iklan cukup besar, katakanlah, di urutan beberapa ribu. Tentu saja, mereka entah bagaimana terkumpul dan, sebagai aturan, ada logika di sana, yang dengannya Anda dapat memilih satu atau beberapa subkumpulan kampanye untuk melihat statistik atau merevisi pengaturan, atau membuat perubahan besar-besaran.





Dengan set AC yang begitu besar, cukup sulit untuk menghitung dan menetapkan anggaran harian secara manual. Kami akan membahas deskripsi otomatisasi proses ini.

Mari kita lihat rencana media untuk bulan depan

Mari kita sebut simpul rencana media sebagai kombinasi dari semua tanda klasifikasi yang anggarannya untuk bulan depan telah ditetapkan. Misalkan Anda telah menentukan (wilayah, produk, dan jenis transaksi, misalnya sewa atau penjualan) dan anggaran.



Kemungkinan besar, situs di MT tidak hanya akan menetapkan anggaran, tetapi juga menargetkan untuk biaya konversi. Izinkan saya membuat, menurut pendapat saya, pernyataan penting:

Untuk menetapkan anggaran harian dan mencapai MT pada anggaran, target biaya per konversi sama sekali tidak relevan. Jadi kami tidak melihatnya sekarang.

Rumusan masalah

Anda tidak pernah tahu apa yang terjadi di dunia ini, saya hampir pasti yakin dengan pernyataan berikut:

Jumlah node rencana media akan selalu kurang dari atau sama dengan jumlah kampanye iklan di semua akun.

Setelah pengenalan lemma ini, kita dapat berbicara tentang menggabungkan kampanye iklan ke dalam paket, sehingga paket tersebut sesuai dengan simpul rencana media. Sekarang tugas kita akan dirumuskan sebagai berikut:

Penting untuk mendistribusikan anggaran kampanye secara berkelompok sedemikian rupa untuk memaksimalkan jumlah konversi yang dibeli untuk anggaran tertentu.

Ini sepertinya sangat mirip dengan rumusan masalah ransel klasik . Ukuran anggaran digunakan sebagai volume ransel, dan data biaya konversi digunakan sebagai nilai batu. Tetapi ini hanya sebagian yang benar. Faktanya adalah bahwa anggaran untuk kampanye iklan dapat dipilih dengan cara pecahan apa pun (hingga batas kapasitas AC), dan masalah batu di ransel tidak dapat dipisahkan. Ada variasi dari masalah ini - masalah ransel yang terus menerus . Rupanya kata-katanya lebih cocok, bahkan mungkin ini dia (jika Anda memiliki komentar tentang ini, saya akan senang membacanya).



Tampaknya juga bagi saya bahwa karena membuat kesalahan dalam nama asli masalah, saya tetap memilih solusi yang sesuai menggunakan algoritme rakus. Ketika saya menemukan pendekatan untuk solusi dan metode untuk memecahkan masalah ransel, saya tidak dapat menerapkan metode pemrograman dinamis untuk menyelesaikan kasus saya (tampaknya alasannya justru pada fraksionalitas). Tapi algoritma rakus, menurut perhitungan saya, cocok, pada kenyataannya, itu memecahkan masalah ransel yang terus menerus.



Singkatnya: Paket kampanye harus berbaris dalam urutan naik dari biaya aktual per konversi. Kampanye yang dapat membelanjakan lebih banyak dan berada di bagian atas daftar harus diberi kesempatan ini. Kampanye-kampanye yang berada di bagian bawah daftar jika terjadi defisit anggaran harus dipotong terlebih dahulu. Dengan demikian, terdapat pilihan RK termurah untuk anggaran yang ditentukan di dalam paket.

• - , , . .
• Google. :)

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

• ( )

1. , Google Analytics
2. laporan yang dihasilkan harus disimpan di suatu tempat, dalam hal ini database apa pun cocok, tetapi yang paling nyaman menurut selera saya adalah Google BigQuery
3. Anda dapat menggunakan notepad Jupyter untuk menganalisis data dan membuat laporan. Google Colab juga lebih baik untuk selera saya, tk. kerja tim yang mudah diatur (seperti di Google Docs)
4. Anda memerlukan server yang secara berkala akan menjalankan penganggaran ulang dan mengumpulkan statistik, biasanya hampir semua server cloud AWS atau Google Cloud standar sudah cukup untuk tugas semacam itu.
5. Ada opsi, untuk kampanye di bagian bawah daftar, ia menetapkan anggaran minimum, sebelum penangguhan. Namun Anda perlu memikirkan mekanisme "rehabilitasi" berkala kampanye tersebut dan menjawab pertanyaan dari mana mendapatkan data tentang biaya konversi, jika kampanye telah lama dihentikan

Sejauh ini, saya memiliki segalanya.



Terima kasih atas perhatian Anda.