Dynamic Pricing Provides Robust Equilibria in Stochastic Ridesharing Networks

05/19/2022
by   J. Massey Cashore, et al.
0

Ridesharing markets are complex: drivers are strategic, rider demand and driver availability are stochastic, and complex city-scale phenomena like weather induce large scale correlation across space and time. At the same time, past work has focused on a subset of these challenges. We propose a model of ridesharing networks with strategic drivers, spatiotemporal dynamics, and stochasticity. Supporting both computational tractability and better modeling flexibility than classical fluid limits, we use a two-level stochastic model that allows correlated shocks caused by weather or large public events. Using this model, we propose a novel pricing mechanism: stochastic spatiotemporal pricing (SSP). We show that the SSP mechanism is asymptotically incentive-compatible and that all (approximate) equilibria of the resulting game are asymptotically welfare-maximizing when the market is large enough. The SSP mechanism iteratively recomputes prices based on realized demand and supply, and in this sense prices dynamically. We show that this is critical: while a static variant of the SSP mechanism (whose prices vary with the market-level stochastic scenario but not individual rider and driver decisions) has a sequence of asymptotically welfare-optimal approximate equilibria, we demonstrate that it also has other equilibria producing extremely low social welfare. Thus, we argue that dynamic pricing is important for ensuring robustness in stochastic ride-sharing networks.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/18/2019

Driver Surge Pricing

Uber and Lyft ride-hailing marketplaces use dynamic pricing, often calle...
research
03/08/2023

Strategic Planning for Flexible Agent Availability in Large Taxi Fleets

In large-scale multi-agent systems like taxi fleets, individual agents (...
research
01/11/2018

Spatio-Temporal Pricing for Ridesharing Platforms

Ridesharing platforms match drivers and riders to trips, using dynamic p...
research
08/30/2022

A fundamental Game Theoretic model and approximate global Nash Equilibria computation for European Spot Power Markets

Spot electricity markets are considered under a Game-Theoretic framework...
research
04/25/2018

Flow Equilibria via Online Surge Pricing

We explore issues of dynamic supply and demand in ride sharing services ...
research
09/18/2019

Assignment and Pricing of Shared Rides in Ride-Sourcing using Combinatorial Double Auctions

Transportation Network Companies employ dynamic pricing methods at perio...
research
09/20/2020

Counteracting Inequality in Markets via Convex Pricing

We study market mechanisms for allocating divisible goods to competing a...

Please sign up or login with your details

Forgot password? Click here to reset