Incentive compatible mechanisms for scheduling two-parameter job agents on parallel identical machines to minimize the weighted number of late jobs

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