I am a tenure-track Assistant Professor in Mathematics at London School of Economics. I am interested in Algorithms, Game Theory, and Mechanism Design.
Before joining LSE I was a Senior Researcher at ETH Zürich, an LSE Fellow in Mathematics at London School of Economics, and a Postdoctoral Researcher with Tim Roughgarden at Stanford University and with Éva Tardos at Cornell University. I received my Ph.D. in Computer Science from EPFL under the supervision of Monika Henzinger. During my PhD I did summer internships with David C. Parkes at Harvard University and Radu Jurca at Google Switzerland.
I have recently reviewed for Econometrica, Operations Research, Mathematics of Operations Research, and Games and Economic Behavior. I have recently served on the program committees of the 17th ACM Conference on Economics and Computation (EC’16), the 9th International Symposium on Algorithmic Game Theory (SAGT’16), and the 31st AAAI Conference on Artificial Intelligence (AAAI’17).
News
- Together with Jose Correa, Juan Escobar, and Max Klimm I am organizing a workshop on dynamic pricing in Santiago de Chile in December 2017. Confirmed Keynote Speakers are Dirk Bergemann, Garrett van Ryzin, and Jason Hartline.
- Together with Maria-Florina Balcan, Paul Goldberg, Micheal Kearns, and Yishav Mansour I am organizing a Dagstuhl Seminar on Game Theory Meets Computational Learning Theory. The seminar will take place in June 2017.
- I gave talks about our new paper Truthful Outcomes from Non-Truthful Position Auctions co-authored with Felix Fischer and David C. Parkes at Google Research on October 8, 2015 and Facebook Research on October 13, 2015.
Some recent conference papers
- Best-Response Dynamics in Combinatorial Auctions with Item Bidding
Paul Dütting and Thomas Kesselheim
28th ACM-SIAM Symposium on Discrete Algorithms, SODA’17, Barcelona, Spain - Truthful Outcomes from Non-Truthful Position Auctions (abstract only)
Paul Dütting, Felix Fischer, and David C. Parkes
17th ACM Conference on Economics and Computation, EC’16, Maastricht, Netherlands - Algorithms against Anarchy: Understanding Non-Truthful Mechanisms
Paul Dütting and Thomas Kesselheim
16th ACM Conference on Economics and Computation, EC’15, Portland, OR - Algorithms as Mechanisms: The Price of Anarchy of Relax-and-Round
Paul Dütting, Thomas Kesselheim, and Eva Tardos
16th ACM Conference on Economics and Computation, EC’15, Portland, OR
Some recent journal papers
- The Performance of Deferred-Acceptance Auctions
Paul Dütting, Vasilis Gkatzelis, Tim Roughgarden
Mathematics of Operations Research, MOR, Accepted June 2016
Click here for full list of publications.