English
Related papers

Related papers: Ride-share matching algorithms generate income ine…

200 papers

Ride-sharing or vehicle-pooling allows commuters to team up spontaneously for transportation cost sharing. This has become a popular trend in the emerging paradigm of sharing economy. One crucial component to support effective ride-sharing…

Computer Science and Game Theory · Computer Science 2022-05-09 Sid Chi-Kin Chau , Shuning Shen , Yue Zhou

There is growing interest in algorithms that match passengers with drivers in ride-sharing problems and their fairness for the different parties involved (passengers, drivers, and ride-sharing companies). Researchers have proposed various…

Human-Computer Interaction · Computer Science 2025-08-19 Ashwin Kumar , Sanket Shah , Meghna Lowalekar , Pradeep Varakantham , Alvitta Ottley , William Yeoh

In the field of algorithmic fairness, many fairness criteria have been proposed. Oftentimes, their proposal is only accompanied by a loose link to ideas from moral philosophy -- which makes it difficult to understand when the proposed…

Computers and Society · Computer Science 2024-07-18 Corinna Hertweck , Christoph Heitz , Michele Loi

Discrimination via algorithmic decision making has received considerable attention. Prior work largely focuses on defining conditions for fairness, but does not define satisfactory measures of algorithmic unfairness. In this paper, we focus…

Machine learning (ML) algorithms are increasingly deployed to make critical decisions in socioeconomic applications such as finance, criminal justice, and autonomous driving. However, due to their data-driven and pattern-seeking nature, ML…

Software Engineering · Computer Science 2026-01-08 Verya Monjezi , Ashish Kumar , Ashutosh Trivedi , Gang Tan , Saeid Tizpaz-Niari

To better match drivers to riders in our ridesharing application, we revised Lyft's core matching algorithm. We use a novel online reinforcement learning approach that estimates the future earnings of drivers in real time and use this…

Recent advancements in machine learning and deep learning have brought algorithmic fairness into sharp focus, illuminating concerns over discriminatory decision making that negatively impacts certain individuals or groups. These concerns…

Computers and Society · Computer Science 2024-05-16 Renqiang Luo , Tao Tang , Feng Xia , Jiaying Liu , Chengpei Xu , Leo Yu Zhang , Wei Xiang , Chengqi Zhang

Matching markets involve heterogeneous agents (typically from two parties) who are paired for mutual benefit. During the last decade, matching markets have emerged and grown rapidly through the medium of the Internet. They have evolved into…

Computer Science and Game Theory · Computer Science 2021-09-28 Will Ma , Pan Xu , Yifan Xu

In an attempt to make algorithms fair, the machine learning literature has largely focused on equalizing decisions, outcomes, or error rates across race or gender groups. To illustrate, consider a hypothetical government rideshare program…

Machine Learning · Computer Science 2024-02-14 Alex Chohlas-Wood , Madison Coots , Henry Zhu , Emma Brunskill , Sharad Goel

Optimizing shared vehicle systems (bike/scooter/car/ride-sharing) is more challenging compared to traditional resource allocation settings due to the presence of \emph{complex network externalities} -- changes in the demand/supply at any…

Computer Science and Game Theory · Computer Science 2021-05-12 Siddhartha Banerjee , Daniel Freund , Thodoris Lykouris

In this paper, we derive an algorithmic fairness metric from the fairness notion of equal opportunity for equally qualified candidates for recommendation algorithms commonly used by two-sided marketplaces. We borrow from the economic…

General Economics · Economics 2022-08-23 YinYin Yu , Guillaume Saint-Jacques

Ridehailing applications that collect mobility data from individuals to inform smart city planning predict each trip's fare pricing with automated algorithms that rely on artificial intelligence (AI). This type of AI algorithm, namely a…

Computers and Society · Computer Science 2021-05-05 Akshat Pandey , Aylin Caliskan

In recent years, the increase in the usage and efficiency of Artificial Intelligence and, more in general, of Automated Decision-Making systems has brought with it an increasing and welcome awareness of the risks associated with such…

Artificial Intelligence · Computer Science 2024-09-24 Daniele Regoli , Alessandro Castelnovo , Nicole Inverardi , Gabriele Nanino , Ilaria Penco

The performance of ride-sourcing services such as Uber and Lyft is determined by the collective choices of individual drivers who are not only chauffeurs but private fleet providers. In such a context, ride-sourcing drivers are free to…

Physics and Society · Physics 2021-07-19 Peyman Ashkrof , Gonçalo Homem de Almeida Correia , Oded Cats , Bart van Arem

This paper studies the effects of economies of density in transportation markets, focusing on ridesharing. Our theoretical model predicts that (i) economies of density skew the supply of drivers away from less dense regions, (ii) the skew…

General Economics · Economics 2021-08-16 Soheil Ghili , Vineet Kumar

Machine learning actively impacts our everyday life in almost all endeavors and domains such as healthcare, finance, and energy. As our dependence on the machine learning increases, it is inevitable that these algorithms will be used to…

Machine Learning · Computer Science 2021-02-23 Ankit Kulshrestha , Ilya Safro

Research on fairness in machine learning has been recently extended to recommender systems. One of the factors that may impact fairness is bias disparity, the degree to which a group's preferences on various item categories fail to be…

Information Retrieval · Computer Science 2019-08-05 Masoud Mansoury , Bamshad Mobasher , Robin Burke , Mykola Pechenizkiy

With the increase in adoption of machine learning tools by organizations risks of unfairness abound, especially when human decision processes in outcomes of socio-economic importance such as hiring, housing, lending, and admissions are…

Computers and Society · Computer Science 2020-09-11 Lily Morse , Mike H. M. Teodorescu , Yazeed Awwad , Gerald Kane

Ride-hailing marketplaces like Uber and Lyft use dynamic pricing, often called surge, to balance the supply of available drivers with the demand for rides. We study driver-side payment mechanisms for such marketplaces, presenting the…

Computer Science and Game Theory · Computer Science 2021-03-09 Nikhil Garg , Hamid Nazerzadeh

Although shared rides have the potential to increase vehicle utilization and reduce congestion and emissions, these benefits depend heavily on ridesharing platforms' ability to match riders effectively. As such, shared rides have seen…

Optimization and Control · Mathematics 2026-04-21 Yifan Shen , Junlin Chen , Julia Yan , Chiwei Yan