School choice with controlled choice constraints: Hard bounds versus soft bounds

انتخاب کنترل شده در مدارس دولتی تلاش می کند گزینه های انتخاب والدین را در حین حفظ تنوع انواع مختلف دانش آموزان فراهم کند. در عمل، محدودیت های تنوع اغلب با تنظیم مرزهای سخت افزاری و مرزهای سخت پایین برای هر نوع دانش آموز اجرا می شود. ما نشان می دهیم که با محدودیت های سخت ممکن است تخصیص هایی وجود نداشته باشد که بر اساس عدالت استاندارد و خصوصیات غیر هدررفتگی باشد؛ و تنها تخصیص های غیر فریبنده محدود که برای دانشجویان یکسان منصفانه هستند می تواند تضمین شود که وجود دارد. ما الگوریتم مبادله دانش آموزی را معرفی می کنیم که یک تخصیص کارآمد محدود را در میان تخصیص ها پیدا می کند. برای رسیدن به منصفانه (در همه انواع) و تخصیصهای غیر عارضه، محدودیت های کنترل را پیشنهاد می کنیم که به عنوان محدودیت های نرمال محدود و انعطاف پذیر قابل تفسیر باشند که اولویت های مدرسه را به صورت پویا تنظیم می کنند. در این شرایط (الف) الگوریتم پذیرش دانشجویی پیشنهاد شده، یک تخصیص را ایجاد می کند که پارتو در تمام وظایف عادلانه غلبه می کند در حالی که با انتخاب ترجیحات حقیقی، و (الگوریتم پذیرش مدرسه ای که پیشنهاد ارائه معوق را پیدا می کند، یک وظیفه را پیدا می کند که نقض محدودیت انتخاب کنترل شده را در میان می گذارد وظایف منصفانه