2025/04/24 by Elizabeth Nanami Aoi, Aoi, Elizabeth Nanami
Economics, Econometrics and Finance · #FOS: Economics and business #Game Theory and Voting Systems #Theoretical Economics (econ.TH)
paper · pdf · doi:10.48550/arxiv.2504.17467
openalex publication_date 2025/04/24 · openalex created_date 2025/10/11 · openalex updated_date 2026/07/28
In two-sided matching market, when the regional constraints are present, the deferred acceptance (DA) algorithm suffers from undesirable inefficiency due to the artificial allocation of the regional caps among hospitals. We show that, given preferences, there exist allocations that guarantee the efficiency of the DA algorithm. Furthermore, it is equivalent to the FDA algorithm developed by Kamada and Kojima (2015), which endows the latter with an interpretation as a tool for endogenous capacity design. Our proof applies the optimality within the matching with contracts (Hatfield and Milgrom 2005) framework, offering a broadly applicable method for establishing equivalence among DA-based mechanisms.