Dynamic matching for real-time ride sharing
In a ride-sharing system, arriving customers must be matched with available drivers. These
decisions affect the overall number of customers matched, because they impact whether …
decisions affect the overall number of customers matched, because they impact whether …
Product forms for FCFS queueing models with arbitrary server-job compatibilities: an overview
In recent years, a number of models involving different compatibilities between jobs and
servers in queueing systems, or between agents and resources in matching systems, have …
servers in queueing systems, or between agents and resources in matching systems, have …
Ride-hailing networks with strategic drivers: The impact of platform control capabilities on performance
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 …
we study the problem of matching riders with self-interested drivers over a spatial network …
Gender‐related operational issues arising from on‐demand ride‐hailing platforms: Safety concerns and system configuration
Female user (driver and rider) safety is a serious concern for ride‐hailing platforms. One way
to address this concern is to migrate from the traditional “pooling” system that matches riders …
to address this concern is to migrate from the traditional “pooling” system that matches riders …
Dynamic stochastic matching under limited time
A Aouad, Ö Saritaç - Proceedings of the 21st ACM Conference on …, 2020 - dl.acm.org
Motivated by centralized matching markets, we study an online stochastic matching problem
on edge-weighted graphs, where the agents' arrivals and abandonments are stochastic and …
on edge-weighted graphs, where the agents' arrivals and abandonments are stochastic and …
Dynamic matching in overloaded waiting lists
JD Leshno - American Economic Review, 2022 - aeaweb.org
This paper introduces a stylized model to capture distinctive features of waiting list allocation
mechanisms. First, agents choose among items with associated expected wait times …
mechanisms. First, agents choose among items with associated expected wait times …
On the dynamic control of matching queues
We consider the optimal control of matching queues with random arrivals. In this model,
items arrive to dedicated queues, and wait to be matched with items from other (possibly …
items arrive to dedicated queues, and wait to be matched with items from other (possibly …
Exact FCFS matching rates for two infinite multitype sequences
Motivated by queues with multitype servers and multitype customers, we consider an infinite
sequence of items of types 𝒞={c 1,…, c I}, and another infinite sequence of items of types …
sequence of items of types 𝒞={c 1,…, c I}, and another infinite sequence of items of types …
Efficient dynamic barter exchange
We study dynamic matching policies in a stochastic marketplace for barter, with agents
arriving over time. Each agent is endowed with an item and is interested in an item …
arriving over time. Each agent is endowed with an item and is interested in an item …
Matching impatient and heterogeneous demand and supply
A Aveklouris, L DeValve, M Stock… - Operations …, 2024 - pubsonline.informs.org
Service platforms must determine rules for matching heterogeneous demand (customers)
and supply (workers) that arrive randomly over time and may be lost if forced to wait too long …
and supply (workers) that arrive randomly over time and may be lost if forced to wait too long …