EUVIMEDEUVIMED entdecken
Crossref

Two-Stage Stochastic Matching and Pricing with Applications to Ride Hailing

Yiding Feng, Rad Niazadeh, Amin Saberi

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →