Pricing Shared Rides

References

• Agatz N, Erera A, Savelsbergh M, Wang X (2012) Optimization for dynamic ride-sharing: A review. Eur. J. Oper. Res. 223(2):295–303.Crossref, Google Scholar
• Alonso-Mora J, Samaranayake S, Wallar A, Frazzoli E, Rus D (2017) On-demand high-capacity ride-sharing via dynamic trip-vehicle assignment. Proc. Natl. Acad. Sci. USA 114(3):462–467.Crossref, Google Scholar
• Amin S, Jaillet P, Pulyassary H, Wu M (2025) Market design for capacity sharing in networks. ACM Trans. Econom. Comput. 14(1):1–47.Google Scholar
• Aouad A, Sarıtaç Ö (2022) Dynamic stochastic matching under limited time. Oper. Res. 70(4):2349–2383.Link, Google Scholar
• Ashlagi I, Burq M, Dutta C, Jaillet P, Saberi A, Sholley C (2023) Edge-weighted online windowed matching. Math. Oper. Res. 48(2):999–1016.Link, Google Scholar
• Azagirre X, Balwally A, Candeli G, Chamandy N, Han B, King A, Lee H, et al. (2024) A better match for drivers and riders: Reinforcement learning at Lyft. INFORMS J. Appl. Anal. 54(1):71–83.Link, Google Scholar
• Banerjee S, Johari R, Riquelme C (2015) Pricing in ride-sharing platforms: A queueing-theoretic approach. Proc. 16th ACM Conf. Econom. Comput. (Association for Computing Machinery, New York), 639.Google Scholar
• Benjaafar S, Bernhard H, Courcoubetis C (2021) Drivers, riders and service providers: The impact of the sharing economy on mobility. Management Sci. 68(1):123–142.Link, Google Scholar
• Besbes O, Castro F, Lobel I (2021) Surge pricing and its spatial supply response. Management Sci. 67(3):1350–1367.Link, Google Scholar
• Bimpikis K, Candogan O, Saban D (2019) Spatial pricing in ride-sharing networks. Oper. Res. 67(3):744–769.Link, Google Scholar
• Birolini S, Jacquillat A, Schmedeman P, Ribeiro N (2023) Passenger-centric slot allocation at schedule-coordinated airports. Transportation Sci. 57(1):4–26.Link, Google Scholar
• Burkard RE, Klinz B, Rudolf R (1996) Perspectives of monge properties in optimization. Discrete Appl. Math. (1979) 70(2):95–161.Crossref, Google Scholar
• Cachon GP, Daniels KM, Lobel R (2017) The role of surge pricing on a service platform with self-scheduling capacity. Manufacturing Service Oper. Management 19(3):368–384.Link, Google Scholar
• Castillo JC, Knoepfle D, Weyl G (2017) Surge pricing solves the wild goose chase. Proc. ACM Conf. Econom. Comput. (Association for Computing Machinery, New York), 241–242.Google Scholar
• Chen J, Yan C, Jiang H (2025) On the linear programming model for dynamic stochastic matching and its application to pricing. Preprint, submitted June 11, https://arxiv.org/abs/2506.09924.Google Scholar
• Chinique WB (2015) UberPOOL FAQs. Accessed May 14, 2024, https://www.uber.com/newsroom/uberpool-faqs/.Google Scholar
• Daganzo CF, Ouyang Y, Yang H (2020) Analysis of ride-sharing with service time and detour guarantees. Transportation Res. Part B: Methodological 140:130–150.Crossref, Google Scholar
• Davalos J (2023) Lyft will discontinue pooled rides. Accessed July 10, 2023, https://www.bloomberg.com/news/articles/2023-05-11/lyft-will-discontinue-pooled-rides-roll-out-new-features.Google Scholar
• de Farias DP, Van Roy B (2003) The linear programming approach to approximate dynamic programming. Oper. Res. 51(6):850–865.Link, Google Scholar
• de Farias DP, Van Roy B (2004) On constraint sampling in the linear programming approach to approximate dynamic programming. Math. Oper. Res. 29(3):462–478.Link, Google Scholar
• de Ruijter A, Cats O, Alonso-Mora J, Hoogendoorn S (2023) Ride-pooling adoption, efficiency and level of service under alternative demand, behavioural and pricing settings. Transportation Planning Tech. 46(4):407–436.Crossref, Google Scholar
• Desai S (2022) UberPool is a Zombie. Accessed July 10, 2023, https://www.theatlantic.com/technology/archive/2022/07/uberx-share-carpooling-ride-app-cost/661483/.Google Scholar
• Dotan T (2021) Uber insiders say the company’s cheapest rides are being quietly killed off because they lost so much money. Accessed May 13, 2024, https://www.businessinsider.com/uberpool-cheap-shared-rides-are-not-coming-back-after-pandemic-2021-5.Google Scholar
• Dumas J, Soumis F (2008) Passenger flow model for airline networks. Transportation Sci. 42(2):197–207.Link, Google Scholar
• Farias VF, Van Roy B (2006) Tetris: A study of randomized constraint sampling. Calafiore G, Dabbene F, eds. Probabilistic and Randomized Methods for Design under Uncertainty (Springer, London), 189–201.Google Scholar
• Feng Y, Niazadeh R, Saberi A (2024) Two-stage stochastic matching and pricing with applications to ride hailing. Oper. Res. 72(4):1574–1594.Link, Google Scholar
• Fielbaum A, Bai X, Alonso-Mora J (2021) On-demand ridesharing with optimized pick-up and drop-off walking locations. Transportation Res. Part C: Emerging Tech. 126:103061.Crossref, Google Scholar
• Fielbaum A, Kucharski R, Cats O, Alonso-Mora J (2022) How to split the costs and charge the travellers sharing a ride? Aligning system’s optimum with users’ equilibrium. Eur. J. Oper. Res. 301(3):956–973.Crossref, Google Scholar
• Furuhata M, Dessouky M, Ordóñez F, Brunet ME, Wang X, Koenig S (2013) Ridesharing: The state-of-the-art and future directions. Transportation Res. Part B: Methodological 57:28–46.Crossref, Google Scholar
• Furuhata M, Daniel K, Koenig S, Ordonez F, Dessouky M, Brunet ME, Cohen L, et al. (2014) Online cost-sharing mechanism design for demand-responsive transport systems. IEEE Trans. Intelligent Transportation Systems 16(2):692–707.Google Scholar
• Garfinkel N (2022) Uber brings back shared rides to nine U.S. cities this summer. Accessed May 14, 2024, https://www.axios.com/2022/06/21/uber-shared-rides-2022-uberx-share.Google Scholar
• Garg N, Nazerzadeh H (2022) Driver surge pricing. Management Sci. 68(5):3219–3235.Link, Google Scholar
• Greenhall A (2016) Experimentation in a ridesharing marketplace. Accessed June 29, 2023, https://eng.lyft.com/https-medium-com-adamgreenhall-simulating-a-ridesharing-marketplace-36007a8a31f2.Google Scholar
• Hu M, Zhou Y (2022) Dynamic type matching. Manufacturing Service Oper. Management 24(1):125–142.Link, Google Scholar
• Hu S, Dessouky MM, Uhan NA, Vayanos P (2021) Cost-sharing mechanism design for ride-sharing. Transportation Res. Part B: Methodological 150:410–434.Crossref, Google Scholar
• Hu M, Wang J, Wen H, Zhang ZJ (2020) Shared or solo? Platform pricing and rider choices in ride-hailing. Preprint, submitted October 1, https://doi.org/10.2139/ssrn.3675050.Google Scholar
• Huang Z, Kang N, Tang ZG, Wu X, Zhang Y, Zhu X (2018) How to match when all vertices arrive online. Proc. 50th Annual ACM SIGACT Sympos. Theory Comput. (Association for Computing Machinery, New York), 17–29.Google Scholar
• Jacob J, Roet-Green R (2021) Ride solo or pool: Designing price-service menus for a ride-sharing platform. Eur. J. Oper. Res. 295(3):1008–1024.Crossref, Google Scholar
• Karaenke P, Schiffer M, Waldherr S (2023) On the benefits of ex post pricing for ride-pooling. Transportation Res. Part C: Emerging Tech. 155:104290.Crossref, Google Scholar
• Ke J, Yang H, Li X, Wang H, Ye J (2020) Pricing and equilibrium in on-demand ride-pooling markets. Transportation Res. Part B: Methodological 139:411–431.Crossref, Google Scholar
• Kroon L, Maróti G, Nielsen L (2015) Rescheduling of railway rolling stock with dynamic passenger flows. Transportation Sci. 49(2):165–184.Link, Google Scholar
• Levina T, Levin Y, McGill J, Nediak M (2011) Network cargo capacity management. Oper. Res. 59(4):1008–1023.Link, Google Scholar
• Lobel I, Martin S (2025) Detours in shared rides. Management Sci. 71(2):1716–1736.Link, Google Scholar
• Lu A, Frazier PI, Kislev O (2018) Surge pricing moves Uber’s driver-partners. Proc. ACM Conf. Econom. Comput. (Association for Computing Machinery, New York), 3.Google Scholar
• Lunden I (2016) Uber says that 20% of its rides globally are now on UberPool. Accessed July 10, 2023, https://techcrunch.com/2016/05/10/uber-says-that-20-of-its-rides-globally-are-now-on-uber-pool.Google Scholar
• Lyft (2018) Lyft’s new app creates positive change for passengers and cities. Accessed July 10, 2023, https://www.lyft.com/blog/posts/new-app.Google Scholar
• Lyft (2021) Shared rides return to more cities. Accessed July 10, 2023, https://www.lyft.com/blog/posts/shared-rides-return-to-more-cities.Google Scholar
• Lyft (2024) Lyft shared ride pricing. Accessed May 14, 2024, https://help.lyft.com/hc/et/all/articles/115013080888-Lyft-Shared-ride-pricing.Google Scholar
• Ma H, Fang F, Parkes DC (2022) Spatio-temporal pricing for ridesharing platforms. Oper. Res. 70(2):1025–1041.Link, Google Scholar
• Mutapcic A, Boyd S (2009) Cutting-set methods for robust convex optimization with pessimizing oracles. Optim. Methods Software 24(3):381–406.Crossref, Google Scholar
• Nasrollahzadeh AA, Khademi A, Mayorga ME (2018) Real-time ambulance dispatching and relocation. Manufacturing Service Oper. Management 20(3):467–480.Link, Google Scholar
• Ordóñez F, Dessouky M (2017) Dynamic ridesharing. Batta R, Peng J, eds. INFORMS TutORials in Operations Research (INFORMS, Catonsville, MD), 212–236.Google Scholar
• Ostrovsky M, Schwarz M (2019) Carpooling and the economics of self-driving cars. Proc. ACM Conf. Econom. Comput. (Association for Computing Machinery, New York), 581–582.Google Scholar
• Özkan E, Ward AR (2020) Dynamic matching for real-time ride sharing. Stochastic Systems 10(1):29–70.Link, Google Scholar
• Pavone M, Saberi A, Schiffer M, Tsao MW (2022) Online hypergraph matching with delays. Oper. Res. 70(4):2194–2212.Link, Google Scholar
• Puterman ML (2014) Markov Decision Processes: Discrete Stochastic Dynamic Programming (John Wiley & Sons, New York).Google Scholar
• Santi P, Resta G, Szell M, Sobolevsky S, Strogatz SH, Ratti C (2014) Quantifying the benefits of vehicle pooling with shareability networks. Proc. Natl. Acad. Sci. USA 111(37):13290–13294.Crossref, Google Scholar
• Schweitzer PJ, Seidmann A (1985) Generalized polynomial approximations in markovian decision processes. J. Math. Anal. Appl. 110(2):568–582.Crossref, Google Scholar
• Stiglic M, Agatz N, Savelsbergh M, Gradisar M (2015) The benefits of meeting points in ride-sharing systems. Transportation Res. Part B: Methodological 82:36–53.Crossref, Google Scholar
• Taylor TA (2024) Shared-ride efficiency of ride-hailing platforms. Manufacturing Service Oper. Management 26(5):1945–1961.Link, Google Scholar
• TomTom (2024) Chicago traffic report. Accessed January 31, 2024, http://tinyurl.com/4aah3fae.Google Scholar
• Uber (2017) Meet Michelangelo: Uber’s machine learning platform. Accessed June 6, 2023, https://www.uber.com/blog/michelangelo-machine-learning-platform/.Google Scholar
• Uber (2018) Introducing Express POOL: Walk a little to save a lot. Accessed June 29, 2023, https://www.uber.com/newsroom/expresspool/.Google Scholar
• Uber (2019) How does route-based pricing help? Accessed June 29, 2023, https://www.uber.com/us/en/marketplace/pricing/route-based-pricing/.Google Scholar
• Uber (2022) UberX share. Accessed May 14, 2024, https://www.uber.com/us/en/ride/uberx-share/.Google Scholar
• Wang X, Zhang R (2022) Carpool services for ride-sharing platforms: Price and welfare implications. Naval Res. Logist. 69(4):550–565.Crossref, Google Scholar
• Wang X, Agatz N, Erera A (2018) Stable matching for dynamic ride-sharing systems. Transportation Sci. 52(4):850–867.Link, Google Scholar
• Xu Z, Li Z, Guan Q, Zhang D, Li Q, Nan J, Liu C, et al. (2018) Large-scale order dispatch in on-demand ride-hailing platforms: A learning and planning approach. Proc. 24th ACM SIGKDD Internat. Conf. Knowledge Discovery Data Mining (Association for Computing Machinery, New York), 905–913.Google Scholar
• Yan C, Yan J, Shen Y (2025) Pricing shared rides. https://doi.org/10.1287/opre.2023.0513.cd, https://github.com/ORJournal/2023.0513.Google Scholar
• Yan C, Zhu H, Korolko N, Woodard D (2020) Dynamic pricing and matching in ride-hailing platforms. Naval Res. Logist. 67(8):705–724.Crossref, Google Scholar
• Yu C, Ma H (2023) Iterative network pricing for ridesharing platforms. Preprint, submitted November 14, https://arxiv.org/abs/2311.08392.Google Scholar
• Zhang K, Nie YM (2021) To pool or not to pool: Equilibrium, pricing and regulation. Transportation Res. Part B: Methodological 151:59–90.Crossref, Google Scholar
• Zhang W, Jacquillat A, Wang K, Wang S (2023) Routing optimization with vehicle–customer coordination. Management Sci. 69(11):6876–6897.Link, Google Scholar