Pricing and Optimization in Shared Vehicle Systems : An Approximation Framework

Optimizing shared vehicle systems (bike-/scooter-/car-/ride-sharing) are more challenging compared with traditional resource allocation settings because of the presence of complex network externali…

Computing Constrained Shortest-Paths at Scale

Motivated by the needs of modern transportation service platforms, we study the problem of computing constrained shortest paths (CSP) at scale via preprocessing techniques. Our work makes two contr…

From Monetary to Nonmonetary Mechanism Design via Artificial Currencies

Nonmonetary mechanisms for repeated allocation and decision making are gaining widespread use in many real-world settings. Our aim in this work is to study the performance and incentive properties …

Online Allocation and Pricing : Constant Regret via Bellman Inequalities

We develop a framework for designing simple and efficient policies for a family of online allocation and pricing problems that includes online packing, budget-constrained probing, dynamic pricing, …

Online collaborative filtering on graphs