الگوریتم پذیرش تعویقی چگونه بازی استراتژیک در انتخاب رشته را حذف می‌کند

سیستم‌های سنتیِ پذیرش فوری متقاضیان را مجبور می‌کنند شانس قبولی خود را حدس بزنند و در عمل کسانی را که اهداف بلندپروازانه انتخاب می‌کنند مجازات می‌کنند. الگوریتم «پذیرش تعویقی» که دانش‌آموزپیشنهاددهنده است، تفاوتی بنیادین دارد: تمام قبولی‌ها را تا پاکسازی کامل ردشدگان، کاملاً مشروط و موقت تلقی می‌کند.[6][8]

این سازوکار ریاضیاتی با رزرو نگه داشتن صندلی‌ها هم‌زمان با ارزیابی گزینه‌های بعدی متقاضیان، نیاز به چیدمان استراتژیک اولویت‌ها را از میان می‌برد. به این ترتیب، داوطلبان می‌توانند گزینه‌های دشوار و رقابتی را بدون ترس از دست دادن گزینه‌های پشتیبان در رتبه اول بگذارند.[1][8]

این الگوریتم که ابتدا در سال ۱۹۶۲ برای حل مسئله ازدواج پایدار ابداع شد، اکنون موتور محرک تخصیص رزیدنت‌های پزشکی و سیستم‌های بزرگ ثبت‌نام مدارس دولتی است. فرمول ریاضی آن تضمین می‌کند هیچ متقاضی صندلی خود را به فردی با اولویت پایین‌تر، صرفاً به دلیل چینش متفاوت اولویت‌ها، نبازد.[5][7]

مکانیک فرایند تخصیص

فرایند با این صورت آغاز می‌شود که همه داوطلبان هم‌زمان برای اولویت نخست واقعی خود درخواست ثبت می‌کنند. مدارس یا مراکز این دور اول را بررسی کرده و داوطلبانی را که شرایط لازم را دارند، تا سقف ظرفیت خود به‌طور مشروط نگه می‌دارند.[2][6]

نکته کلیدی اینجاست که این رزروها قطعی نیستند. هر داوطلبی که در انتخاب اول پذیرش نشود بلافاصله رد شده و در دور بعدی الگوریتم، به انتخاب دوم خود منتقل می‌شود.[6][8]

در دور دوم، مراکز متقاضیان جدید را کنار کسانی که در دور اول مشروط پذیرفته بودند می‌سنجند. اگر داوطلب تازه‌وارد اولویت یا نمره بالاتری داشته باشد، موسسه فرد رزروشده قبلی را کنار می‌گذارد تا برای داوطلب برتر جا باز کند.[1][6]

این جابه‌جایی اثری دومینویی در کل سیستم می‌گذارد؛ داوطلب جدیداً ردشده به اولویت بعدی خود ارجاع می‌شود و ممکن است صندلی شخص دیگری را بگیرد، تا زمانی که همه تخصیص یافته یا فهرست اولویت‌هایشان تمام شود.[2][7]

الگوریتم تنها زمانی متوقف می‌شود که یک دور کامل بدون ثبت هیچ رد جدیدی سپری شود. در همان لحظه، تمام پذیرش‌های مشروط بلافاصله به قبولی قطعی و نهایی تبدیل می‌شوند.[5][6]

حذف تاوان انتخاب استراتژیک

در سیستم‌های قدیمی، قرار دادن یک کد رشته بسیار رقابتی در رتبه اول خطای ریاضی سنگینی بود؛ زیرا در صورت قبولی نشدن، صندلی مدارس پشتیبان قبلاً توسط کسانی که آنجا را در اولویت اول گذاشته بودند پر شده بود.[4][8]

این وضعیت خانواده‌ها را وادار می‌کرد ثبت‌نام را به قمار تبدیل کنند. متقاضیان غالباً یک گزینه مطمئن اما با جذابیت کمتر را در اولویت اول می‌گذاشتند تا مبادا کلاً بدون سهمیه و جایگاه بمانند.[4][6]

پذیرش تعویقی این ریسک را با ساختار رزرو موقت خود کاملاً خنثی می‌کند. از آنجا که مدرسه بدون توجه به شماره دور، فرد با اولویت بالاتر را می‌پذیرد و فرد پایین‌تر را کنار می‌گذارد، زمان اعلام تمایل دیگر اهمیتی ندارد.[1][6]

داوطلبی که در دور سوم به انتخاب سوم خود تنزل پیدا می‌کند، در شرایط کاملاً برابر با فردی رقابت می‌کند که آن مدرسه را انتخاب اول خود گذاشته بود. ملاک ارزیابی فقط امتیاز شایستگی یا نمره است، نه ترتیب اولویت.[2][7]

الوین راث که در سال ۲۰۱۲ نوبل علوم اقتصادی را بابت کاربرد این نظریه در بازارهای واقعی دریافت کرد، بر فایده عملیاتی این تضمین تاکید داشت. او در مصاحبه سال ۲۰۱۵ تصریح کرد که طراحی موفق بازار باید مشارکت را ایمن و بی‌خطر کند.[2][3]

وقتی متقاضیان بدانند صداقت در بیان اولویت برایشان هزینه نخواهد داشت، ترتیب ترجیحات واقعی خود را ارسال می‌کنند. این به مسئولان دید شفاف و داده‌های دقیقی از تقاضای واقعی می‌دهد، چیزی که در فضای دور زدن سیستم ممکن نیست.[1][3]

