Trading the System Efficiency for the Income Equality of Drivers in Rideshare

12/12/2020
by   Yifan Xu, et al.
0

Several scientific studies have reported the existence of the income gap among rideshare drivers based on demographic factors such as gender, age, race, etc. In this paper, we study the income inequality among rideshare drivers due to discriminative cancellations from riders, and the tradeoff between the income inequality (called fairness objective) with the system efficiency (called profit objective). We proposed an online bipartite-matching model where riders are assumed to arrive sequentially following a distribution known in advance. The highlight of our model is the concept of acceptance rate between any pair of driver-rider types, where types are defined based on demographic factors. Specially, we assume each rider can accept or cancel the driver assigned to her, each occurs with a certain probability which reflects the acceptance degree from the rider type towards the driver type. We construct a bi-objective linear program as a valid benchmark and propose two LP-based parameterized online algorithms. Rigorous online competitive ratio analysis is offered to demonstrate the flexibility and efficiency of our online algorithms in balancing the two conflicting goals, promotions of fairness and profit. Experimental results on a real-world dataset are provided as well, which confirm our theoretical predictions.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/18/2019

Balancing the Tradeoff between Profit and Fairness in Rideshare Platforms During High-Demand Hours

Rideshare platforms, when assigning requests to drivers, tend to maximiz...
research
05/22/2020

Driver Identification through Stochastic Multi-State Car-Following Modeling

Intra-driver and inter-driver heterogeneity has been confirmed to exist ...
research
05/02/2020

Dimensions of Diversity in Human Perceptions of Algorithmic Fairness

Algorithms are increasingly involved in making decisions that affect hum...
research
08/15/2022

Fair Division meets Vehicle Routing: Fairness for Drivers with Monotone Profits

We propose a new model for fair division and vehicle routing, where driv...
research
11/27/2020

Group-level Fairness Maximization in Online Bipartite Matching

In typical online matching problems, the goal is to maximize the number ...
research
03/25/2023

Using Simple Incentives to Improve Two-Sided Fairness in Ridesharing Systems

State-of-the-art order dispatching algorithms for ridesharing batch pass...
research
07/29/2022

Multimodal SuperCon: Classifier for Drivers of Deforestation in Indonesia

Deforestation is one of the contributing factors to climate change. Clim...

Please sign up or login with your details

Forgot password? Click here to reset