ملخص تقني: توزيع الطلبات الواعي بالمنافسة في منصات تبادل الإعلانات في الوقت الفعلي

1. بيان المشكلة

تعمل منصات تبادل الإعلانات في الوقت الفعلي (RTB) حالياً وفق ممارسة سائدة في الصناعة تتمثل في توجيه جميع طلبات الظهور المؤهلة تقريباً إلى منصات الطلب (DSPs). ومع ذلك، في بيئات الإنتاج، تؤدي أقل من 40% من هذه الطلبات الموجهة إلى تقديم عطاء (Bid). هذا "التوزيع المفرط" يخلق عدم كفاءة كبيرة:

• هدر الموارد: تعمل منصات الطلب (DSPs) تحت قيود صارمة تتعلق بالحوسبة، وزمن الاستجابة (Latency)، والميزانية. إذ يؤدي إغراقها بحركة مرور منخفضة القيمة إلى تفعيل آليات التخفيف (Throttling) أو المشاركة الانتقائية، مما يقلل من قدرتها الفعالة على تقديم العطاءات.
• تدهور نتائج المزادات: عندما تقوم منصات الطلب بتخفيف مشاركتها بسبب حركة المرور المفرطة منخفضة القيمة، يصبح تخصيص قدرة تقديم العطاءات المحدودة غير مثالي، مما يقلل من النتائج المدرة للعائد.
• محدودية الحلول الحالية: تركز النهج الحالية من جانب منصات التبادل (مثل تصفية معدل الاستجابة) على تحسين احتمالية الاستجابة بدلاً من قيمة تلك الاستجابة للمزاد. قد تستجيب منصة الطلب لطلب ما، لكنها لا تساهم إلا بقيمة تنافسية ضئيلة في سعر المزاد النهائي.

التحدي الجوهري يكمكم في تحسين المفاضلة بين الجودة والكمية: أي تحديد الطلبات التي ينبغي توجيهها إلى أي منصة طلب (DSP) لتعظيم جودة المشاركة في المزاد والعائد، بدلاً من مجرد تعظيم حجم حركة المرور الخام.

2. المنهجية

يقترح المؤلفون إطار عمل لتوزيع الطلبات الواعي بالمنافسة يدمج النمذجة التوزيعية للعطاءات، والتوجيه الاحتمالي، وتحسين العتبة التكيفي. يعمل النظام تحت قيود زمن استجابة صارمة (أقل من 7 مللي ثانية على وحدة المعالجة المركزية) مع خدمة أكثر من 20 مليار طلب يومياً.

2.1 نمذجة توزيع العطاءات

يستخدم النظام نموذج إنتاج يُدعى Bias-LF-DCN (شبكة Deep & Cross مع دمج متأخر) لتقدير إشارتين لكل زوج (طلب–منصة طلب):

1. احتمالية الملء ($p_{fill}$): احتمال أن تعيد منصة الطلب عطاءً.
2. توزيع قيمة العطاء: التوزيع الشرطي لقيم العطاءات في حال حدوث واقعة الملء، ويتم نمذجته باستخدام توزيع غاما ($\Gamma(\alpha, \beta)$).

كفاءة البنية التحتية: لتقليل تكاليف وحدة المعالجة المركزية، يستخدم النموذج تقنية الدمج المتأخر لمنصات الطلب (Late DSP fusion). يتم تشفير ميزات الطلب المشتركة مرة واحدة فقط ثم دمجها مع الميزات الخاصة بكل منصة طلب قبل الوصول إلى الأبراج الخاصة بالمهام (Task-specific towers) (توقع الملء وتوزيع العطاء). تقلل هذه البنية من استخدام وحدة المعالجة المركزية بنسبة ~30% مقارنة بالنماذج المخصصة لكل منصة طلب، مع الحفاظ على جودة التنبؤ (AUC ~0.96).

2.2 منطق التوزيع الواعي بالمنافسة

هدف التوزيع ليس تعظيم معدلات الاستجابة، بل توجيه الطلبات حيث تمتلك منصة الطلب مساهمة هامشية متوقعة عالية في المزاد.

• قيمة الفرصة ($v_i$): تُحسب كـ $p_{fill} \times E[\text{Bid Value}]$.
• عتبة المنافسة ($\tau$): تُحدد بناءً على أعلى $K$ من قيم الفرصة (بما في ذلك الطلب المضمون) لمزاد معين.
• احتمالية التوجيه ($p_{fwd}$): يحدد سياسة احتمالية ما إذا كان سيتم إرسال الطلب إلى المنصة $i$ بناءً على:
  • احتمال تجاوز عطاء المنصة لعتبة المنافسة.
  • "بوابة ملء" (Fill gate) سلسة لكبح حركة المرور ذات الاستجابة المنخفضة.
  • أرضية استكشاف ($p_{min}$) للحفاظ على التغطية المقابلة للواقع (Counterfactual coverage) وتقليل انحياز الاختيار.

2.3 تحسين العتبة التكيفي (PPO)

العتبات الثابتة غير كافية بسبب ديناميكيات السوق غير المستقرة والارتباط بين سلوكيات منصات الطلب (على سبيل المثال، تغيير عتبة منصة واحدة يغير السياق التنافسي للآخرين).

• الآلية: يستخدم النظام خوارزمية التحسين السياساتي القريب (PPO) لتحديث عتبات التوزيع لكل منصة طلب ($\lambda_p, \lambda_f$) بشكل دوري خارج نطاق الوقت الفعلي (Offline).
• الحالة ($s_t$): إحصائيات السوق المجمعة (معدلات الملء، حجم الطلبات، توزيعات العطاءات، عائد المنصة لكل ألف طلب RPM، ونتائج المزادات).
• الإجراء ($a_t$): تعديل مدى تحفظ عتبات المنافسة ومدى عدوانية تصفية الملء.
• المكافأة ($R_t$): مجموع مرجح لأعلى عطاء وعائد المنصة لكل ألف طلب (RPM)، مما يوازن بين قيمة المزاد وكفاءة الطلب.

