Two-stage Stochastic Matching and Pricing with Applications to Ride Hailing: Weighted-Balanced-Utilization Is 3/4-Competitive Against Both the Optimum Offline and the Optimum OnlineResearch Paper
Ride-hailing platforms match drivers to riders in batches. When a batch is cleared, some riders are already waiting (the first stage), while others may request a ride in the next few minutes (the second stage). A driver assigned now is unavailable later, so the platform has to decide how much supply to commit to current demand without knowing which future…