کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5128428 1378596 2017 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Strategic issues in college admissions with score-limits
ترجمه فارسی عنوان
مسائل استراتژیک در پذیرش کالج با حدهای امتیاز
کلمات کلیدی
پذیرش کالج؛ حد امتیاز؛ تطبیق ضعیف پایدار
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

We consider strategic problems in college admissions with score-limits introduced by Biró and Kiselgof. We first consider the problem of deciding whether a given applicant can cheat the algorithm of Biró and Kiselgof so that this applicant is assigned to a more preferable college. We prove its polynomial-time solvability. In addition, we consider the situation in which all applicants strategically behave. We prove that a Nash equilibrium always exists, and we can find one in polynomial time.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 45, Issue 2, March 2017, Pages 105-108
نویسندگان
,