Dual mirror descent for online allocation problems

S Balseiro, H Lu, V Mirrokni - International Conference on …, 2020 - proceedings.mlr.press
We consider online allocation problems with concave revenue functions and resource
constraints, which are central problems in revenue management and online advertising. In …

Reinforcement learning for non-stationary markov decision processes: The blessing of (more) optimism

WC Cheung, D Simchi-Levi… - … conference on machine …, 2020 - proceedings.mlr.press
We consider un-discounted reinforcement learning (RL) in Markov decision processes
(MDPs) under drifting non-stationarity,\ie, both the reward and state transition distributions …

Ride-hailing networks with strategic drivers: The impact of platform control capabilities on performance

P Afeche, Z Liu, C Maglaras - Rotman School of Management …, 2022 - papers.ssrn.com
Abstract Problem Definition: Motivated by ride-hailing platforms such as Uber, Lyft and Didi,
we study the problem of matching riders with self-interested drivers over a spatial network …

Kidney exchange: An operations perspective

I Ashlagi, AE Roth - Management Science, 2021 - pubsonline.informs.org
Many patients in need of a kidney transplant have a willing but incompatible (or poorly
matched) living donor. Kidney exchange programs arrange exchanges among such patient …

Learning and information in stochastic networks and queues

N Walton, K Xu - Tutorials in Operations Research …, 2021 - pubsonline.informs.org
We review the role of information and learning in the stability and optimization of queueing
systems. In recent years, techniques from supervised learning, online learning, and …

Static pricing: Universal guarantees for reusable resources

O Besbes, AN Elmachtoub, Y Sun - … of the 2019 ACM Conference on …, 2019 - dl.acm.org
We consider a fundamental pricing model in which a fixed number of units of a reusable
resource are used to serve customers. Customers arrive to the system according to a …

On-demand ride-matching in a spatial model with abandonment and cancellation

G Wang, H Zhang, J Zhang - Operations Research, 2024 - pubsonline.informs.org
Ride-hailing platforms, such as Uber, Lyft, and DiDi, coordinate supply and demand by
matching passengers and drivers. The platform has to promptly dispatch drivers when …

Randomized FIFO mechanisms

F Castro, H Ma, H Nazerzadeh, C Yan - arXiv preprint arXiv:2111.10706, 2021 - arxiv.org
We study the matching of jobs to workers in a queue, eg a ridesharing platform dispatching
drivers to pick up riders at an airport. Under FIFO dispatching, the heterogeneity in trip …

Pricing in on-demand and one-way vehicle-sharing networks

S Benjaafar, X Shen - Operations Research, 2023 - pubsonline.informs.org
We consider the dynamic pricing problem that arises in the context of an on-demand vehicle
sharing system with one-way trips. Existing results show that a static pricing policy that …

Online resource allocation for reusable resources

X Zhang, WC Cheung - arXiv preprint arXiv:2212.02855, 2022 - arxiv.org
We study a general model on reusable resource allocation under model uncertainty. A
heterogeneous population of customers arrive at the decision maker's (DM's) platform …