3. المساهمات الرئيسية

1. الصياغة: يصيغ البحث عملية توزيع الطلبات من جانب منصة التبادل كمسألة تحسين واعية بالمنافسة، محولاً التركيز من تعظيم معدلات الاستجابة إلى تعظيم جودة المشاركة في المزاد.
2. إطار عمل إنتاجي: طور نظاماً عملياً يجمع بين نمذجة العطاءات التوزيعية، والتوزيع الاحتمالي، وتحسين العتبة التكيفي القائم على PPO، والذي تم نشره على منصة تتعامل مع أكثر من 20 مليار طلب يومياً مع زمن استجابة أقل من 7 مللي ثانية.
3. التحقق التجريبي: أظهرت التجارب عبر الإنترنت واسعة النطاق أن التوزيع الانتقائي يمكن أن يقلل من حجم حركة مرور منصات الطلب وفي الوقت نفسه يحسن النتائج المدرة للعائد.
4. التحليل الطبقي: يقدم المؤلفون تحليلات لكل منصة طلب ولكل شريحة من حركة المرور، موضحين أن المقاييس الإجمالية قد تخفي التباين الحرج، مما يكشف أن السياسة تبرز المزايا النسبية بين منصات الطلب.

4. النتائج التجريبية

تم تقييم إطار العمل من خلال أربع تجارب متتالية عبر الإنترنت (E1–E4) على منصة إنتاجية.

4.1 تجارب منصة الطلب الواحدة (E1–E3)

استهدفت هذه التجارب شريحة حركة المرور ذات الـ RPM المتوسط، وأظهرت:

• تقليل حركة المرور: انخفض حجم طلبات منصات الطلب بنسبة 34% إلى 71%.
• مكاسب الكفاءة: ارتفعت معدلات الملء بشكل كبير (حتى +293%) وتحسن عائد المنصة (RPM).
• العائد: زاد صافي الإيرادات بنسبة 15.1% إلى 24.3% في الجولات الناجحة، مع زيادة في أعلى عطاء في جميع الحالات.

4.2 النشر متعدد المنصات (E4)

أدى النشر الكامل عبر أفضل $N$ من منصات الطلب (التي تغطي >80% من حركة المرور) على مدار 20 يوماً (مع نافذة تكيف مدتها 14 يوماً) إلى:

• حجم الطلبات: تقليل طلبات منصات الطلب بنسبة 34.2%.
• العائد: زيادة صافي الإيرادات بنسبة 4.6% (ذات دلالة إحصائية، $p < 0.001$).
• الكفاءة: ارتفعت معدلات ملء منصات الطلب بنسبة 41.8%، وارتفع عائد المنصة (RPM) بنسبة 59.0%.
• مقاييس المستخدم: زادت صافي النقرات بنسبة 3.0%، رغم الانخفاض الطفيف (-1.5%) في إجمالي مرات الظهور، مما يشير إلى أن السياسة احتفظت بمرات ظهور أعلى جودة.

4.3 الرؤى الطبقية

• حركة المرور منخفضة الـ RPM: تشكل 96.4% من الطلبات ولكن لديها معدل تحقق ظهور منخفض (4.9%). قامت السياسة بتصفية هذه الحركة بقوة، مما أدى إلى تأثير سلبي إجمالي على "أعلى عطاء" ولكنه حافظ على الإيرادات.
• حركة المرور متوسطة الـ RPM: أظهرت أكبر زيادة في العائد (+10.5%) وتأثيرات إيجابية على أعلى عطاء، مما يؤكد أن هذا هو المجال الذي يخلق فيه التوزيع أكبر قيمة.
• تباين منصات الطلب: أظهرت منصات الطلب المختلفة "مزايا نسبية". فبعضها قام بتحسين مزيج الطلبات الخاص به (طلبات أقل، عطاءات أعلى)، بينما رفعت منصات أخرى أسعار العطاءات و eCPC. نجحت السياسة في تركيز كل منصة طلب على حركة المرور التي تتوافق مع نماذجها وميزانياتها المحددة.

5. الأهمية والادعاءات

يزعم البحث أن تنظيم حركة المرور وجودة المشاركة أكثر أهمية من تعظيم حجم الطلبات في أسواق RTB الحديثة.

• تحول النموذج: يتحدى هذا العمل الافتراض القائل بأن "المزيد من حركة المرور يعني المزيد من الإيرادات". وبدلاً من ذلك، يثبت أن تقليل حركة المرور منخفضة القيمة يمكن أن يخفف من قيود منصات الطلب، مما يؤدي إلى سلوك عطاء أفضل وكفاءة أعلى في المزاد.
• ديناميكيات السوق: لا تكتفي السياسة برفع الأسعار الداخلية فحسب؛ بل تعيد تشكيل المشهد التنافسي من خلال إبراز المزايا النسبية بين منصات الطلب، مما يحسن التنافسية الخارجية للمنصة عبر سلسلة التسييل الكاملة.
• القيود: يشير المؤلفون بتواضع إلى القيود، بما في ذلك أن PPO يعمل على إحصائيات مجمعة وليس على عمليات مزاد فردية، وأن المحاكاة خارج النطاق لا تعيد إنتاج سلوك منصات الطلب إلا جزئياً، وأن النتائج مستمدة من بيئة تبادل واحدة. ويقترحون أن العمل المستقبلي يجب أن يركز على تحديد سببي أقوى لآثار المنافسة بين منصات الطلب.