Preprint · 2020 · Open access

Near Optimal Control in Ride Hailing Platforms with Strategic Servers

Sushil Mahavir Varma, Francisco Castro, Siva Theja Maguluri

arXiv (Cornell University) · Published 9 August 2020 · DOI 10.48550/arxiv.2008.03762

Open PDFView at the publisherCite this paper

In brief

“Near Optimal Control in Ride Hailing Platforms with Strategic Servers” is a 2020 preprint by Sushil Mahavir Varma and 2 co-authors, published in arXiv (Cornell University). OpenAlex counts 8 citations as of 19 November 2026. It is open access: the full text is free to read at arXiv (Cornell University).

Citations
8
Most cited in
2025 (4)
References
29
Authors
3

Abstract

Motivated by applications in online marketplaces such as ride-hailing, we study how strategic servers impact the system performance. We consider a discrete-time process in which, heterogeneous types of customers and servers arrive. Each customer joins their type's queue, while servers might join a different type's queue depending on the prices posted by the system operator and an inconvenience cost. Then the system operator, constrained by a compatibility graph, decides the matching. The objective is to design an optimal control (pricing and matching scheme) to maximize the profit minus the expected waiting times. We develop a general framework that enables us to analyze a broad range of strategic behaviors. In particular, we encode servers' behavior in a properly defined \emph{cost function} that can be tailored to various settings. Using this general cost function, we introduce a novel probabilistic fluid problem. The probabilistic fluid model provides an upper bound on the achievable net profit. We then study the system under a large market regime in which the arrival rates are scaled by $η$ and present a probabilistic two-price policy and a max-weight matching policy which results in a net profit-loss of at most $O(η^{1/3})$. In addition, under a broad class of customer pricing policies, we show that any matching policy has net profit-loss of at least $Ω(η^{1/3})$. To show generality of our framework, we present multiple extensions to our model and analysis. We conclude the discussion by presenting numerical simulations comparing different cost models and analyzing performance of the proposed pricing and matching policies.

Cite this paper

Formatted from the catalogue record. Check names, capitals and page numbers against the paper before you submit.

APA 7

Varma, S. M., Castro, F., & Maguluri, S. T. (2020). Near Optimal Control in Ride Hailing Platforms with Strategic Servers. arXiv (Cornell University). https://doi.org/10.48550/arxiv.2008.03762

MLA 9

Varma, Sushil Mahavir, et al. “Near Optimal Control in Ride Hailing Platforms with Strategic Servers.” arXiv (Cornell University), 2020. https://doi.org/10.48550/arxiv.2008.03762.

Chicago

Varma, Sushil Mahavir, Francisco Castro, and Siva Theja Maguluri. 2020. “Near Optimal Control in Ride Hailing Platforms with Strategic Servers.” arXiv (Cornell University). https://doi.org/10.48550/arxiv.2008.03762.

Harvard

Varma, S. M., Castro, F. and Maguluri, S. T. (2020) ‘Near Optimal Control in Ride Hailing Platforms with Strategic Servers’, arXiv (Cornell University). doi:10.48550/arxiv.2008.03762.

IEEE

S. M. Varma, F. Castro, and S. T. Maguluri, “Near Optimal Control in Ride Hailing Platforms with Strategic Servers,” arXiv (Cornell University), 2020, doi: 10.48550/arxiv.2008.03762.

BibTeX

@misc{varma2020near,
  title     = {{Near Optimal Control in Ride Hailing Platforms with Strategic Servers}},
  author    = {Varma, Sushil Mahavir and Castro, Francisco and Maguluri, Siva Theja},
  howpublished = {arXiv (Cornell University)},
  year      = {2020},
  doi       = {10.48550/arxiv.2008.03762},
  url       = {https://doi.org/10.48550/arxiv.2008.03762}
}

Download for a reference manager: BibTeX (.bib) · RIS for Zotero, Mendeley and EndNote (.ris)

Topic and keywords

Social Sciences › Decision Sciences › Management Science and Operations Research › Advanced Queuing Theory Analysis

  • ride-hailing platforms
  • pricing policy
  • queueing systems
  • online marketplaces
  • waiting time

Work with this paper

Most-cited papers in Decision Sciences

All highly cited Decision Sciences papers

Questions about this paper

How do I cite this paper in APA style?

Varma, S. M., Castro, F., & Maguluri, S. T. (2020). Near Optimal Control in Ride Hailing Platforms with Strategic Servers. arXiv (Cornell University). https://doi.org/10.48550/arxiv.2008.03762

How many times has this paper been cited?

8 times, according to OpenAlex on 19 November 2026. Google Scholar and Scopus count different sets of sources, so their numbers differ.

Is this paper free to read?

Yes. It is open access at arXiv (Cornell University): sign in and open the PDF from this page.

Who wrote this paper?

Sushil Mahavir Varma, Francisco Castro, Siva Theja Maguluri.

What is the DOI of this paper?

10.48550/arxiv.2008.03762, permanently at https://doi.org/10.48550/arxiv.2008.03762. Sign in and open it from this page.

Bibliographic data from OpenAlex (CC0), last checked 19 November 2026. ResearchGuru does not host this paper; once you are signed in, the links open it at the publisher or the repository that does.