讲座:Randomized FIFO Mechanisms 发布时间:2022-11-29

  • 活动时间:
  • 活动地址:
  • 主讲人:

题 目:Randomized FIFO Mechanisms

嘉 宾:马鸿瑶,助理教授,哥伦比亚大学商学院

主持人:曹宇峰,助理教授,上海交通大学安泰经济与管理学院

时 间:2022年12月7日(周三)8:30-10:00am

地 点:腾讯会议(校内师生如需获取会议号和密码,请于12月6日下午18点前发送电邮至yuxin.su@sjtu.edu.cn获取)

内容简介:

We study the matching of jobs to workers in a queue, e.g. a ridesharing platform dispatching drivers to pick up riders at an airport. Under FIFO dispatching, the heterogeneity in trip earnings incentivizes drivers to cherry-pick, increasing riders' waiting time for a match and resulting in a loss of efficiency and reliability. We first present the direct FIFO mechanism, which offers lower-earning trips to drivers further down the queue. The option to skip the rest of the line incentivizes drivers to accept all dispatches, but the mechanism would be considered unfair since drivers closer to the head of the queue may have lower priority for trips to certain destinations. To avoid the use of unfair dispatch rules, we introduce a family of randomized FIFO mechanisms, which send declined trips gradually down the queue in a randomized manner. We prove that a randomized FIFO mechanism achieves the first best throughput and the second best revenue in equilibrium. Extensive counterfactual simulations using data from the City of Chicago demonstrate substantial improvements of revenue and throughput, highlighting the effectiveness of using waiting times to align incentives and reduce the variability in driver earnings.

演讲人简介:

Hongyao Ma is an Assistant Professor of Business in the Decision, Risk, and Operations division at Columbia Business School. Her research is situated at the interface of computer science, economics and operations, with a particular focus on market design. Hongyao completed her Ph.D. in Computer Science at Harvard University in 2019, and worked as a postdoctoral researcher at Uber and then Caltech during 2019-2020. She obtained her M.S. in 2014 at Harvard, and B.E. in 2012 at Xi'an Jiaotong University, both in Electrical Engineering. She received the ACM SIGecom Doctoral Dissertation Award in 2020, a Siebel Scholarship 2017-2018, and a Certificate of Distinction in Teaching at Harvard in 2014.

 

欢迎广大师生参加!