ناکامی سازوکار بوستون

تضاد آشکار را می‌توان با سیستم قبلی بوستون (مکانیسم بوستون) دید. قبل از سال ۲۰۰۵، مدارس دولتی بوستون از پذیرش فوری استفاده می‌کردند که خطای استراتژیک را به بالاترین حد می‌رساند.[4][8]

در مقاله سال ۲۰۰۶ دفتر ملی پژوهش‌های اقتصادی (NBER)، اقتصاددانان سازوکار سیستم قبلی را تشریح کردند: «مکانیسم بوستون انگیزه شدیدی برای رفتارهای استراتژیک ایجاد می‌کند» و خانواده‌هایی که وارد این بازی نشوند تاوان سنگینی می‌دهند.[4]

در الگوریتم قدیمی، تخصیص صندلی در پایان هر دور قطعی می‌شد. اگر مدرسه‌ای ۱۰۰ صندلی خود را در دور اول پر می‌کرد، متقاضی دور دوم حتی با نمره کامل هم شانسی برای قبولی نداشت.[4][6]

این ساختار به نفع خانواده‌های برخوردار و مطلع بود که با شناسایی گزینه‌های کم‌تقاضا سیستم را دور می‌زدند، در حالی که متقاضیان کم‌اطلاع‌تر با انتخاب صادقانه مدارس برتر، در نهایت راهی ضعیف‌ترین مدارس منطقه می‌شدند.[4][8]

گذار به پذیرش تعویقی، زمینه نابرابری اطلاعاتی را برچید. با تبدیل «اعلام اولویت واقعی» به بهترین استراتژی ممکن، برتری رانت‌های اطلاعاتی متقاضیان حرفه‌ای از بین رفت.[2][4]

پایداری ریاضی و جایزه نوبل

پایه‌های ریاضی این سازوکار بر مفهوم «پایداری» بنا شده که دیوید گیل و لوید شپلی سال ۱۹۶۲ در نشریه ماهنامه ریاضی آمریکا مطرح کردند و اثبات نمودند تخصیص‌های پایدار همواره امکان‌پذیرند.[5][7]

در طراحی بازار، تخصیص زمانی پایدار است که هیچ «جفت مسدودکننده»ای شکل نگیرد؛ یعنی وضعیتی که هم متقاضی مدرسه دیگری را ترجیح دهد و هم آن مدرسه، متقاضی را به پذیرفته‌شدگان فعلی خود ترجیح دهد.[1][5]

اگر سیستم جفت‌های مسدودکننده بسازد، افراد سعی خواهند کرد با توافقات پنهانی فرایند رسمی را دور بزنند. پذیرش تعویقی از نظر ریاضی تضمین می‌کند که هیچ معامله جانبی سودآوری در بیرون سیستم شکل نگیرد.[2][5]

علاوه بر این، الگوریتم به نفع طرفِ پیشنهاددهنده بهینه‌سازی شده است. در مدل دانش‌آموزپیشنهاددهنده، خروجی نهایی بهترین تخصیص پایدار ممکن برای تک‌تک متقاضیان و بدترین برای مدارس دریافت‌کننده است.[1][7]

این ویژگی نامتقارن، مدل مزبور را به استاندارد اخلاقی ثبت‌نام مدارس و تخصص‌های پزشکی بدل کرده است؛ چون رفاه فردی داوطلب را بر منافع نهادی ارجح می‌داند.[2][8]

چالش‌های پیاده‌سازی در دنیای واقعی

با وجود بی‌نقص بودن از نظر تئوری، پیاده‌سازی پذیرش تعویقی در سامانه‌های بزرگ با چالش‌های اجرایی مواجه است. مهم‌ترین چالش، حل برابری امتیاز متقاضیان در کسب آخرین صندلی خالی است.[4][6]

بسیاری از مناطق این چالش را با تخصیص یک شماره قرعه‌کشی تصادفیِ واحد به هر متقاضی پیش از اجرای الگوریتم حل می‌کنند. این شماره منفرد تضمین می‌کند برتری اولویت فرد در تمام انتخاب‌هایش یکسان و پایدار بماند.[4][7]

استفاده از چند قرعه‌کشی مجزا برای هر مدرسه خاصیت مقاومت استراتژیک را نابود می‌کند، زیرا فضایی برای تبادل رتبه‌ها به وجود می‌آورد و پایداری سیستم را به خطر می‌اندازد.[1][6]

محدودیت دیگر، طول فهرست اولویت‌هاست. گرچه ریاضیات فرض می‌کند داوطلب می‌تواند نامحدود انتخاب کند، سامانه‌ها معمولاً سقف انتخاب را بین ۵ تا ۱۲ مورد می‌بندند تا بار فکری کاهش یابد.[2][8]

اگر فهرست متقاضی بسیار کوتاه باشد، با رد شدن در تمام گزینه‌ها ممکن است کاملاً بدون جا بماند. مدیران باید این سقف را طوری تنظیم کنند که بیشترین متقاضیان در اولویت‌هایشان جا بگیرند.[4][8]

به‌کارگیری این الگوریتم نمادی موفق از تبدیل تئوری اقتصادی به سیاست‌گذاری عمومی است. با بازطراحی قواعد بازی، یک قمار پرریسک به روندی شفاف و عادلانه برای تخصیص تبدیل شده است.[2][3]