1 research outputs found

    Strategic Issues in College Admissions with Score-Limits

    No full text
    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
    corecore