Abstract:Ridesharing platforms match riders and drivers, using dynamic pricing to balance supply and demand. The origin-based "surge pricing", however, does not take into consideration market conditions at trip destinations, leading to inefficient driver flows in space and incentivizes drivers to strategize. In this work, we introduce the Iterative Network Pricing mechanism, addressing a main challenge in the practical implementation of optimal origin-destination (OD) based prices, that the model for rider demand is hard to estimate. Assuming that the platform's surge algorithm clears the market for each origin in real-time, our mechanism updates the OD-based price adjustments week-over-week, using only information immediately observable during the same time window in the prior weeks. For stationary market conditions, we prove that our mechanism converges to an outcome that is approximately welfare-optimal. Using data from the City of Chicago, we illustrate (via simulation) the iterative updates under our mechanism for morning rush hours, demonstrating substantial welfare improvements despite significant fluctuations of market conditions from early 2019 through the end of 2020.
What problem does this paper attempt to address?
The problem that this paper attempts to solve is: How to implement the optimal origin - destination (OD) pricing mechanism on the ride - hailing platform to overcome the inefficiency of driver distribution caused by the existing origin - based dynamic pricing strategies (such as "surge pricing") failing to consider the destination market conditions. Specifically, the author proposes an Iterative Network Pricing (INP) mechanism, aiming to achieve a pricing strategy close to maximizing social welfare without relying on the passenger demand model which is difficult to estimate.
### Background of the Paper
Ride - hailing platforms balance supply and demand through dynamic pricing. For example, when demand exceeds supply, "surge pricing" is adopted to increase the price in order to maintain the density of driver supply and ensure that passengers' waiting time will not be too long. However, the existing origin - based pricing strategies do not fully consider the market conditions of the destination, resulting in low efficiency of the spatial distribution of drivers. For example, during the morning rush hour in the city, a large number of passengers' destinations are concentrated in the city center, while very few people need to go to the residential areas. This leads to an oversupply of drivers in the city center and a shortage of drivers in the residential areas. This imbalance between supply and demand not only affects passengers' travel experience but also reduces drivers' work efficiency.
### Core of the Problem
The paper points out that the origin - based pricing strategies have the following problems:
1. **Supply - Demand Imbalance**: Due to not considering the market conditions of the destination, drivers are overly concentrated in some areas while insufficient in others.
2. **Driver Behavior Distortion**: Drivers may choose to accept those high - priced short - distance orders instead of those long - distance orders which are of more value although the price is low.
3. **Loss of Social Welfare**: Due to supply - demand imbalance and driver behavior distortion, the overall social welfare (that is, the total value of passengers minus the cost of drivers) is damaged.
### Solution
To solve the above problems, the author proposes the Iterative Network Pricing (INP) mechanism. The core ideas of this mechanism are:
1. **Iterative Update**: Weekly, gradually adjust the price difference between the origin and the destination according to the market situation of the previous week.
2. **No Need for Demand Model**: There is no need to accurately estimate the passenger demand model, only use the information that the platform can immediately observe (such as the supply - demand situation in the same time period every week) for adjustment.
3. **Convergence**: Under relatively stable market conditions, it is proved that this mechanism can converge to a result close to maximizing social welfare.
### Specific Methods
1. **Initial State**: Start from an origin - based market - clearing result without any origin - destination price adjustment.
2. **Weekly Update**: According to the market situation of the previous week, adjust the price difference between the origin and the destination to make the market - clearing multiples in different locations tend to be consistent.
3. **Step - Size Control**: The step - size of each adjustment is appropriate to ensure that the market price will not fluctuate violently.
4. **Gradient Descent**: Use past market data to evaluate the gradient of the dual objective function and determine the adjustment direction.
### Experimental Verification
The author conducted a simulation experiment using the data of Chicago's morning rush hour, showing that in the case of large fluctuations in market conditions, the INP mechanism can still significantly improve social welfare.
### Conclusion
Through the Iterative Network Pricing mechanism, ride - hailing platforms can achieve a more efficient and fairer pricing strategy without relying on the difficult - to - estimate demand model, thereby improving the overall social welfare.