TY - GEN
T1 - New Algorithms for Japanese Residency Matching
AU - Sun, Zhaohong
AU - Todo, Taiki
AU - Yokoo, Makoto
N1 - Funding Information:
This work was partially supported by JSPS KAKENHI Grant Numbers JP20H00587 and JP20H00609.
Publisher Copyright:
© 2021 International Joint Conferences on Artificial Intelligence. All rights reserved.
PY - 2021
Y1 - 2021
N2 - We study the Japanese Residency Matching Program (JRMP) in which hospitals are partitioned into disjoint regions and both hospitals and regions are subject to quotas. To achieve a balanced distribution of doctors across regions, hard bounds are imposed by the government to limit the number of doctors who can be placed in each region. However, such hard bounds lead to inefficiency in terms of wasted vacant positions. In this paper, we propose two suitable algorithms to reduce waste with minimal modification to the current system and show that they are superior to the algorithm currently deployed in JRMP by comparing them theoretically and empirically.
AB - We study the Japanese Residency Matching Program (JRMP) in which hospitals are partitioned into disjoint regions and both hospitals and regions are subject to quotas. To achieve a balanced distribution of doctors across regions, hard bounds are imposed by the government to limit the number of doctors who can be placed in each region. However, such hard bounds lead to inefficiency in terms of wasted vacant positions. In this paper, we propose two suitable algorithms to reduce waste with minimal modification to the current system and show that they are superior to the algorithm currently deployed in JRMP by comparing them theoretically and empirically.
UR - http://www.scopus.com/inward/record.url?scp=85125507928&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85125507928&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:85125507928
T3 - IJCAI International Joint Conference on Artificial Intelligence
SP - 412
EP - 418
BT - Proceedings of the 30th International Joint Conference on Artificial Intelligence, IJCAI 2021
A2 - Zhou, Zhi-Hua
PB - International Joint Conferences on Artificial Intelligence
T2 - 30th International Joint Conference on Artificial Intelligence, IJCAI 2021
Y2 - 19 August 2021 through 27 August 2021
ER -