HMAF: A Hierarchical Multi-Slot GD-RTB Allocation Framework
यह शोध पत्र HMAF का प्रस्ताव करता है, जो एक एकीकृत पदानुक्रमित ढांचा (unified hierarchical framework) है जो जटिल मल्टी-स्लॉट विज्ञापन परिवेशों में दीर्घकालिक गारंटीकृत डिलीवरी अनुबंध पूर्ति और अल्पकालिक रियल-टाइम बिडिंग राजस्व अधिकतमकरण के बीच प्रभावी ढंग से संतुलन बनाने के लिए ऑफलाइन बाधा अनुकूलन (offline constraint optimization) को ऑनलाइन लिस्टवाइज निर्णय लेने (online listwise decision-making) के साथ एकीकृत करता है, जिससे मीटुआन (Meituan) के मार्केटिंग परिदृश्यों में महत्वपूर्ण प्रदर्शन सुधार प्राप्त होता है।
मूल पेपर CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) के तहत लाइसेंस किया गया है। नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखकों ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें
कल्पना कीजिए कि एक व्यस्त रेस्टोरेंट (विज्ञापन मंच) है जिसमें दो प्रकार के ग्राहक हैं:
- वीआईपी (GD अनुबंध): ये बड़े विज्ञापनदाता हैं जिन्होंने महीनों पहले एक अनुबंध पर हस्ताक्षर किए हैं। उन्होंने एक निश्चित कीमत चुकाई है और कहा है, "हमें अगले एक महीने में 10,000 टेबल आरक्षण (विज्ञापन इंप्रेशन) मिलना ही चाहिए, चाहे कुछ भी हो।" यदि रेस्टोरेंट उन्हें बैठाने में विफल रहता है, तो उसे जुर्माना भरना होगा।
- वॉक-इन्स (RTB विज्ञापन): ये वे विज्ञापनदाता हैं जो हर दिन आते हैं और कहते हैं, "मैं अभी बाजार की वर्तमान कीमत जो भी होगी, उसके अनुसार भुगतान करूँगा।" रेस्टोरेंट चाहता है कि वह इन टेबलों को उच्चतम बोली लगाने वालों के साथ भर दे ताकि वह आज अधिक से अधिक पैसा कमा सके।
समस्या:
रेस्टोरेंट के पास प्रत्येक पेज पर सीमित संख्या में टेबल (विज्ञापन स्लॉट) हैं। कभी-कभी, वीआईपी को एक टेबल की आवश्यकता होती है, लेकिन वॉक-इन उसी टेबल के लिए बहुत बड़ी राशि की पेशकश कर रहे होते हैं।
- यदि आप टेबल वॉक-इन को देते हैं, तो आप आज अधिक पैसा कमाते हैं, लेकिन आप महीने के अंत तक पर्याप्त वीआईपी को बैठाने में विफल हो सकते हैं।
- यदि आप वीआईपी को टेबल देते हैं, तो आप अपने अनुबंध को खुश रखते हैं, लेकिन आप वॉक-इन से मिलने वाले भारी नकदी के लाभ को खो सकते हैं।
पिछले सिस्टमों ने या तो महीने के अंत तक वीआईपी को अनदेखा करने (जो जोखिम भरा है) या सरल, कठोर नियमों (जैसे "वीआईपी हमेशा पहले जाएंगे") का उपयोग करने की कोशिश की (जिससे पैसा बर्बाद होता है)।
समाधान: HMAF (एक स्मार्ट रेस्टोरेंट मैनेजर)
यह पेपर एक नए सिस्टम HMAF (Hierarchical Multi-Slot Allocation Framework) का परिचय देता है। इसे एक तीन-चरणीय प्रबंधन टीम के रूप में सोचें जो आपके रेस्टोरेंट को पूरी तरह से चलाती है।
चरण 1: योजनाकार (द "प्लान" चरण)
दिन शुरू होने से पहले, योजनाकार (Planner) पूरे महीने के शेड्यूल को देखता है।
- वे क्या करते हैं: वे गणना करते हैं कि वीआईपी को कितने टेबल चाहिए और कितने उपलब्ध हैं। वे प्रत्येक टेबल की "शैडो प्राइस" (shadow price) का पता लगाते हैं।
- उपमा: कल्पना कीजिए कि योजनाकार को एहसास होता है, "दूसरी मंजिल पर टेबल नंबर 4 बहुत लोकप्रिय है, लेकिन हमारे पास केवल 5 ही हैं। यदि हम टेबल 4 वीआईपी को देते हैं, तो इसमें बहुत अधिक संभावित वॉक-इन पैसा खर्च होगा। लेकिन यदि हम इसे वॉक-इन को देते हैं, तो हमें वीआईपी अनुबंध चूकना पड़ सकता है।"
- आउटपुट: योजनाकार "नियमों के समूह" (जिन्हें ड्यूल वेरिएबल्स कहा जाता है) बनाता है जो स्टाफ को बताते हैं: "टेबल 4 अभी महंगा है; इसे वीआईपी को तभी दें जब वे वास्तव में तत्काल हों। अन्यथा, इसे उच्च भुगतान करने वाले वॉक-इन्स के लिए बचा कर रखें।"
चरण 2: कैलिब्रेटर (द "कैलिब्रेट" चरण)
जब कोई ग्राहक आता है (कोई उपयोगकर्ता ऐप खोलता है), तो कैलिब्रेटर (Calibrator) योजनाकार के नियमों को लेता है और वास्तविक समय में विज्ञापनों के स्कोर को समायोजित करता है।
- यह क्या करता है: यह वीआईपी और वॉक-इन्स को देखता है। यदि एक वीआईपी अनुबंध अपने वितरण लक्ष्य से पीछे चल रहा है, तो कैलिब्रेटर उस वीआईपी के स्कोर में "बूस्ट" (बढ़ावा) देता है, जिससे उनके टेबल पाने की संभावना बढ़ जाती है। यदि एक वीआईपी पहले से ही आगे चल रहा है, तो बूस्ट हटा दिया जाता है।
- उपमा: यह दरवाजे पर खड़े एक ट्रैफिक पुलिसकर्मी की तरह है। यदि वीआईपी सेक्शन खाली है, तो पुलिसकर्मी वीआईपी को तेजी से अंदर आने का इशारा करता है। यदि वीआईपी सेक्शन भरा हुआ है, तो वह उच्च भुगतान करने वाले वॉक-इन्स को अंदर आने देता है। यह दोनों समूहों को गतिशील रूप से, प्रति सेकंड संतुलित करता है।
चरण 3: निष्पादक (द "एग्जीक्यूट" चरण)
यह अंतिम निर्णय लेने वाला है जो वास्तव में टेबल आवंटित करता है।
- यह क्या करता है: एक आधुनिक रेस्टोरेंट में, आपके पास केवल एक टेबल नहीं होती है; आपके पास टेबलों की एक पूरी पंक्ति (एक "मल्टी-स्लोट" पेज) होती है। निष्पादक (Executor) केवल सबसे अच्छा एकल टेबल नहीं चुनता; यह पूरे रो (row) के लिए सबसे अच्छा संयोजन चुनता है।
- उपमा: कल्पना कीजिए कि निष्पादक एक शेफ की तरह है जो एक थाली सजा रहा है। वह केवल सबसे महंगी डिश को बीच में नहीं रखता; वह पूरी प्लेट को इस तरह व्यवस्थित करता है कि वीआईपी को उनके विशिष्ट स्थान मिलें बिना वॉक-इन्स के दृश्य को बाधित किए, जिससे यह सुनिश्चित हो सके कि पूरा "प्लैटर" (उपयोगकर्ता की स्क्रीन) अच्छा दिखे और अधिक से अधिक पैसा बनाए।
- जादू: यह हिस्सा एक "जेनरेटर-इवैल्यूएटर" नेटवर्क का उपयोग करता है। जेनरेटर (Generator) बैठने की कुछ संभावित व्यवस्थाएं बनाता है (जैसे, "क्या होगा यदि हम वीआईपी को यहाँ और वॉक-इन को वहाँ रखें?")। इवैल्यूएटर (Evaluator) एक जज की तरह कार्य करता है, उन सभी विकल्पों को देखता है और उनमें से एक को चुनता है जो सबसे अधिक पैसा बनाता है और वीआईपी को भी खुश रखता है।
परिणाम
पेपर कहता है कि इस सिस्टम का परीक्षण Meituan में किया गया था, जो चीन का एक विशाल फूड डिलीवरी प्लेटफॉर्म है (इसे एक विशाल डिजिटल रेस्टोरेंट के रूप में सोचें)।
- परिणाम: इस तीन-चरणीय मैनेजर का उपयोग करके, Meituan ने 3.72% अधिक वीआईपी को बैठाया (अधिक अनुबंधों को पूरा किया) और वॉक-इन्स से 1.59% अधिक कुल पैसा भी बनाया।
- यह क्यों आश्चर्यजनक है: आमतौर पर, यदि आप अधिक वीआईपी को बैठाते हैं, तो आप कम पैसा कमाते हैं क्योंकि आप वॉक-इन्स से उतना अधिक शुल्क नहीं ले सकते हैं। लेकिन क्योंकि HMAF यह बहुत समझदारी से करता है कि किन टेबलों को किसे दिया जाए (योजनाकार से प्राप्त "शैडो प्राइस" का उपयोग करके), इसने एक ही समय में दोनों काम करने का तरीका खोज लिया।
संक्षेप में:
HMAF एक सुपर-स्मार्ट रेस्टोरेंट मैनेजर की तरह है जो केवल ग्राहकों के आने पर प्रतिक्रिया नहीं देता। इसके बजाय, यह पूरे महीने की योजना बनाता है, वीआईपी सेक्शन कितना भरा है इसके आधार पर वास्तविक समय में प्रवेश नीति को समायोजित करता है, और टेबलों को पूरी तरह से व्यवस्थित करता है ताकि यह सुनिश्चित हो सके कि सभी को उनकी आवश्यकता के अनुसार मिले और रेस्टोरेंट अधिकतम संभव लाभ कमा सके।
अपने क्षेत्र के पेपरों की भीड़ में उलझे हुए हैं?
आपके रिसर्च कीवर्ड से मेल खाने वाले सबसे नए और अलग सोच वाले पेपरों का रोज़ाना Digest पाएँ—तकनीकी सारांश के साथ, आपकी भाषा में।