المتقدمة راية-دوران الخوارزميات

Question

انا ذاهب الى أن يكون ابتداء لافتة دوران السيناريو قريبا و أصبح قليلا في حيرة حول كيفية بالضبط لتطوير ذلك.لنفترض أن العميل يطلب

"10,000 الظهور في الأيام ال 10 المقبلة بمبلغ 10,000 دولار."

آخر عميل يطلب

"1000 ظهور بمبلغ 100 دولار."

وثالث يسأل عن

"1,000 النقرات أو 10 ، 000 مرات الظهور على 5000 دولار."

كيف يمكنني تحديد لافتة أن تظهر على صفحة الطلب ؟ كيف تزن واحد ضد آخر ؟ واضح الطلب الأول هو المهم وليس كما أنا من المتوقع أن تخدم مجموعة عدد مرات الظهور في غضون فترة النافذة.

العميل الثاني ليست بذات أهمية ، كما أنهم لا يهتمون وقت النافذة ، هم فقط يريدون بعض الوقت.

وآخر يريد العميل أن ن أو م ضبط النفس على انطباعات/النقرات ، مما يجعل الأمور قليلا أكثر صعوبة.

أنا بالفعل واثقة أنني سوف تحتاج إلى المجرد بعض الوزن من هذه السيناريوهات لتحديد من يحصل على أكبر قدر من الاهتمام.سؤالي هو: ما هو نوع خوارزمية يمكن التعامل مع هذا ، وثانيا كيف يمكن أن تخدم لافتات الوزن دون دائما تخدم ما يصل أهم راية مع كل طلب ؟

Answer 1

والصعوبة تأتي من ضيق الوقت أكثر من أي شيء آخر. وأود أن تقسيم أولوية أي شخص الذين لم تحدد ضيق الوقت قبل 365 (سنة)، ومن ثم استخدام الوقت كجزء من عامل الوزن. لذلك:

Client 1 priority: 10000/10 = 1000 
Client 2 priority: 1000/365 ~ 3 
Client 3 priority: 10000/365 ~30

وهذا يجب أن تحصل على مؤشر لائق إلى حد ما ذات أولوية. الآن، لا يمكنك خلط والانطباعات مباراة والنقرات يمكن لك؟ فهي إما أن يسلك الطريق الانطباع أو النقر الطريق. كما نرى لا يمكنك التحكم فوق، ولكن يمكنك التحكم في ظهور (على الأقل، moreso من النقرات)، وأود أن تزن ذلك وفقا لانطباعات.

Answer 2

استخدام مولد رقم عشوائي إلى اختيار أي عرض الإعلان و الوزن مع أولوية لكل إعلان.ضبط عامل الترجيح أعلى للعملاء التي تريد المزيد من الانطباعات أو أن يكون الموعد النهائي.يمكنك زيادة عامل الترجيح إذا كان الوقت تقريبا.

مرة واحدة العميل يضرب المطلوبة الانطباعات قطرة الترجيح 0 لمنع الإعلانات من الظهور.

الافتراضي الترجيح يمكن أن يكون 1 أو نحو ذلك ، مع العملاء السماح لدفع اضافية لزيادة الأولوية (دون أن يقول لهم الميكانيكا -- مشروع القانون بأنه "ممتاز" التنسيب ، إلخ).

---

تحرير:الترجيح التفاصيل

يمكنك جعل هذا بسيطة أو معقدة كما تريد, ولكن النسخة الأساسية وتشمل الشروط التالية:

• الوزن 0 إذا كان الإعلان قد وصلت إلى شراء الانطباعات/نقرات
• قاعدة الترجيح (1.0 ربما)
• ضرب الوزن عن طريق impressions_remaining / مجموع الانطباعات المتبقية لجميع العملاء
• إضافة صغيرة ثابت إذا المتبقية الانطباعات/نقرات صغيرة -- يضمن الحصول على القليلة الماضية منها الحاجة إلى إنهاء الحساب
• عن الموعد النهائي العملاء:إضافة مصطلح (تبقى الانطباعات/شراء الانطباعات)/(الوقت المتبقي/الزمن الكلي)

الموعد النهائي يجب أن يكون العملاء توج في 90% من كل صفحة عرض أو شيء للتأكد من أنها لا تنافس الآخرين.مصطلح آخر يعطي "الاستعجال" عن الموعد النهائي العملاء -- يذهب إلى ما لا نهاية كما الموعد النهائي يضرب ، لذلك يجب وضع شرط في الوقت المتبقي قطعة لمنع مشاكل مع هذا.

Answer 3

