Home

Beyond Regularity: Simple versus Optimal Mechanisms, Revisited


Speaker

Yaonan Jin(金耀楠), Researcher at the Huawei TCS Lab

Time

2024-11-13 14:00:00 ~ 2024-11-13 15:00:00

Location

上海交通大学软件大楼专家楼1319会议室

Host

张驰豪

Abstract

A large proportion of the Bayesian mechanism design literature is restricted to the family of  **regular** distributions or the family of **monotone hazard rate (MHR)** distributions, which overshadows this beautiful and well-developed theory. We (re-)introduce two generalizations, the family of **quasi-regular** distributions and the family of  **quasi-MHR** distributions. All four families together form a hierarchy.

The significance of our new families is manifold. First, their defining conditions are immediate relaxations of the regularity/MHR conditions (i.e., monotonicity of the virtual value functions and/or the hazard rate functions), which reflect economic intuition. Second, they satisfy natural mathematical properties (about order statistics) that are violated by both original families. Third but foremost, numerous results established before for regular/MHR distributions now can be generalized, with or even without quantitative losses.

Bio

Yaonan Jin is a full-time researcher at the Huawei TCS Lab (lead by Pinyan Lu). His research interests encompass Theoretical Computer Science, with an emphasis on Algorithmic Economics. Before joining Huawei, he obtained his PhD from Columbia University in 2023 (advised by Xi Chen and Rocco Servedio). Before that, he obtained his MPhil from Hong Kong University of Science and Technology in 2019 (advised by Qi Qi) and his BEng from Shanghai Jiao Tong University in 2017.

© John Hopcroft Center for Computer Science, Shanghai Jiao Tong University
分享到

地址:上海市东川路800号上海交通大学软件大楼专家楼
邮箱:jhc@sjtu.edu.cn 电话:021-54740299
邮编:200240