poster

Public Access

The Nash Equilibrium Among Taxi Ridesharing Partners

Authors:

Luca Foti,

Jane Lin,

Ouri Wolfson,

Naphtali D. RisheAuthors Info & Claims

SIGSPATIAL '17: Proceedings of the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems

Article No.: 72, Pages 1 - 4

https://doi.org/10.1145/3139958.3140028

Published: 07 November 2017 Publication History

PDF eReader

Abstract

Ride sourcing services such as Uber and Lyft have become widespread in large cities for everyday mobility. When matching passengers, these services attempt to optimize cost savings at a global level. However, a possible scenario is that a passenger A is matched to passenger B even though if A were matched to passenger C, then both A and C would have saved more money. This introduces the concept of "fairness" in ride sharing, which consists of finding the Nash equilibrium in ridesharing. In this paper we compare optimum and fair ridesharing theoretically and experimentally. We show that although theoretically the gap between fair and optimum is large, in practice it is very small.

References

[1]

J. Alonso-Mora, S. Samaranayake, A. Wallar, E. Frazzoli, and D. Rus. 2017. On-demand high-capacity ride-sharing via dynamic trip-vehicle assignment. Proceedings of the National Academy of Sciences (2017).

Google Scholar

[2]

D. Ayala, O. Wolfson, B. Xu, B. Dasgupta, and J. Lin. 2011. Parking slot assignment games. In Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. ACM.

Digital Library

Google Scholar

[3]

B. Chandra and M. M. Halldórsson. 2001. Greedy local improvement and weighted set packing approximation. Journal of Algorithms 39, 2 (2001).

Digital Library

Google Scholar

[4]

X. Fu, J. Huang, H. Lu, J. Xu, and Y. Li. 2017. Top-k Taxi Recommendation in Realtime Social-Aware Ridesharing Services. In Int. SSTD. Springer.

Google Scholar

[5]

Y. Huang, F. Bastani, R. Jin, and X. S. Wang. 2014. Large scale real-time ridesharing with service guarantee on road networks. Proc. VLDB (2014).

Digital Library

Google Scholar

[6]

J. Lin, S. Sasidharan, S. Ma, and O. Wolfson. A Model of Multimodal Ridesharing and its Analysis. In IEEE MDM 2016.

Crossref

Google Scholar

[7]

S. Ma, Y. Zheng, and O. Wolfson. T-share: A large-scale dynamic taxi ridesharing service. In IEEE ICDE (2013).

Google Scholar

[8]

S. Ma, Y. Zheng, and O Wolfson. 2015. Real-time city-scale taxi ridesharing. IEEE Transactions on Knowledge and Data Engineering 27, 7 (2015).

Google Scholar

[9]

X. Qian, W. Zhang, S. Ukkusuri, and C. Yang. 2017. Optimal assignment and incentive design in the taxi group ride problem. Transportation Research Part B (2017).

Google Scholar

[10]

P. Santi, G. Resta, M.l Szell, S. Sobolevsky, S. H. Strogatz, and C. Ratti. 2014. Quantifying the benefits of vehicle pooling with shareability networks. Proceedings of the National Academy of Sciences 111, 37 (2014).

Google Scholar

[11]

A. J. T. Swoboda. 2015. New York City Taxicab Transportation Demand Modeling for the Analysis of Ridesharing and Autonomous Taxi Systems. (2015).

Google Scholar

[12]

O. Wolfson and J. Lin. 2017. Fairness versus Optimality in Ridesharing. Proc. MDM (2017).

Google Scholar

Cited By

View all

Liang KVasile C(2023)Distributed Fair Assignment and Rebalancing for Mobility-on-Demand Systems via an Auction-based Method2023 International Symposium on Multi-Robot and Multi-Agent Systems (MRS)10.1109/MRS60187.2023.10416781(128-134)Online publication date: 4-Dec-2023
https://doi.org/10.1109/MRS60187.2023.10416781
Liang KVasile C(2022)Fair Planning for Mobility-on-Demand with Temporal Logic Requests2022 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)10.1109/IROS47612.2022.9981291(1283-1289)Online publication date: 23-Oct-2022
https://doi.org/10.1109/IROS47612.2022.9981291
Kollias KChandrashekharapuram AFawcett LGollapudi SSinop A(2021)Weighted Stackelberg Algorithms for Road Traffic OptimizationProceedings of the 29th International Conference on Advances in Geographic Information Systems10.1145/3474717.3483652(57-68)Online publication date: 2-Nov-2021
https://dl.acm.org/doi/10.1145/3474717.3483652
Show More Cited By

Index Terms

The Nash Equilibrium Among Taxi Ridesharing Partners
1. Applied computing
  1. Operations research
    1. Transportation
2. Information systems
  1. Information systems applications
    1. Spatial-temporal systems

Recommendations

