I am a (tenure-track) Assistant Professor in the Department of Mathematics at London School of Economics. I work on problems at the intersection of Algorithms, Game Theory, and Mechanism Design.

I received my PhD in Computer Science from EPFL Lausanne. My PhD advisor was Monika Henzinger. During my PhD I did summer internships with David C. Parkes at Harvard University and Radu Jurca at Google Zürich. After my PhD I was a Postdoctoral Researcher with Tim Roughgarden at Stanford University and Éva Tardos at Cornell University, an LSE Fellow in Mathematics at London School of Economics, and a Senior Researcher at ETH Zürich.

I have acted as reviewer for Econ and OR journals such as Econometrica, Operations Research, Mathematics of Operations Research, and Games and Economic Behavior. I have been on the program committee of Computer Science conferences such as the ACM Conference on Economics and Computation. I was awarded a Marie Curie Fellowship, and a SNF Postdoctoral Fellowship. I am alumnus of both the German and the Swiss Academic Foundation. I have won a best paper award at EC’12, and a best poster award at WWW‘10.

News

• I will be on the PC of EC’19 (Theory Track) in Phoenix, AZ.
• I will be on the PC of ICALP’19 (Track A: Algorithms, Complexity, and Games) in Patras, Greece.
• I am one of the winners of the 2017/18 LSE Excellence in Education Awards.
• I am giving an invited talk at the 2nd AlgoUK Workshop at University of Liverpool on Sep 20, 2018.
• I am giving an invited talk at the 1st UK Workshop on Algorithmic Game Theory and Mechanism Design at University of Oxford on Mar 6, 2018.
• I am attending the Bellairs Workshop on Algorithmic Game Theory in Barbados organized by Yang Cai and Adrian Vetta from Apr 6-13, 2018.
• I am co-organizing a Workshop on Dynamic Pricing in Santiago de Chile on Dec 11-15, 2017. Keynote Speakers are Dirk Bergemann, Garrett van Ryzin, and Jason Hartline.
• I am attending the Google Zurich Algorithms and Optimization Workshop on Nov 2-3, 2017.
• I am co-organizing a Dagstuhl seminar on Game Theory Meets Computational Learning Theory on June 18-23, 2017.
• I am co-organizing the 4th Day on Computational Game Theory at ETH Zürich on Feb 17, 2017. Keynote Speakers are Felix Brandt and Roger Wattenhofer.

Some recent conference papers

• Prophet Inequalities Made Easy: Stochastic Optimization by Pricing Non-Stochastic Inputs
  Paul Dütting, Michal Feldman, Thomas Kesselheim, Brendan Lucier
  58th IEEE Symposium on Foundations of Computer Science, FOCS’17, Berkeley, CA, USA
• 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 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
• Algorithms against Anarchy: Understanding Non-Truthful Mechanisms
  Paul Dütting and Thomas Kesselheim
  16th ACM Conference on Economics and Computation, EC’15, Portland, OR

Some recent journal papers

• Expressiveness and Robustness of First-Price Position Auctions
  Paul Dütting, Felix Fischer, David C. Parkes
  Mathematics of Operations Research, MOR, Articles in Advance, September 2018
• The Performance of Deferred-Acceptance Auctions
  Paul Dütting, Vasilis Gkatzelis, Tim Roughgarden
  Mathematics of Operations Research, MOR, Volume 42, Issue 4, Pages 897-914, November 2017
• Modularity and Greed in Double Auctions
  Paul Dütting, Tim Roughgarden, Inbal Talgam-Cohen
  Games and Economic Behavior, GEB, Volume 105, Pages 59-83, September 2017

Click here for full list of publications.