In an attempt to increase the placement of medical residents to rural hospitals, the Japanese government recently introduced "regional caps" which restrict the total number of residents matched within each region of the country. The government modified the deferred acceptance mechanism...

Distributional constraints are common features in many real matching markets, such as medical residency matching, school admissions, and teacher assignment. We develop a general theory of matching mechanisms under distributional constraints. We identify the necessary and sufficient condition on...