المطابقة المستقرة والقبول المؤجل

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

ماذا يعني أن تكون النتيجة مستقرة؟

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

كيف يعمل القبول المؤجل؟

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

مثال على قاعدة الاحتفاظ

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

حدود النموذج

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