Masalah pemilihan kata kunci dalam lelang pemasaran mesin pencari

10

Pertama-tama, saya masih tidak yakin apakah cerita ini disesuaikan dengan baik untuk pertanyaan ini, jadi saya tidak akan tersinggung jika orang banyak berpikir itu tidak terjadi ...

Dalam pemasaran mesin pencari, beberapa masalah menarik. Desain mekanisme lelang yang adil (dan menguntungkan) dan perhitungan strategi penawaran optimal di bawah sumber daya moneter terbatas adalah dua contoh masalah yang menarik (dan didokumentasikan dengan baik).

Masalah lain yang menarik adalah salah satu pemilihan kata kunci: cara memilih kata kunci yang paling menguntungkan (tanpa tautan ke jumlah uang yang tersedia atau ke "topik" kata kunci). "Menguntungkan" dapat berupa memberikan pendapatan terbaik, atau laba terbaik. Masalah-masalah ini berkaitan dengan ketidakpastian: tingkat klik-tayang kata kunci tidak diketahui, tingkat konversi juga tidak diketahui.

Apakah Anda mengetahui beberapa karya teoretis yang terkait dengan masalah ini?

Sylvain Peyronnet
sumber
2
Saya pikir itu sangat tepat.
Suresh Venkat

Jawaban:

8

Ini adalah pertanyaan yang bagus, yang telah saya pikirkan. Dalam lelang iklan internet, Anda menginginkan kebijakan penetapan harga yang mendorong pengungkapan yang jujur. Anda dapat menjalankan lelang harga normal kedua pada harga penawaran, tetapi kemudian iklan yang dipilih mungkin mengerikan dalam hal klik per tayang dan untung - apa yang benar-benar ingin Anda lakukan adalah melihat pendapatan yang diharapkan dari sebuah iklan, seperti waktu penawaran klik-tayang yang diharapkan (tetapi Anda tidak dapat mengetahui klik-tayang yang diharapkan tanpa bereksperimen, yang mungkin melanggar "strategi-bukti"). Di sisi lain, Anda bisa menjalankan algoritma bandit kontekstual yang optimaluntuk menampilkan iklan yang paling banyak diklik, tetapi itu mungkin tidak menguntungkan, juga tidak mudah dihargai. Menangani kedua aspek secara bersamaan membuat masalah teori yang bagus. Salah satu makalah baru yang bagus yang menangani banyak masalah ini adalah " Mekanisme Sejati dengan Perhitungan Pembayaran Implisit ."

Lev Reyzin
sumber
8

Dalam bentuk paling dasar ini dapat dilihat sebagai masalah pembelajaran: setiap kata kunci memberikan beberapa keuntungan (dengan memperhitungkan RKPT, tingkat konversi, harga, dll.) Yang tidak diketahui dan perlu dipelajari. Kurang lebih masalah bandit multi-bersenjata.

Noam
sumber
7

Sebenarnya ada banyak karya teoritis di bidang ini dimulai dengan karya Mehta, Saberi, Vazirani, Vazirani'2005 . Lebih banyak contoh makalah yang berhubungan dengan rasio klik per tayang dan input dari permutasi acak termasuk Goel-Mehta'08 , Muthukrishnan-Pal-Svitkina'07 .

Ada banyak penelitian yang dilakukan pada beberapa varian masalah lelang iklan, terutama dalam dua tahun terakhir. Anda akan menemukan lebih banyak makalah terkait dalam proses Konferensi Internasional tentang Internet dan Jaringan Ekonomi (WINE) dan konferensi Perdagangan Elektronik (EC). Karena konferensi ini diwakili dengan baik oleh peserta dari perusahaan seperti Yahoo, Google, Amazon dll., Anda akan menemukan makalah yang membahas varian yang sangat praktis dari masalah Anda.

Siwa Kintali
sumber