{"type":"ScholarlyArticle","title":"New Algorithms for Japanese Residency Matching","authors":[{"name":"Zhaohong Sun","slug":"zhaohong-sun","given":"Zhaohong","family":"Sun","affiliation":""},{"name":"Taiki Todo","slug":"taiki-todo","given":"Taiki","family":"Todo","affiliation":""},{"name":"Makoto Yokoo","slug":"makoto-yokoo","given":"Makoto","family":"Yokoo","affiliation":""}],"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\r\ndoctors 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\r\ntwo suitable algorithms to reduce waste with minimal modification to the current system and show that they are superior to the algorithm currently\r\ndeployed in JRMP by comparing them theoretically and empirically.","doi":"10.24963/ijcai.2021/58","url":"https://ijcai.org/proceedings/2021/58","pdf":"https://ijcai.org/proceedings/2021/0058.pdf","markdown":"https://ijcai.org/proceedings/2021/58.md","bibtex":"https://ijcai.org/proceedings/2021/bibtex/58","volume":{"slug":"2021","title":"Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2021","url":"https://ijcai.org/proceedings/2021/","year":2021,"location":"Montreal","dates":"19-27 August 2021","editors":"Prof. Zhi-Hua Zhou","isbn":"978-0-9992411-9-6","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2021"},"section":"Agent-based and Multi-agent Systems","track":"Main Track","number":58,"pages":{"first":412,"last":418},"keywords":["Agent-based and Multi-agent Systems: Economic Paradigms, Auctions and Market-Based Systems"],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}