I am an LSE Fellow in Mathematics at London School of Economics. I am interested in Algorithms, Game Theory, and Mechanism Design.
Prior to joining LSE I was a postdoc with Tim Roughgarden at Stanford University and Éva Tardos at Cornell University. I received my PhD in Computer Science from EPFL. My PhD advisors were Monika Henzinger and Boi Faltings. During my PhD I did summer internships with David C. Parkes at Harvard University and Radu Jurca at Google Switzerland. I received my German Diplom in Computer Science “with distinction” from Universität Karlsruhe (TH). As an undergrad I enjoyed the philosophy seminars of Peter Sloterdijk at HfG Karlsruhe.
I have recently acted as reviewer for Econometrica, Operations Research and Transactions on Economics and Computation. In 2015 I will serve as a PC member for the 16th Conference on Economics and Computation (EC’15) and the International Joint Conference on Artificial Intelligence (IJCAI’15). In addition, I am co-organizing an invited session for the Game Theory cluster of the 22nd International Symposium on Mathematical Programming (ISMP’15).
In the upcoming Lent Term I will be teaching MA314 Algorithms in Java. In the past Michaelmas Term I taught MA300.1/301/402 Game Theory 1 (together with Bernhard von Stengel). In the academic year 2014-2015 I am responsible for our department’s Seminar on Discrete Mathematics and Game Theory (together with Peter Allen).
Some recent papers
P. Dütting, B. Kleinberg, Polymatroid Prophet Inequalities, ESA’15
P. Dütting, T. Kesselheim, Algorithms against Anarchy: Understanding Non-Truthful Mechanisms, EC’15
P. Dütting, T. Kesselheim, E. Tardos, Algorithms as Mechanisms: The Price of Anarchy of Relax-and-Round, EC’15
P. Dütting, V. Gkatzelis, T. Roughgarden, The Performance of Deferred-Acceptance Auctions, EC’14
P. Dütting, T. Roughgarden, I. Talgam-Cohen, Modularity and Greed in Double Auctions, EC’14
P. Dütting, T. Kesselheim, E. Tardos, Mechanisms with Unique Learnable Equilibria, EC’14
P. Dütting, F. Fischer, D. C. Parkes, Expressiveness and Robustness of First-Price Position Auctions, EC’14
Some older papers
P. Dütting, F. Fischer, P. Jirapinyo, J. K. Lai, B. Lubin, D. C. Parkes, Payment Rules through Discriminant-Based Classifiers, EC’12 (Best Paper Award)
P. Dütting, F. Fischer, D. C. Parkes, Simplicity-Expressiveness Tradeoffs in Mechanism Design, EC’11
P. Dütting, M. Henzinger, I. Weber, An Expressive Mechanism for Auctions on the Web, WWW’11