【数据科学名家讲坛】Price Discovery in Waiting Lists(Pengyu Qian, Assistant Professor, Krannert School of Management, Purdue University)
主题: Price Discovery in Waiting Lists
报告人:Pengyu Qian, Assistant Professor, Krannert School of Management, Purdue University
主持人:Prof. Yilun CHEN, Assistant Professor, School of Data Science, CUHK-Shenzhen
日期:21 September (Wednesday), 2022
时间:11:00 to 12:00, Beijing Time
形式:Hybrid
线下地点:103 Meeting Room, Daoyuan Building
Zoom链接:https://cuhk-edu-cn.zoom.us/j/5304767369?pwd=aFErUGFSSDlLNWJld0VNNmpTL0k0UT09
Zoom会议号:5304767369
密码:852648
语言:English
全程回顾视频:
摘要:
Waiting lists offer agents a choice between types of items with associated waiting times. These waiting times function as prices and are endogenously determined by a tâtonnement-like price discovery process: an item's price increases when an agent selects it, and decreases when an item arrives and is assigned. We show that this simple price discovery process generates waiting times that fluctuate around market-clearing prices, and that the loss from price fluctuations is bounded by the size of price adjustments. The technical approach and intuition for the results relies on a connection between price adjustments in the waiting list and the stochastic gradient descent optimization algorithm. We further show that this simple price discovery process is asymptotically optimal if the size of price adjustments optimally balances between the adaptivity and the rigidity of the price discovery process. (Joint work with Itai Ashlagi, Jacob Leshno, and Amin Saberi)
简介:
Pengyu Qian is an assistant professor at the Krannert School of Management, Purdue University. He received his Ph.D. from Columbia Business School in 2021, and his B.S. in Mathematics from Peking University in 2015. His research studies networked marketplaces with an emphasis on online decision-making, using tools from applied probability and modern optimization. He is interested in foundational theoretical models motivated by problems in revenue management and pricing, and matching markets. His research emphasizes algorithms and mechanisms that not only have good theoretical guarantees, but also are simple, robust, and hence practical for real-world systems.
Paper: https://papers.ssrn.com/sol3/papers.cfm?abstract_id=4192003