New Algorithms for Japanese Residency Matching

Zhaohong Sun; Taiki Todo; Makoto Yokoo

IJCAI 2021poster0 citations

New Algorithms for Japanese Residency Matching

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.

Agent-based and Multi-agent Systems: Economic ParadigmsAuctions and Market-Based Systems

BibTeX

@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    = {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},
}