Randomized FIFO Mechanisms

Francisco Castro, Hongyao Ma, Hamid Nazerzadeh +1

We study the matching of jobs to workers in a queue, e.g. a ridesharing platform dispatching drivers to pick up riders at an airport. Under FIFO dispatching, the heterogeneity in t…