arXiv 2104.03219
The Value of Excess Supply in Spatial Matching Markets
By Mohammad Akbarpour, Yeganeh Alimohammadi, et al.
Published 2021-04-07
Citation lineage
Review the prior work and downstream research connected to this paper.
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 platform observes the location of the drivers, and can match newly arrived riders immediately, or can wait for more riders to arrive. Unmatched riders incur a waiting cost per period. The platform can match riders and drivers, irrevocably…