खोज इंजन विपणन नीलामी में कीवर्ड चयन समस्या

Question

सबसे पहले, मुझे अभी भी यकीन नहीं है कि क्या cstheory इस सवाल के लिए अच्छी तरह से अनुकूलित है, इसलिए मैं नाराज नहीं होगा अगर भीड़ को लगता है कि यह मामला नहीं है ...

खोज इंजन विपणन में, कई समस्याएं दिलचस्प हैं। निष्पक्ष (और लाभदायक) नीलामी तंत्र का डिजाइन और बाध्य मौद्रिक संसाधनों के तहत इष्टतम बोली-प्रक्रिया रणनीतियों की गणना दिलचस्प (और अच्छी तरह से प्रलेखित) समस्याओं के दो उदाहरण हैं।

ब्याज की एक और समस्या कीवर्ड चयन में से एक है: सबसे लाभदायक कीवर्ड का चयन कैसे करें (बिना किसी लिंक के राशि उपलब्ध या कीवर्ड के "विषय" के लिए)। "लाभदायक" या तो सबसे अच्छा राजस्व दे सकता है, या सबसे अच्छा लाभ दे सकता है। ये समस्या अनिश्चितता से संबंधित है: किसी कीवर्ड की क्लिकथ्रू दर ज्ञात नहीं है, रूपांतरण दर ज्ञात नहीं है।

क्या आप इस समस्या से संबंधित कुछ सैद्धांतिक काम से अवगत हैं?

Comments

मुझे लगता है कि यह पूरी तरह से उचित है।

— सुरेश वेंकट

Answer 1

यह एक महान प्रश्न है, एक मैंने बहुत सोचा है। एक इंटरनेट विज्ञापन नीलामी में, आप एक मूल्य निर्धारण नीति चाहते हैं जो सत्य प्रकाशन को प्रोत्साहित करती है। आप बोली की कीमतों पर एक सामान्य दूसरा मूल्य नीलामी चला सकते हैं , लेकिन तब चयनित विज्ञापन क्लिकथ्रू और लाभ के मामले में भयानक हो सकते हैं - आप वास्तव में एक विज्ञापन के अपेक्षित राजस्व को देखने के लिए क्या करना चाहते हैं, कुछ बोली के समय की तरह अपेक्षित क्लिकथ्रू (लेकिन आप कुछ प्रयोग किए बिना अपेक्षित क्लिकथ्रू का पता नहीं लगा सकते हैं, जो "रणनीति-प्रमाण" का उल्लंघन कर सकता है)। दूसरी ओर, आप सिर्फ एक इष्टतम संदर्भ बैंडिट एल्गोरिथ्म चला सकते हैंविज्ञापनों को प्रदर्शित करने के लिए सबसे अधिक क्लिक किया गया, लेकिन यह लाभदायक नहीं हो सकता है और न ही आसानी से इसकी कीमत हो सकती है। दोनों पहलुओं को एक साथ संभालना एक अच्छी थ्योरी समस्या के लिए बनाता है। एक अच्छा हालिया पेपर जो इन मुद्दों से बहुत कुछ निपटाता है वह है " सत्यनिष्ठ यंत्रणाएँ जिसके साथ जटिल भुगतान संगणना है ।"

Answer 2

सबसे बुनियादी रूप में इसे एक सीखने की समस्या के रूप में देखा जा सकता है: प्रत्येक कीवर्ड कुछ लाभ देता है (खाते में सीटीआर, रूपांतरण दर, मूल्य इत्यादि को ध्यान में रखते हुए) जो कि ज्ञात नहीं है और सीखने की जरूरत है। कमोबेश बहु-सशस्त्र दस्यु समस्या।

Answer 3

वास्तव में मेहता, सबरी, वज़ीरानी, ​​वज़ीरानी'2005 के काम से शुरू होने वाले इस क्षेत्र में बहुत सैद्धांतिक काम है । यादृच्छिक क्रमपरिवर्तन से क्लिकथ्रू दरों और इनपुट से निपटने वाले कागजात के अधिक उदाहरणों में गोएल-मेहता'08 , मुथुकृष्णन -पाल-स्वितकिना'07 शामिल हैं ।

विशेषकर पिछले दो वर्षों में विज्ञापन-नीलामी की समस्याओं के कई प्रकारों पर किए गए शोधों का खजाना है। आपको इंटरनैशनल वर्कशॉप ऑन इंटरनेट एंड नेटवर्क इकोनॉमिक्स (WINE) और इलेक्ट्रॉनिक कॉमर्स (EC) सम्मेलनों की कार्यवाही में अधिक संबंधित कागजात मिलेंगे। चूंकि इन सम्मेलनों में याहू, गूगल, अमेज़ॅन आदि कंपनियों के उपस्थित लोगों द्वारा अच्छी तरह से प्रतिनिधित्व किया जाता है, इसलिए आपको अपनी समस्या के बहुत व्यावहारिक रूप से संबोधित करने वाले कागजात मिलेंगे।