Anytime Capacity Expansion in Medical Residency Match by Monte Carlo Tree Search

Published in International Joint Conference on Artificial Intelligence (IJCAI), 2022

This paper applies Monte Carlo tree search for flexible-capacity mechanism design in medical residency matching. We address the NP-Complete optimization problem of matching doctors to hospitals with expandable capacities, providing an anytime algorithm that can find good solutions within computational constraints.

Download paper here

Recommended citation: Abe, K., Komiyama, J., & Iwasaki, A. (2022). “Anytime Capacity Expansion in Medical Residency Match by Monte Carlo Tree Search.” In Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence (IJCAI 2022).

Recommended citation: Abe, K., Komiyama, J., & Iwasaki, A. (2022). "Anytime Capacity Expansion in Medical Residency Match by Monte Carlo Tree Search." In Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence (IJCAI 2022).
Download Paper