Causal Inference on Stopped Random Walks in Online Advertising
यह शोध पत्र बजट बाधाओं के तहत राजस्व को एक रुके हुए रैंडम वॉक (stopped random walk) के रूप में मॉडल करके, ऑनलाइन विज्ञापन में दीर्घकालिक उपचार प्रभावों (long-term treatment effects) का अनुमान लगाने के लिए एक कारण अनुमान फ्रेमवर्क (causal inference framework) प्रस्तावित करता है, जिससे i.i.d. धारणा को शिथिल किया जाता है और वैध विश्वास अंतराल (confidence intervals) बनाने के लिए एंस्कोम प्रमेय (Anscombe Theorem) और केंद्रीय सीमा प्रमेय (Central Limit Theorem) का उपयोग किया जाता है।
मूल पेपर CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) के तहत लाइसेंस किया गया है। नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखकों ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें
कल्पना कीजिए कि आप एक विशाल, हलचल भरे डिजिटल टाउन स्क्वायर (जैसे इंस्टाग्राम या टिकटॉक) के मैनेजर हैं। हर दिन हजारों लोग वहां से गुजरते हैं, और आपके पास उन्हें विज्ञापन दिखाने के लिए कुछ सीमित बिलबोर्ड्स (billboards) हैं। आपके पास दुकानदारों (विज्ञापनदाताओं) का एक समूह भी है जो अपने बिलबोर्ड पर साइन लगाने के इच्छुक हैं, लेकिन प्रत्येक दुकानदार की खर्च करने की एक सख्त दैनिक सीमा है।
आपके द्वारा साझा किया गया पेपर एक पेचीदा समस्या के बारे में है: आप यह कैसे पता लगाएं कि आपके बिलबोर्ड की कीमत बदलना लंबे समय में आपको अधिक पैसा कमा कर देगा या नहीं, बिना अनजाने में परीक्षण के दौरान अर्थव्यवस्था को बर्बाद किए?
यहाँ उनके समाधान का विवरण दिया गया है, सरल उपमाओं (analogies) का उपयोग करके।
1. समस्या: "ट्रैफिक पुलिस" का विरोधाभास (The "Traffic Cop" Paradox)
एक सामान्य प्रयोग में (जैसे किसी नई दवा का परीक्षण करना), आप एक समूह को दवा देते हैं और दूसरे को प्लेसबो (placebo) देते हैं, और फिर आप परिणामों को गिनते हैं। लोग केवल इसलिए अपना व्यवहार नहीं बदलते क्योंकि उन्हें देखा जा रहा है।
लेकिन ऑनलाइन विज्ञापन में, मापन (measuring) करने की क्रिया ही परिणाम को बदल देती है।
- यदि आप बिलबोर्ड की कीमत बढ़ाते हैं (उपचार/treatment), तो कम लोग विज्ञापन देखते हैं।
- क्योंकि कम लोग विज्ञापन देखते हैं, इसलिए दुकानदारों के पास दिन के अंत में कुछ पैसा बच जाता है।
- क्योंकि उनके पास पैसा बच जाता है, वे अगले दिन अधिक आक्रामक रूप से बोली (bid) लगा सकते हैं।
- साथ भी, यदि विज्ञापन परेशान करने वाले या बहुत महंगे हैं, तो लोग टाउन स्क्वायर से जल्दी बाहर निकल सकते हैं, जिसका अर्थ है कि विज्ञापन दिखाने के लिए "अवसरों" की संख्या ही कम हो जाती है।
लेखक इसे "स्टॉप्ड रैंडम वॉक" (Stopped Random Walk) कहते हैं। एक नशे में धुत व्यक्ति की कल्पना करें जो सड़क पर चल रहा है (यूज़र सेशन)। वह तब रुक जाता है जब वह घर पहुँच जाता है या थक जाता है। "उपचार" (विज्ञापन की कीमत) न केवल यह बदलता है कि वह रास्ते में कितना पैसा खर्च करता है; यह यह भी बदल देता है कि वह चलने से पहले कितनी दूर तक चलता है। यदि आप केवल प्रति कदम होने वाली कमाई को गिनते हैं, तो आप इस तथ्य को मिस कर देते हैं कि व्यक्ति जल्दी रुक गया।
2. समाधान: "परम्यूटेशन ट्रिक" (The "Permutation Trick") (चेकआउट लाइन)
इसके पीछे का गणित अविश्वसनीय रूप से जटिल है क्योंकि लाखों उपयोगकर्ता और सैकड़ों विज्ञापनदाता एक साथ परस्पर क्रिया (interact) कर रहे हैं। यह एक हजार अलग-अलग सुपरमार्केट चेकआउट कन्वेयर बेल्ट पर एक साथ हर एक आइटम को ट्रैक करने जैसा है। डेटा बहुत बड़ा है जिसे विश्लेषण किया जा सके।
लेखक एक चतुर ट्रिक पेश करते हैं जिसे परम्यूटेशन (Permutation) कहा जाता है।
- उपमा: एक सुपरमार्केट की कल्पना करें जहाँ ग्राहकों (उपयोगकर्ताओं) को एक ही कन्वेयर बेल्ट पर बारी-बारी से रखा गया है। ग्राहक A एक आइटम रखता है, फिर ग्राहक B, फिर ग्राहक A फिर से।
- ट्रिक: लेखक कहते हैं, "मान लीजिए कि हमने बेल्ट को इस तरह से पुनर्व्यवस्थित किया है कि ग्राहक A अपने सभी आइटम पहले रख देता है, फिर ग्राहक B अपने सभी आइटम रखता है।"
- यह क्यों काम करता है: वे तर्क देते हैं कि जब तक दुकानदारों (विज्ञापनदाताओं) के पास बड़े बजट हैं जो हफ्तों तक चलते हैं, तब तक इससे कोई फर्क नहीं पड़ता कि वे वस्तुओं को उलझे हुए क्रम में भुगतान करते हैं या व्यवस्थित क्रम में। खर्च किया गया कुल पैसा और बेची गई कुल वस्तुएं लगभग समान रहेंगी। यह उन्हें गणित को एक अराजक मलबे से बदलकर एक प्रबंधनीय, व्यवस्थित रेखा में बदलने की अनुमति देता है।
3. प्रयोग: "बजट विभाजन" (The "Budget Split")
यह परीक्षण करने के लिए कि क्या नया बिलबोर्ड मूल्य काम करता है, वे एक साल तक इंतजार नहीं कर सकते क्योंकि यह बहुत धीमा है और इसमें बहुत पैसा खर्च होता है। इसके बजाय, वे बजट-विभाजन प्रयोग (Budget-Splitting Experiment) का उपयोग करते हैं।
- सेटअप: वे पूरी आबादी को लेते हैं और उन्हें यादृच्छिक रूप से दो समूहों में विभाजित करते हैं: समूह A और समूह B।
- ट्विस्ट: वे विज्ञापनदाताओं के बजट को भी विभाजित करते हैं। यदि किसी विज्ञापनदाता के पास खर्च करने के लिए 50 की "बजट शक्ति" समूह A को और $50 की "बजट शक्ति" समूह B को देते हैं।
- परीक्षण:
- समूह A में उच्च कीमत (High Price) वाले विज्ञापन दिखाई देते हैं।
- समूह B में कम कीमत (Low Price) वाले विज्ञापन दिखाई देते हैं।
- मापन: वे इसे एक निश्चित समय के लिए चलाते हैं (मान लीजिए कुछ दिन)। वे गिनते हैं:
- प्रत्येक समूह में कितने विज्ञापन दिखाए गए? (याद रखें, उच्च कीमत वाले समूह में कम विज्ञापन दिखाए जा सकते हैं क्योंकि लोग साइट से जल्दी बाहर निकल जाते हैं)।
- प्रति विज्ञापन कितनी कमाई हुई?
4. परिणाम: "कॉन्फिडेंस इंटरवल" (The "Confidence Interval")
पेपर एक उत्तर की गणना करने के लिए एक गणितीय सूत्र प्रदान करता है। यह प्रकाशक को बताता है: "हमारे इस छोटे प्रयोग के आधार पर, हम 95% आश्वस्त हैं कि नई कीमत आपके वार्षिक राजस्व को इस विशिष्ट राशि से बढ़ाएगी (या घटाएगी)।"
वे यह गणना करने के लिए उन्नत सांख्यिकीय उपकरणों (जैसे सेंट्रल लिमिट थ्योरम और वाल्ड्स इक्वेशन) का उपयोग करते हैं कि:
- टाउन स्क्वायर से गुजरने वाले लोगों की संख्या बदल गई।
- दुकानदारों के बजट अलग-अलग समय पर समाप्त हो गए।
- "रुकने का समय" (जब यूज़र सेशन समाप्त होता है) प्रत्येक समूह के लिए अलग था।
सारांश
यह पेपर इस समस्या को हल करता है कि एक ऐसे सिस्टम में दीर्घकालिक राजस्व की भविष्यवाणी कैसे की जाए जहाँ खेल के नियम ही खेल खेलने के तरीके को बदल देते हैं।
लाखों उपयोगकर्ताओं और विज्ञापनदाताओं के बीच होने वाली अराजकता से भ्रमित होने के बजाय, वे:
- डेटा को पुनर्व्यवस्थित करते हैं (परम्यूटेशन ट्रिक) ताकि इसे गणितीय रूप से हल किया जा सके।
- बजट को विभाजित करते हैं (बजट-स्प्लिटिंग) ताकि एक निष्पक्ष, तेज़ प्रयोग चलाया जा सके।
- एक विशेष सूत्र का उपयोग करते हैं ताकि अल्पकालिक प्रयोग के परिणामों को दीर्घकालिक वार्षिक राजस्व की विश्वसनीय भविष्यवाणी में बदला जा सके, भले ही परीक्षण के दौरान "ग्राहकों" की संख्या बदल गई हो।
यह एक जटिल, जीवित पारिस्थितिकी तंत्र में एक नई नीति को सुरक्षित रूप से परीक्षण करने का एक तरीका है, बिना उस पारिस्थितिकी तंत्र को नुकसान पहुँचाए जिसे आप देख रहे हैं।
अपने क्षेत्र के पेपरों की भीड़ में उलझे हुए हैं?
आपके रिसर्च कीवर्ड से मेल खाने वाले सबसे नए और अलग सोच वाले पेपरों का रोज़ाना Digest पाएँ—तकनीकी सारांश के साथ, आपकी भाषा में।