Can pre-arranged matches be avoided in two-sided matching markets?

Abstract

We study manipulation via pre-arranged matches in the context of centralized two-sided matching markets. We show that the solution that is used to match the hospitals and medical residents in the United States, namely the hospital-optimal stable rule, is manipulable in this way. Unfortunately this is a general problem: We show that there is no solution that is both stable and non-manipulable.