انتقل إلى المحتوى

التجارب · ⁦03⁩ / رحلة توضيحية

هل يمحو تكرار بروتوكول حالته الخفية؟

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

يستخدم النموذج المستقل احتمالًا ثابتًا واحدًا لكل محاولة. وفي نموذج المزيج، يحتفظ التحضير بنوعه ذي النجاح المرتفع أو المنخفض طوال تسلسل إعادة المحاولة.
يستخدم النموذج المستقل احتمالًا ثابتًا واحدًا لكل محاولة. وفي نموذج المزيج، يحتفظ التحضير بنوعه ذي النجاح المرتفع أو المنخفض طوال تسلسل إعادة المحاولة. تنزيل ⁦SVG⁩
افتح الرسم بالحجم الكامل ↖
⁦01⁩

احتمال نجاح واحد لا يحدد بروتوكولًا كاملًا

غالبًا ما يُلخَّص تحضير متكرر أو محاولة اكتمال باحتمال نجاح واحد. ولا يحدد هذا العدد قانون إعادة محاولة هندسيًا إلا عندما تمتلك الحالة الداخلة في كل محاولة الاستقلال والاستقرارية المطلوبين. فقد تحتفظ المحاولة الفاشلة بدلًا من ذلك بمتغير خفي، أو تغيّر الجهاز، أو تنتقي مجموعة جزئية أصعب.

يضبط معيار الاختبارات المستقبلية في الكتاب هذه المسألة: لا ينبغي مساواة خرجين حاليين إذا استطاعت تجارب لاحقة مسموح بها التمييز بينهما. وبالمثل، يسأل عمل إعادة البناء المنشور عما إذا كان سجل محتفظ به يدعم تطوره التنبؤي الخاص. [⁦B05]⁩ [⁦P01]⁩

يقارن المختبر نموذجين كلاسيكيين معتادين. يستخدم النموذج المستقل ⁦p⁩̄ في كل محاولة. أما نموذج المزيج فيختار أولًا نوعًا مرتفع النجاح باحتمال ⁦w⁩ أو منخفض النجاح باحتمال ⁦1−w⁩، ثم يبقي ذلك النوع ثابتًا طوال التشغيل. ومشروطةً بالنوع، تكون المحاولات مستقلة باحتمالين ⁦p_H⁩ وp_L. ويشترك النموذجان في ⁦p⁩̄=⁦wp_H+(1−w)p_L⁩ في المحاولة الأولى.

⁦02⁩

ثبّت المحاولة الأولى وافحص المحاولات اللاحقة

غيّر احتمالي النجاح ووزن مزجهما وعدد المحاولات ⁦n.⁩ تعرض المنحنيات فرصة حدوث نجاح واحد على الأقل بحلول تلك المحاولة. وهي توقعات دقيقة وفق النموذجين المصرّح بهما، وليست تواريخ محاولات محاكاة.

حساب تفاعلي

يمسح التشغيل عدد المحاولات ⁦n.⁩ وتقدّمه خطوة واحدة. لا تبدأ أي حركة تلقائيًا.

فعّل ⁦JavaScript⁩ لضبط القيم. يظل الشكل الثابت والحساب المحلول متاحين.

مع ⁦p_H=0.8⁩ وp_L=⁦0.2⁩ وw=⁦0.5⁩، تنجح المحاولة الأولى في النموذجين باحتمال ⁦0.5.⁩ وبعد محاولتين، تنجح إعادة المحاولة المستقلة باحتمال ⁦0.75⁩، بينما ينجح المزيج المستمر باحتمال ⁦0.66.⁩ وينشأ الفرق من النوع الخفي المحتفظ به عبر الإخفاقات.

⁦03⁩

احسب البقاء قبل حساب النجاح

Pind(success by n)=1−(1−p̄)ⁿ
Pmix(success by n)=1−w(1−p_H)ⁿ−(1−w)(1−p_L)ⁿ

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

عندما ⁦n≥2⁩، تكون الدالة ⁦q⁩↦⁦qⁿ⁩ محدبة على [⁦0,1].⁩ ولذلك تعطي متباينة ينسن ⁦P_mix≤P_ind⁩ عند متوسط احتمال المحاولة الواحدة نفسه. وتتحقق المساواة عندما يتطابق النوعان، وعندما يكون لنوع واحد فقط وزن، وعند ⁦n=1.⁩ يبطئ عدم التجانس المستمر الاكتمال في هذه المقارنة الدقيقة؛ وليس ذلك مصادفة عددية اعتباطية.

wₙ = w(1−p_H)ⁿ / [w(1−p_H)ⁿ+(1−w)(1−p_L)ⁿ]

بعد ⁦n⁩ إخفاقات، يكون ⁦wₙ⁩ الوزن الشرطي للنوع المرتفع كلما كان المقام غير صفري. ويصبح احتمال النجاح في المحاولة التالية ⁦wₙp_H+(1−wₙ)p_L.⁩ وعندما ⁦p_H>p_L⁩، تزيد الإخفاقات المتكررة حصة النوع منخفض النجاح. ولذلك يحمل عدد الإخفاقات المحتفظ به معلومات تنبؤية عن التحضير غير المرئي.

إذا كان احتمالا النوعين موجبين، فإن النجاح النهائي يقترب من الواحد، لكن الاقتراب قد يكون أبطأ بكثير مما يوحي به نموذج الاحتمال المتوسط. وإذا كان ⁦p_L=0⁩ وp_H>⁦0⁩، فإن النجاح الحدي هو ⁦w:⁩ فالمجموعة الجزئية المستحيلة دائمًا لا تكتمل أبدًا. وقد يخلط سجل طويل محدود بين ⁦p_L⁩ صغيرة جدًا والصفر، لذا يجب أن تكون نافذة الرصد جزءًا من أي ادعاء تجريبي.

مؤشر تشخيصي آخر هو تغاير مؤشري نجاح محتملين: ⁦Cov(X₁,X₂)=w(1−w)(p_H−p_L)⁩². وهو غير سالب لأن المحاولتين تشتركان في النوع الكامن نفسه. ولقياس ذلك التغاير مباشرةً، يجب أن يعرّف البروتوكول المحاولتين حتى عند نجاح الأولى؛ فالتوقف عند النجاح يغيّر السجلات المتاحة.

⁦04⁩

اختبر الذاكرة دون إسناد أنطولوجيا وحيدة إليها

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

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

يقدم الكتاب الفكرة المناظرة لنوى الذاكرة المختزلة: مطابقة استجابة واحدة لا تميّز كل تحقيق خفي. ويجب أن تفصل تحضيرات أو قياسات إضافية بين الآليات المتنافسة. [⁦X04]⁩ [⁦X05]⁩

تابع إلى تحديد الاقتران لرؤية غموض معلمي يستمر حتى عندما يُعرف منحنى استجابة كامل خالٍ من الضجيج.

SMONAD

المشاركة والاستشهاد

شارك هذه الصفحة، أو احتفظ بمرجع واضح للعمل الذي تقرؤه.

مواقع تواصل أخرى
الاستشهاد بهذه الصفحة

الاستشهاد بشرح الموقع

استخدم هذا المرجع عند الإشارة إلى شرح هذه الصفحة. تعني n.d. أن تاريخ النشر الأول غير محدد؛ تاريخ التحديث مذكور بصورة مستقلة.

تنزيل BibTeX تنزيل RIS