ISyE Seminar - Yash Kanoria

Event Details
  • Date/Time:
    • Wednesday October 10, 2018
      1:30 pm - 2:30 pm
  • Location: Groseclose 402
  • Phone:
  • URL: ISyE Building Complex
  • Email:
  • Fee(s):
    N/A
  • Extras:
Contact
No contact information submitted.
Summaries

Summary Sentence: ISyE Seminar - Yash Kanoria

Full Summary: Title: State Dependent Control of Ride Hailing Systems   Abstract:  We study the design of state-dependent control for a closed queueing network model of ridesharing systems. We focus on the dispatch policy, where the platform can choose which vehicle to assign when a customer request comes in, and assume that this is the exclusive control lever available. The vehicle once again becomes available at the destination after dropping the customer. We consider the proportion of dropped demand in steady state as the performance measure. We propose a family of simple and explicit state-dependent policies called Scaled MaxWeight (SMW) policies and prove that under the complete resource pooling (CRP) condition (analogous to the condition in Hall's marriage theorem), each SMW policy leads to exponential decay of demand-dropping probability as the number of vehicles scales to infinity. We further show that there is an SMW policy that achieves the optimal exponent among all dispatch policies, and analytically specify this policy in terms of the customer request arrival rates for all source-destination pairs. The optimal SMW policy protects structurally under-supplied locations. Simulations show substantial gains from our approach in practically relevant parameter settings.

Joint work with Sid Banerjee and Pengyu Qian.

Title: State Dependent Control of Ride Hailing Systems

 

Abstract: 

We study the design of state-dependent control for a closed queueing network model of ridesharing systems. We focus on the dispatch policy, where the platform can choose which vehicle to assign when a customer request comes in, and assume that this is the exclusive control lever available. The vehicle once again becomes available at the destination after dropping the customer. We consider the proportion of dropped demand in steady state as the performance measure.

We propose a family of simple and explicit state-dependent policies called Scaled MaxWeight (SMW) policies and prove that under the complete resource pooling (CRP) condition (analogous to the condition in Hall's marriage theorem), each SMW policy leads to exponential decay of demand-dropping probability as the number of vehicles scales to infinity. We further show that there is an SMW policy that achieves the optimal exponent among all dispatch policies, and analytically specify this policy in terms of the customer request arrival rates for all source-destination pairs. The optimal SMW policy protects structurally under-supplied locations. Simulations show substantial gains from our approach in practically relevant parameter settings.

Joint work with Sid Banerjee and Pengyu Qian.

Bio:
Yash Kanoria is an Associate Professor in Decision, Risk and Operations at Columbia Business School, working primarily on matching markets and the design and operations of marketplaces. Previously, he obtained a BTech from IIT Bombay in 2007, a PhD in Electrical Engineering from Stanford in 2012, and spent a year at Microsoft Research New England during 2012-13 as a Schramm postdoctoral fellow. He received an NSF CAREER Award in 2017, a Simons-Berkeley Research Fellowship in 2015 and an INFORMS JFIG paper competition second prize in 2014. He is a finalist for the 2018 Wagner Prize for Excellence in Operations Research Practice.

Additional Information

In Campus Calendar
No
Groups

H. Milton Stewart School of Industrial and Systems Engineering (ISYE)

Invited Audience
Faculty/Staff, Public, Graduate students, Undergraduate students
Categories
No categories were selected.
Keywords
No keywords were submitted.
Status
  • Created By: nhendricks6
  • Workflow Status: Published
  • Created On: Aug 24, 2018 - 12:23pm
  • Last Updated: Oct 4, 2018 - 8:26am