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...

Accommodating couples has been a longstanding issue in the design of centralized labor market clearinghouses for doctors and psychologists, because couples view pairs of jobs as complements. A stable matching may not exist when couples are present. We find conditions under which a stable...

The paper analyzes the scope for manipulation in many-to-one matching markets (college admission problems) under the student-optimal stable mechanism when the number of participants is large and the length of the preference list is bounded. Under a mild independence assumption on the...