-
A conditional match rate anomaly and ranking pressure in residency matching programs
Authors:
Munetomo Ando,
Minoru Kitahara
Abstract:
In the medical residency matching markets of the U.S. and Japan, we observe that an applicant's probability of matching with their first-listed program is disproportionately higher than that of matching with their second-listed program, given that they were rejected by the first. In contrast, the conditional probabilities of matching with lower-ranked programs are markedly lower and remain relativ…
▽ More
In the medical residency matching markets of the U.S. and Japan, we observe that an applicant's probability of matching with their first-listed program is disproportionately higher than that of matching with their second-listed program, given that they were rejected by the first. In contrast, the conditional probabilities of matching with lower-ranked programs are markedly lower and remain relatively stable. Furthermore, several experts have noted that participating programs sometimes exert pressure on applicants to manipulate the order of their rank-order lists.
In this study, we show that this pressure can account for the observed probability pattern, considering the verifiability of being ranked first on the list. Using empirical data, we identify the prevalence of ranking pressure and quantify its impact on rank-order list changes and welfare under a simplified acceptance and pressure process. Additionally, we explore the implementation of a random permutation of the submitted rank-order list as a measure to counteract list reordering due to pressure. Our analysis shows that the benefits of this intervention outweigh the associated efficiency losses.
△ Less
Submitted 13 May, 2025;
originally announced May 2025.
-
A Stable and Strategy-Proof Controlled School Choice Mechanism with Integrated and Flexible Rules
Authors:
Minoru Kitahara,
Yasunori Okumura
Abstract:
We examine a controlled school choice model where students are categorized into different types, and the distribution of these types within a school influences its priority structure. This study provides a general framework that integrates existing controlled school choice models, including those utilizing reserve rules, quota rules, and bonus-point rules. Specifically, we introduce an adjusted sc…
▽ More
We examine a controlled school choice model where students are categorized into different types, and the distribution of these types within a school influences its priority structure. This study provides a general framework that integrates existing controlled school choice models, including those utilizing reserve rules, quota rules, and bonus-point rules. Specifically, we introduce an adjusted scoring rule that unifies these rules. By achieving a matching that satisfies the stability defined in this framework, matching authorities can effectively manage the trade-offs inherent in controlled school choice markets. Moreover, the priority order for a school is represented as a weak order with each given assignment, meaning that ties are allowed. Our mechanism ensures a stable matching and satisfies strategy-proofness. In particular, when priority orders are restricted to linear orders with each given assignment, our mechanism guarantees student-optimal stability.
△ Less
Submitted 23 March, 2025;
originally announced March 2025.
-
School Choice with Multiple Priorities
Authors:
Minoru Kitahara,
Yasunori Okumura
Abstract:
This study considers a model where schools may have multiple priority orders on students, which may be inconsistent with each other. For example, in school choice systems, since the sibling priority and the walk zone priority coexist, the priority orders based on them would be conflicting. We introduce a weaker fairness notion called M-fairness to examine such markets. Further, we focus on a more…
▽ More
This study considers a model where schools may have multiple priority orders on students, which may be inconsistent with each other. For example, in school choice systems, since the sibling priority and the walk zone priority coexist, the priority orders based on them would be conflicting. We introduce a weaker fairness notion called M-fairness to examine such markets. Further, we focus on a more specific situation where all schools have only two priority orders, and for a certain group of students, a priority order of each school is an improvement of the other priority order of the school. An illustrative example is the school choice matching market with a priority-based affirmative action policy. We introduce a mechanism that utilizes the efficiency adjusted deferred acceptance algorithm and show that the mechanism satisfies properties called responsiveness to improvements and improved-group optimally M-stability, which is stronger than student optimally M-stability.
△ Less
Submitted 17 October, 2024; v1 submitted 9 August, 2023;
originally announced August 2023.
-
On extensions of partial priorities in school choice
Authors:
Minoru Kitahara,
Yasunori Okumura
Abstract:
We consider a school choice matching model where the priorities for schools are represented by binary relations that may not be weak order. We focus on the (total order) extensions of the binary relations. We introduce a class of algorithms to derive one of the extensions of a binary relation and characterize them by using the class. We show that if the binary relations are the partial orders, the…
▽ More
We consider a school choice matching model where the priorities for schools are represented by binary relations that may not be weak order. We focus on the (total order) extensions of the binary relations. We introduce a class of algorithms to derive one of the extensions of a binary relation and characterize them by using the class. We show that if the binary relations are the partial orders, then for each stable matching for the profile of the binary relations, there is an extension for which it is also stable. Moreover, if there are multiple stable matchings for the profile of the binary relations that are ranked by Pareto dominance, there is an extension for which all of those matchings are stable. We provide several applications of these results.
△ Less
Submitted 12 October, 2023; v1 submitted 30 April, 2023;
originally announced May 2023.
