New Algorithms for Japanese Residency Matching

Sun, Zhaohong; Todo, Taiki; Yokoo, Makoto

doi:10.24963/ijcai.2021/58

New Algorithms for Japanese Residency Matching

Zhaohong Sun, Taiki Todo, Makoto Yokoo

Download BibTeX Cite

Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence. Main Track. Pages 412-418.

https://doi.org/10.24963/ijcai.2021/58

Keywords

Agent-based and Multi-agent Systems: Economic Paradigms, Auctions and Market-Based Systems

Abstract

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.

Zhaohong Sun, Taiki Todo, and Makoto Yokoo. 2021. New Algorithms for Japanese Residency Matching. In Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence, IJCAI-21. IJCAI, 412–418. https://doi.org/10.24963/ijcai.2021/58

@inproceedings{ijcai2021p58,
  title     = {New Algorithms for Japanese Residency Matching},
  author    = {Sun, Zhaohong and Todo, Taiki and Yokoo, Makoto},
  booktitle = {Proceedings of the Thirtieth International Joint Conference on
               Artificial Intelligence, {IJCAI-21}},
  publisher = {International Joint Conferences on Artificial Intelligence Organization},
  editor    = {Prof. Zhi-Hua Zhou},
  pages     = {412--418},
  year      = {2021},
  month     = {8},
  note      = {Main Track},
  doi       = {10.24963/ijcai.2021/58},
  url       = {https://doi.org/10.24963/ijcai.2021/58},
}

TY  - CPAPER
TI  - New Algorithms for Japanese Residency Matching
AU  - Sun, Zhaohong
AU  - Todo, Taiki
AU  - Yokoo, Makoto
T2  - Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence, IJCAI-21
PB  - International Joint Conferences on Artificial Intelligence Organization
PY  - 2021
SP  - 412
EP  - 418
DO  - 10.24963/ijcai.2021/58
UR  - https://doi.org/10.24963/ijcai.2021/58
ER  -