Randomized FIFO Mechanisms

by   Francisco Castro, et al.

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 trip earnings incentivizes drivers to cherry-pick, increasing riders' waiting time for a match and resulting in a loss of efficiency and reliability. We first present the direct FIFO mechanism, which offers lower-earning trips to drivers further down the queue. The option to skip the rest of the line incentivizes drivers to accept all dispatches, but the mechanism would be considered unfair since drivers closer to the head of the queue may have lower priority for trips to certain destinations. To avoid the use of unfair dispatch rules, we introduce a family of randomized FIFO mechanisms, which send declined trips gradually down the queue in a randomized manner. We prove that a randomized FIFO mechanism achieves the first best throughput and the second best revenue in equilibrium. Extensive counterfactual simulations using data from the City of Chicago demonstrate substantial improvements of revenue and throughput, highlighting the effectiveness of using waiting times to align incentives and reduce the variability in driver earnings.


page 2

page 20


Ridesharing with Driver Location Preferences

We study revenue-optimal pricing and driver compensation in ridesharing ...

The Value of Excess Supply in Spatial Matching Markets

We study dynamic matching in a spatial setting. Drivers are distributed ...

Reasonable multi-item mechanisms are not much better than item pricing

Multi-item mechanisms can be very complex offering many different bundle...

Driver Positioning and Incentive Budgeting with an Escrow Mechanism for Ridesharing Platforms

Drivers on the Lyft rideshare platform do not always know where the area...

Revenue maximization with access and information pricing schemes in a partially-observable queueing game

Today's queueing network systems are more rapidly evolving and more comp...

Impact of Transportation Network Companies on Labor Supply and Wages for Taxi Drivers

While the growth of TNCs took a substantial part of ridership and asset ...

Towards Assessment of Randomized Mechanisms for Certifying Adversarial Robustness

As a certified defensive technique, randomized smoothing has received co...

Please sign up or login with your details

Forgot password? Click here to reset