Abstract:We study dynamic matching in an infinite-horizon stochastic market. Although all agents are potentially compatible with each other, some are hard to match and others are easy to match. Agents prefer to be matched as soon as possible, and matches are formed either bilaterally or indirectly through chains. We adopt an asymptotic approach and compute tight bounds on the limit of waiting time of agents under myopic policies that differ in matching technology and prioritization. We find that when hard-to-match agents arrive less frequently than easy-to-match ones, (i) bilateral matching is almost as efficient as chains (waiting times scale similarly under both, though chains always outperform bilateral matching by a constant factor), and (ii) assigning priorities to hard-to-match agents improves their waiting times. When hard-to-match agents arrive more frequently, chains are much more efficient than bilateral matching, and prioritization has no impact. Furthermore, somewhat surprisingly, we find that in a heterogeneous market and under bilateral matching, increasing the arrival rate of hard-to-match agents has a nonmonotone effect on waiting times. This behavior is in contrast with that of a homogeneous dynamic market, where increasing arrival rate always improves waiting time, and it highlights fundamental differences between heterogeneous and homogeneous dynamic markets.The online appendix is available at <a class="ext-link" href="https://doi.org/10.1287/opre.2018.1826">https://doi.org/10.1287/opre.2018.1826</a>.

Matching under Imperfectly Transferable Utility

Estimating separable matching models

Cupid's Invisible Hand: Social Surplus and Identification in Matching Models

Matching markets with middlemen under transferable utility

The matching problem with linear transfers is equivalent to a hide-and-seek game

Matching in Closed-Form: Equilibrium, Identification, and Comparative Statics

Matching Function Equilibria with Partial Assignment: Existence, Uniqueness and Estimation

Note on solving one-to-one matching models with linear transferable utility

Matching with Trade-offs: Revealed Preferences over Competing Characteristics

Individual Rationality Conditions of Identifying Matching Costs in Transferable Utility Matching Games

Substitutability, equilibrium transport, and matching models

Online Matching: A Brief Survey

Stable matching as transportation

On Matching and Thickness in Heterogeneous Dynamic Markets

Centralized Matching with Incomplete Information

Robust Matching for Teams

Semi-nonparametric models of multidimensional matching: an optimal transport approach

Identification and Estimation in Many‐to‐One Two‐Sided Matching Without Transfers

Competitive Equilibria in Two Sided Matching Markets with Non-transferable Utilities

Learning to Match via Inverse Optimal Transport

Matching Algorithms: Fundamentals, Applications and Challenges