# "First Price Auction is 1-1/e^2 Efficient #### calendar\_today Date and Time **October 28, 2022** 01:00PM - 02:30PM EDT #### pin\_drop Location **SEC 1.413, & streamed via Zoom at: https://harvard.zoom.us/j/95184948637?pwd=bXBIc2U5MEZ0QmRUb01WQ0o0SXRCdz09** Yaonan Jin from Columbia university giving an in-person talk. He is a 4th year PhD student in Columbia University advised by Prof Xi Chen and Prof. Rocco Servedio. Here is the talk: Title: "First Price Auction is 1-1/e^2 Efficient [https://arxiv.org/abs/2207.01761](https://urldefense.proofpoint.com/v2/url?u=https-3A__arxiv.org_abs_2207.01761&d=DwMFaQ&c=WO-RGvefibhHBZq3fL85hQ&r=ZOP6tLIqLOHbdgCvrXjUlPta0tw7K_-ivqiItQhh6LQ&m=tDFBL5U-hLSHm6WdMzHD658gTs7ribjodIDcR9NsHGBwY2_9pzYap7CcOyRPfZ0u&s=HCBE-rk4Emd2wqrCjMnnctdSUIqtAOJ78XjRjMeieG0&e=) [https://arxiv.org/abs/2207.04455](https://urldefense.proofpoint.com/v2/url?u=https-3A__arxiv.org_abs_2207.04455&d=DwMFaQ&c=WO-RGvefibhHBZq3fL85hQ&r=ZOP6tLIqLOHbdgCvrXjUlPta0tw7K_-ivqiItQhh6LQ&m=tDFBL5U-hLSHm6WdMzHD658gTs7ribjodIDcR9NsHGBwY2_9pzYap7CcOyRPfZ0u&s=JMMX2fzXuDOtr3Z4ahA_5OM3aItitMRFXfrSTwrr-u4&e=)" and abstract "We prove that, for the first-price auction, the tight Price of Anarchy (PoA) and the tight Price of Stability (PoS) are both 1-1/e^2 \\approx 0.8647, closing the gap between the best known bounds \[0.7430, 0.8689\].". Since Yaonan is going to be here physically, he is excited to exchange ideas with everyone over Algorithmic Economics, Design and Analysis of Algorithms, and Randomness in Computation. Please use the google sheet below to sign up for meet-ups or contact him directly at . [https://docs.google.com/spreadsheets/d/17NWQDUWq\_4bk\_2xXtj4iIAHRMnPN9kRozhtZCvd3bRg/edit?usp=sharing](https://urldefense.proofpoint.com/v2/url?u=https-3A__docs.google.com_spreadsheets_d_17NWQDUWq-5F4bk-5F2xXtj4iIAHRMnPN9kRozhtZCvd3bRg_edit-3Fusp-3Dsharing&d=DwMFaQ&c=WO-RGvefibhHBZq3fL85hQ&r=ZOP6tLIqLOHbdgCvrXjUlPta0tw7K_-ivqiItQhh6LQ&m=tDFBL5U-hLSHm6WdMzHD658gTs7ribjodIDcR9NsHGBwY2_9pzYap7CcOyRPfZ0u&s=DGxJJAtk9gYfj1NuYwI2UPJobmcv9C6SGjNUgF5ZHNk&e=) See also:- [ Fall 2022 Econ CS Seminars ](/taxonomycalendarseminar/fall-2022) Share on:- [ Facebook ](#) - [ Twitter ](#) - [ Linkedin ](#) Save: [ Add to calendar calendar\_today ](https://econcs.seas.harvard.edu/node/1655251/event-feed.ics) Copy link link