وMicrosoft التجارة Server يحتوي على خوارزمية NOD (انظر http://msdn.microsoft.com /en-us/library/ms960081٪28v=cs.70٪29.aspx و http://msdn.microsoft.com/ أون لنا / مكتبة / ee825423٪ 28V = cs.10٪ 29.aspx )

ولقد استعملت الإصدارات المستمدة من هذه الصيغة في 3 خدمة إعلانية مختلفة، والتي تحولت إلى العمل لطيفة لشروطي.

والصيغة الأساسية المتعلقة موقفك يستخدم متغير يسمى NOD، قصيرة ل "ضرورة التسليم". في أي وقت من الأوقات، و "الأساسية" صيغة NOD لافتة هي:

<اقتباس فقرة>   

وNOD = (باقي فعاليات / مجموع الأحداث المطلوب) * (إجمالي وقت التشغيل /   المتبقية وقت التشغيل)

لاحظ أن "الأحداث" هو مصطلح عام، والتي قد تمثل مرات الظهور والنقرات، والتحويلات، الخ اعتمادا على النظام الخاص بك.

وتنص المعادلة أن جميع لافتات تبدأ مع القيمة الأولية من 1.0 إلى حياتهم، لأن (ه / ه) * (ر / ر) = 1.0

وقيمة NOD أعلى من 1 تعني أنك وراء الجدول الزمني الخاص بك، في حين يعني NOD بين 0 و 1 عموما أن كنت قد عرض شعار "بسرعة كبيرة". القيم بين 0.9 و 1.2 عموما في نطاق مقبول (وهذا ليس مجموعة الفني بدلا من الخبرة في الأعمال التجارية).

وطالما أن نسب مدة مباراة نسب خدمة والقيم البقاء حول 1.0.

لفتحة إعلانية محددة، يتحقق خوارزمية الإيماءات جميع اللافتات المتاحة targettable على الفتحة. افترض أن لديك 3 لافتات المتاحة على فتحة، مع NOD تقدر 0.6، 1.35 و 1.05، والتي تضيف ما يصل الى 3.0. ثم الاحتمالات النسبية لكل افتة للظهور تصبح 20٪، 45٪ و 35٪ من أجل [0.6 / (0.6 + 1.35 + 1.05) = 20٪

والخوارزمية يستخدم التوزيع الاحتمالي المرجح، وهو ما يعني أنه حتى لافتة مع قيمة أقل NOD لديه فرصة للظهور. في حين تستخدم الصيغة الأساسية لهذا النهج، القرارات التجارية عموما دائما أجبرني على تنفيذ خوارزميات لصالح القيم NOD ملحة أكثر من الصيغة الأصلية. لذلك، أخذت الإيماءات القاعدة وضرب لهم أنفسهم. في نفس المثال، تصبح الاحتمالات 11٪، 55،5٪ و33،5٪ في النظام.

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

وحساب التكلفة الفعلية لكل ألف (CPM فعالة) قد تكون خادعة لحملات المنشورة لا ولكن، في هذه الحالة يجب عليك استخدام البيانات التاريخية.

واسمحوا لي أن أشرح هذا الجزء أكثر قليلا: عندما تحاول مقارنة الدخل المحتمل سوف تكسب من قبل "عرض" راية واحدة، لا تحتاج لمقارنة الميزانيات على أساس الانطباع. لميزانيات تستند نقرة، يجب عليك استخدام قيمة CTR التاريخية لتخمين "عدد مرات الظهور لا يحتاج نظام بلدي لخدمة الحصول على X clics". خوارزمية أكثر تقدما قد تستخدم "عدد مرات الظهور لا نظام بلدي بحاجة للعمل للحصول على الحملة في فئة X، في المخزون ص".

وبعد ذلك تصبح المعادلة النهائية:

<اقتباس فقرة>   

وNOD = التكلفة الفعلية لكل ألف * (الأحداث المتبقية / مجموع الأحداث المطلوب) * (إجمالي   وقت التشغيل / المتبقية وقت التشغيل)

ويمكنك أن تنظر دائما استخدام الصلاحيات من الكلفة الفعلية بألف ظهور لمقارنة النتائج. مثل طريقتي في تغيير الصيغة الأصلية لصالح حملات أكثر إلحاحا، قد يفضلون "المزيد من دفع" الحملات.

Answer 4

أنا حقا مثل AlbertoPL وقت النهج القائم على, لكنه لا عامل في النقرات.من السهل أن تظهر الحالات المرضية حيث النقرات ذات الصلة:

• العميل ذو 1000 دولار 1 انقر فوق أو 10 ، 000 مرات الظهور
• العميل ب يقدم 1000 دولار 5000 النقرات أو 10 ، 000 مرات الظهور.

أي شخص عاقل تعطي 1-انقر الرجل أولوية أعلى.الحساب هو في الواقع تافهة جدا:نفترض الخاص بك عن طريق النقر 100 الانطباعات لكل نقرة.

• العميل يريد 10,000 الانطباعات أو 1 انقر فوق, لذلك نحن تتطلب الحد الأدنى من 100 الانطباعات للحصول على دفع.بتكلفة 1000 دولار لكل 100 الانطباعات ، يمكنك معرفة أن العميل الخاص بك هو على استعداد لدفع مبلغ 10/الانطباع.

• العميل ب يريد 10,000 الانطباعات أو 5000 النقرات.5000 النقرات يتطلب من 500 ، 000 مرات الظهور ونحن سوف تلبية بوضوح 10000 الانطباع علامة قبل ذلك لذا نفترض أن العميل هو حقا تقدم أن تدفع 1000 دولار 10,000 مرات الظهور أو $0.10/الانطباع.

يمكننا تحقيق أقصى قدر من الإيرادات عن طريق زيادة $$$$$/الانطباع ، لذلك العميل يأخذ الأولوية.دعونا استخدام الأرقام الواردة في البروتوكول الاختياري:

العميل 1:

• 10,000 الظهور في الأيام ال 10 المقبلة بمبلغ 10,000 دولار
• = الحد الأدنى من 10 ، 000 الانطباعات * $1/انطباعا / 10 أيام
• = 1000 دولار يوميا

زبون 2:

• 1000 ظهور بمبلغ 100 دولار
• = الحد الأدنى من 1000 ظهور * $.01/انطباعا / 365 يوما
• = $0.27/يوم.

زبون 3:

• 1,000 النقرات أو 10 ، 000 الانطباعات عن 5000 دولار
• = min(100,000 الانطباعات للحصول على 1000 النقرات 10,000 الانطباعات) = 10,000 الانطباعات عن 5000 دولار
• = الحد الأدنى من 10 ، 000 الانطباعات * $0.5/انطباعا / 365
• = $13.7/يوم.

عملاء الأولوية استنادا إلى مقدار ما يدفع في اليوم الواحد.