Settling the Efficiency of First Price Auction
Speaker
金耀楠, Huawei TCS Lab
Time
2023-12-05 10:30:00 ~ 2023-12-05 11:30:00
Location
电信群楼3-320会议室
Host
张驰豪
Abstract
We prove that the Price of Anarchy (PoA) and Price of Stability (PoS) of First Price Auctions are both 1−1/e2 ~= 0.8647, closing the gap between the best known bounds [0.7430, 0.8689].
Paper Links
https://arxiv.org/abs/2207.01761
https://arxiv.org/abs/2207.04455
Bio
Yaonan Jin is a full-time researcher at the Huawei TCS Lab. 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 Prof. Xi Chen and Prof. Rocco Servedio. Before that, he obtained his MPhil from Hong Kong University of Science and Technology in 2019 and his BEng from Shanghai Jiao Tong University in 2017.