Regional imbalance of doctors is a serious issue in many countries. In an attempt to average the geographical distribution of doctors, the Japanese government introduced ``regional caps'' recently, restricting the total number of medical residents matched within each region. Motivated by this...