EconBase
← All papers

Who With Whom? Learning Optimal Matching Policies

Yagan Hazard, Toru Kitagawa

arXiv 17 Jul 2025 · Econometrics

arXiv:2507.13567 · PDF · DOI · OpenAlex · Extracted main text

Abstract

There are many economic contexts where the productivity and welfare performance of institutions and policies depend on who matches with whom. Examples include caseworkers and job seekers in job search assistance programs, medical doctors and patients, teachers and students, attorneys and defendants, and tax auditors and taxpayers, among others. Although reallocating individuals through a change in matching policy can be less costly than training personnel or introducing a new program, methods for learning optimal matching policies and their statistical performance are less studied than methods for other policy interventions. This paper develops a method to learn welfare optimal matching policies for two-sided matching problems in which a planner matches individuals based on the rich set of observable characteristics of the two sides. We formulate the learning problem as an empirical optimal transport problem with a match cost function estimated from training data, and propose estimating an optimal matching policy by maximizing the entropy regularized empirical welfare criterion. We derive a welfare regret bound for the estimated policy and characterize its convergence. We apply our proposal to the problem of matching caseworkers and job seekers in a job search assistance program, and assess its welfare performance in a simulation study calibrated with French administrative data.

Citation extraction

55
references
73
in-text mentions
55
distinct cited
5
self-citations
10,841
main-text words

appendix boundary found by appendix_command · 92% of the source is main text. Read the extracted text to check this.

Most heavily cited references

The works this paper leans on most, across its whole bibliography — not restricted to papers in our corpus. Ranked by composite intensity, which combines how often a work is mentioned, how many sections mention it, and how much of that falls in the main text rather than the appendix.

ReferenceIntensityMentionsSectionsMain text
1Dromundo, S. and A. Haramboure (2022) Do Job Counselors Matter? Measuring Counselor Value-Added in Job Search0.87492100%
2Galichon, A. and B. Salanié (2022) Cupid's Invisible Hand: Social Surplus and Identification in Matching Models0.73732100%
3Rigollet, P. and A. J. Stromme (2025) On the sample complexity of entropic optimal transport0.73732100%
4Graham, B. S., G. W. Imbens, and G. Ridder (2014) Complementarity and aggregate implications of assortative matching: A nonparametric analysis0.73732100%
5Cuturi, M (2013) Sinkhorn Distances: Lightspeed Computation of Optimal Transport, in0.64422100%
6Behaghel, L., B. Crépon, and M. Gurgand (2014) Private and public provision of counseling to job seekers: Evidence from a large controlled experiment0.64422100%
7Graham, B. S (2011) Econometric methods for the analysis of assignment problems in the presence of complementarity and social spillovers0.64422100%
8Peyre, G. and M. Cuturi (2019) Computational Optimal Transport0.51121100%
9Ai, C., Y. Fang, and H. Xie (2024) Data-driven policy learning for continuous treatments0.40511100%
10Athey, S. and S. Wager (2021) Policy Learning With Observational Data0.40511100%

Showing the top 10 of 55 scored citations.

Cited by, within the corpus

arXiv econ.EM papers that cite this one, ranked by how heavily they lean on it.

Citing paperIntensityMentionsSections
1Inference in partially identified moment models via regularized optimal transport0.64422
2Optimal treatment assignment rules under capacity constraints0.40511