صالة الحفلة تعج بالحياة. يصل الضيوف كلما يحلو لهم – إنه تدفق عشوائي حقيقي [tag:العمليات العشوائية]. يجب على المنظم أن يجد لكل ضيف شريكاً للرقص. يمكنه أن يقرن اثنين فوراً – لكن ماذا لو ظهر بعد دقيقة شخص أنسب بكثير؟ وإن توانى، يتصاعد نفاد الصبر: فالوقوف بلا شريك ممل ومحبط. هذه المعضلة هي لغز للبرامج التي تدير التوصيل أو الحوسبة السحابية، حيث يجب اتخاذ القرارات دون معرفة المستقبل.

مفتاح النجاح يكمن في كيفية حساب استياء المنتظرين. إذا زادت العقوبة مع عدد الضيوف الوحيدين (كل شخص إضافي يضيف عبئاً)، فإن عدد التراكيب الممكنة للأزواج ينفجر: ينمو مثل 2 مرفوعة للقوة n، حيث n هو عدد الضيوف.

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

لكن بمجرد تغيير نمط نفاد الصبر، تصبح المسألة فجأة بسيطة. تخيل أن استياء كل ضيف يتزايد مع تسارع: الدقيقة الأولى من الانتظار محتملة، أما الخامسة فتُثير الغضب. أضف إلى ذلك عقوبة صغيرة لكنها إلزامية لمجرد حقيقة التأخير – فيتغير سلوك المنظم بشكل حاد، وكأن النظام بدّل وضعيته. توصف صيغة الاستياء هذه بـ f(t) = $t^k$/k + t، حيث t هو الزمن. عند الصفر لا توجد عقوبة، لكن في اللحظة الأولى يظهر الحد t، ثم يتسارع النمو. تكفي قاعدة بسيطة: إذا انتظر أحدهم أطول من العتبة 4δ، وصله فوراً بأقرب شريك. هذه الخوارزمية 'غير الصبورة' تنظر فقط إلى الساعة – ومع ذلك تعمل بشكل شبه مثالي، ولا تخسر أمام الخصم العليم بأكثر من ثابت.

وهكذا تنتهي الحفلة دون دراما: قليل من الصبر، لكن ليس مفرطاً. هذا الدرس البسيط أصبح الآن جزءاً لا يتجزأ من الخدمات اللوجستية والسحابية، كي تلتقي الأزواج – سواء كانت طلبات أو مهام – في الوقت المناسب.