Thickness and information in dynamic matching markets

M Akbarpour, S Li, SO Gharan - Journal of Political Economy, 2020 - journals.uchicago.edu
We introduce a simple model of dynamic matching in networked markets, where agents
arrive and depart stochastically and the composition of the trade network depends …

Kidney exchange: An operations perspective

I Ashlagi, AE Roth - Management Science, 2021 - pubsonline.informs.org
Many patients in need of a kidney transplant have a willing but incompatible (or poorly
matched) living donor. Kidney exchange programs arrange exchanges among such patient …

Optimal allocation via waitlists: Simplicity through information design

I Ashlagi, F Monachou, A Nikzad - Review of Economic Studies, 2024 - academic.oup.com
We study non-monetary markets where objects that arrive over time are allocated to unit-
demand agents with private types, such as in the allocation of public housing or deceased …

Optimal queue design

YK Che, O Tercieux - Proceedings of the 22nd ACM Conference on …, 2021 - dl.acm.org
We study the optimal design of a queueing system when agents' arrival and servicing are
governed by a general Markov process. The designer of the system chooses entry and exit …

Prioritized organ allocation rules under compatibility constraints

M Li, YE Riyanto, M Xu - Games and Economic Behavior, 2023 - Elsevier
We study the efficacy of the donor-priority rule in promoting deceased organ donation under
blood-type compatibility constraints in both theory and the laboratory. Compared with an …

Dynamic matching: Characterizing and achieving constant regret

S Kerimov, I Ashlagi, I Gurvich - Management Science, 2024 - pubsonline.informs.org
We study how to optimally match agents in a dynamic matching market with heterogeneous
match cardinalities and values. A network topology determines the feasible matches in the …

The value of excess supply in spatial matching markets

M Akbarpour, Y Alimohammadi, S Li… - arXiv preprint arXiv …, 2021 - arxiv.org
We study dynamic matching in a spatial setting. Drivers are distributed at random on some
interval. Riders arrive in some (possibly adversarial) order at randomly drawn points. The …

Unpaired kidney exchange: Overcoming double coincidence of wants without money

M Akbarpour, J Combe, Y He, V Hiller… - Proceedings of the 21st …, 2020 - dl.acm.org
We propose a new matching algorithm--Unpaired kidney exchange--to tackle the problem of
double coincidence of wants without using money. The fundamental idea is that" memory" …

Asymptotically optimal control of a centralized dynamic matching market with general utilities

JH Blanchet, MI Reiman, V Shah… - Operations …, 2022 - pubsonline.informs.org
We consider a matching market where buyers and sellers arrive according to independent
Poisson processes at the same rate and independently abandon the market if not matched …

[PDF][PDF] Dynamic Matching

L Doval - by Y.-K. Che, P.-A. Chiappori, and B. Salanie, Elsevier, 2023 - laura-doval.com
This chapter surveys the literature on dynamic matching markets, both its study of specific
market institutions and the allocations they can implement, and that of reduced-form solution …