8 papers
A Stochastic Growth Model for Online Platforms
Farbod Ekbatani, René Caldentey
We investigate the growth trajectory of online platforms operating as market makers in two-sided matching markets. Their expansion, often referred to as the ``chicken-and-egg dilem…
Dynamic Run-Out Pricing for Perishable Goods
Farbod Ekbatani
I study a dynamic pricing problem in which a seller with limited inventory must sequentially price a perishable product for arriving customers with heterogeneous valuations. The ke…
Non-Exclusive Notifications for Ride-Hailing at Lyft I: Single-Cycle Approximation Algorithms
Farbod Ekbatani, Rad Niazadeh, Shruti Penumatsa +11
Ride-hailing platforms increasingly rely on non-exclusive notifications--broadcasting a single request to multiple drivers simultaneously--to mitigate inefficiencies caused by unce…
Non-Exclusive Notifications for Ride-Hailing at Lyft II: Simulations and Marketplace Analysis
Farbod Ekbatani, Rad Niazadeh, Mehdi Golari +10
Ride-hailing platforms increasingly face uncertain driver acceptance, which makes traditional one-to-one \emph{exclusive dispatch} (ED) less efficient: rejections and timeouts forc…
Online Job Assignment
Farbod Ekbatani, Yiding Feng, Ian Kash +1
Motivated primarily by applications in cloud computing, we study a simple, yet powerful, online allocation problem in which jobs of varying durations arrive over continuous time an…
Prophet Inequalities with Cancellation Costs
Farbod Ekbatani, Rad Niazadeh, Pranav Nuti +1
Most of the literature on online algorithms and sequential decision-making in revenue management focuses on settings with irrevocable decisions. Motivated by modern applications su…
Online Resource Allocation with Cancellations
Farbod Ekbatani, Yiding Feng, Rad Niazadeh
We initiate the study of two-sided online resource allocation with costly cancellations within the buyback model. Our focus is on edge-weighted online matching and several of its e…
Circuit imbalance measures and linear programming
Farbod Ekbatani, Bento Natura, László A. Végh
We study properties and applications of various circuit imbalance measures associated with linear spaces. These measures describe possible ratios between nonzero entries of support…