Two-Stage Stochastic Matching and Pricing with Applications to Ride Hailing
Operations Research · 2024-07 · 72 (4) · 1574-1594
DOI: 10.1287/opre.2022.2398 ↗Kurz gefasst
Fachartikel in der Zeitschrift Operations Research, 2024-07. Verfasst von Yiding Feng und 2 weiteren Autor:innen. Die Arbeit wurde bisher 34-mal zitiert (Crossref) und nennt 18 Literaturangaben.
Abstract (Originalsprache)
Two-Stage Matching and Pricing in Ride-Hailing Platforms Matching and pricing are two critical levers in two-sided marketplaces to connect demand and supply. The platform can produce more efficient matching and pricing decisions by batching the demand requests. We initiate the study of the two-stage stochastic matching problem with or without pricing to enable the platform to make improved decisions in a batch with an eye toward the imminent future demand requests. This problem is motivated in part by applications in online marketplaces, such as ride-hailing platforms. We design online competitive algorithms for vertex-weighted (or unweighted) two-stage stochastic matching for maximizing supply efficiency and two-stage joint matching and pricing for maximizing market efficiency. Using various techniques, such as introducing convex programming–based matching and graph decompositions, submodular maximization, and factor-revealing linear programs, we obtain either optimal competitive or improved approximation algorithms compared with naïve solutions. We enrich our theoretical study by data-driven numerical simulations using DiDi’s ride-sharing data sets.
Zitieren
APA
Feng, Y., Niazadeh, R., & Saberi, A. (2024). Two-Stage Stochastic Matching and Pricing with Applications to Ride Hailing. Operations Research, 72(4), 1574-1594. https://doi.org/10.1287/opre.2022.2398
Vancouver
Feng Y, Niazadeh R, Saberi A. Two-Stage Stochastic Matching and Pricing with Applications to Ride Hailing. Operations Research. 2024;72(4):1574-1594. doi:10.1287/opre.2022.2398
BibTeX
@article{Feng2024,
author = {Feng, Yiding and Niazadeh, Rad and Saberi, Amin},
title = {Two-Stage Stochastic Matching and Pricing with Applications to Ride Hailing},
journal = {Operations Research},
year = {2024},
volume = {72},
number = {4},
pages = {1574--1594},
doi = {10.1287/opre.2022.2398}
}
EUVIMED