Dynamic pricing in ridesharing platforms

We study dynamic pricing policies for ridesharing platforms such as Lyft and Uber. On one hand these platforms are two-sided: this requires economic models that capture the incentives of both drivers and passengers. On the other hand, these platforms ...
Real-Time City-Scale Taxi Ridesharing
We proposed and developed a taxi-sharing system that accepts taxi passengers' real-time ride requests sent from smart phones and schedules proper taxis to pick up them via ride sharing, subject to time, capacity, and monetary constraints. The monetary ...
Optimum versus Nash-equilibrium in taxi ridesharing
Abstract
In recent years, Transportation Network Companies (TNC) such as Uber and Lyft have embraced ridesharing: a passenger who requests a ride may decide to save money in exchange for the inconvenience of sharing the ride with someone else and incurring ...

Comments

Information & Contributors

Information

Published In

SIGSPATIAL '17: Proceedings of the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems

November 2017

677 pages

ISBN:9781450354905

DOI:10.1145/3139958

Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 November 2017

Check for updates

Author Tags

Qualifiers

Poster
Research
Refereed limited

Funding Sources

National Science Foundation

Conference

SIGSPATIAL'17

Sponsor:

SIGSPATIAL

SIGSPATIAL'17: 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems

November 7 - 10, 2017

CA, Redondo Beach, USA

Acceptance Rates

SIGSPATIAL '17 Paper Acceptance Rate 39 of 193 submissions, 20%;

Overall Acceptance Rate 257 of 1,238 submissions, 21%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

9
Total Citations
View Citations
386
Total Downloads

Downloads (Last 12 months)56
Downloads (Last 6 weeks)10

Reflects downloads up to 14 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Liang KVasile C(2023)Distributed Fair Assignment and Rebalancing for Mobility-on-Demand Systems via an Auction-based Method2023 International Symposium on Multi-Robot and Multi-Agent Systems (MRS)10.1109/MRS60187.2023.10416781(128-134)Online publication date: 4-Dec-2023
https://doi.org/10.1109/MRS60187.2023.10416781
Liang KVasile C(2022)Fair Planning for Mobility-on-Demand with Temporal Logic Requests2022 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)10.1109/IROS47612.2022.9981291(1283-1289)Online publication date: 23-Oct-2022
https://doi.org/10.1109/IROS47612.2022.9981291
Kollias KChandrashekharapuram AFawcett LGollapudi SSinop A(2021)Weighted Stackelberg Algorithms for Road Traffic OptimizationProceedings of the 29th International Conference on Advances in Geographic Information Systems10.1145/3474717.3483652(57-68)Online publication date: 2-Nov-2021
https://dl.acm.org/doi/10.1145/3474717.3483652
Liu CSun JJin HAi MLi QZhang CSheng KWu GQie XWang X(2020)Spatio-Temporal Hierarchical Adaptive Dispatching for Ridesharing SystemsProceedings of the 28th International Conference on Advances in Geographic Information Systems10.1145/3397536.3422212(227-238)Online publication date: 3-Nov-2020
https://dl.acm.org/doi/10.1145/3397536.3422212
Shen HZou BLin JLiu P(2020)Modeling travel mode choice of young people with differentiated E-hailing ride services in Nanjing ChinaTransportation Research Part D: Transport and Environment10.1016/j.trd.2019.10221678(102216)Online publication date: Jan-2020
https://doi.org/10.1016/j.trd.2019.102216
Quy TNejdl WSpiliopoulou MNtoutsi E(2020)A Neighborhood-Augmented LSTM Model for Taxi-Passenger Demand PredictionMultiple-Aspect Analysis of Semantic Trajectories10.1007/978-3-030-38081-6_8(100-116)Online publication date: 4-Jan-2020
https://doi.org/10.1007/978-3-030-38081-6_8
Zheng LCheng PChen L(2019)Auction-Based Order Dispatch and Pricing in Ridesharing2019 IEEE 35th International Conference on Data Engineering (ICDE)10.1109/ICDE.2019.00096(1034-1045)Online publication date: Apr-2019
https://doi.org/10.1109/ICDE.2019.00096
Foti LLin JWolfson O(2019)Optimum versus Nash-equilibrium in taxi ridesharingGeoInformatica10.1007/s10707-019-00379-6Online publication date: 24-Aug-2019
https://doi.org/10.1007/s10707-019-00379-6
Ayala DWolfson ODasgupta BLin JXu B(2018)Spatio-Temporal Matching for Urban Transportation ApplicationsACM Transactions on Spatial Algorithms and Systems10.1145/31833443:4(1-39)Online publication date: 4-May-2018
https://dl.acm.org/doi/10.1145/3183344

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Dynamic pricing in ridesharing platforms

Real-Time City-Scale Taxi Ridesharing

Optimum versus Nash-equilibrium in taxi ridesharing