Arama motoru pazarlamasında açık artırmada anahtar kelime seçimi sorunu

Her şeyden önce, cstheory'nin bu soru için iyi adapte olup olmadığından hala emin değilim, bu yüzden kalabalık durum böyle olmadığını düşünürse rahatsız olmayacağım ...

Arama motoru pazarlamasında, çeşitli sorunlar ilginçtir. Adil (ve kârlı) açık artırma mekanizmalarının tasarımı ve sınırlı parasal kaynaklar altında optimal teklif stratejilerinin hesaplanması, ilginç (ve iyi belgelenmiş) sorunlara iki örnektir.

İlgilenilen diğer bir sorun, anahtar kelime seçimidir: en karlı anahtar kelimenin nasıl seçileceği (mevcut para miktarına veya anahtar kelimenin "konusuna" bağlantı olmadan). "Karlı" ya en iyi geliri ya da en iyi kârı verebilir. Bu sorun belirsizlikle ilgilidir: bir anahtar kelimenin tıklama oranı bilinmemektedir, dönüşüm oranı da bilinmemektedir.

Bu problemle ilgili bazı teorik çalışmaların farkında mısınız?

Bu harika bir soru, çok düşündüğüm bir soru. İnternet reklam açık artırmasında, gerçek vahiy teşvik eden bir fiyatlandırma politikası istiyorsunuz. Teklif fiyatları üzerinde normal bir ikinci fiyat açık artırması gerçekleştirebilirsiniz, ancak seçilen reklamlar tıklama ve kâr açısından korkunç olabilir - gerçekten yapmak istediğiniz şey, bir reklamın beklenen gelirine, teklif süreleri gibi bir şey bakmaktır. beklenen tıklama (ancak "strateji geçirmezliği" ihlal edebilecek bazı denemeler olmadan beklenen tıklama sayısını anlayamazsınız). Öte yandan, en uygun bağlamsal eşkıya algoritmasını çalıştırabilirsinizen çok tıklanan reklamları görüntülemek, ancak bu karlı olmayabilir veya kolayca fiyatlandırılamaz. Her iki yönü aynı anda ele almak hoş bir teori problemi yaratır. Bu sorunların çoğunu ele alan son zamanlarda iyi bir makale, " Örtülü Ödeme Hesaplaması ile Gerçek Mekanizmalar " dır .

En temel biçimde, bu bir öğrenme problemi olarak görülebilir: her bir anahtar kelime, bilinmeyen ve öğrenilmesi gereken bir miktar kâr (TO, dönüşüm oranı, fiyatlar vb. Dikkate alınarak) verir. Aşağı yukarı Çok kollu bir haydut sorunu.

Aslında bu alanda Mehta, Saberi, Vazirani, Vazirani'2005'in çalışmasıyla başlayan birçok teorik çalışma var . Tıklama oranları ve rastgele permütasyonlardan elde edilen girdilerle ilgili daha fazla örnek Goel-Mehta'08 , Muthukrishnan-Pal-Svitkina'07'dir .

Özellikle son iki yılda, reklam açık artırma sorunlarının çeşitli varyantları üzerinde çok sayıda araştırma yapılmıştır. Uluslararası İnternet ve Ağ Ekonomisi Çalıştayı (WINE) ve Elektronik Ticaret (EC) konferanslarında daha fazla ilgili makale bulacaksınız. Bu konferanslar Yahoo, Google, Amazon gibi şirketlerden katılımcılar tarafından iyi bir şekilde temsil edildiğinden, probleminizin çok pratik varyantlarına yönelik makaleler bulacaksınız.