Research

Publications sorted by topic. See my DBLP entry or Google Scholar profile for further details. Note that in computer science conference papers go through a rigorous reviewing process, and are the main outlet for scientific work.

Auction Theory

Deferred-acceptance auctions

Modularity and Greed in Double Auctions
Paul Dütting, Tim Roughgarden, Inbal Talgam-Cohen
Games and Economic Behavior, GEB, Vol. 105, 59-83, 2017
(Extended Abstract in EC’14.)
[pdf | BibTex]
The Performance of Deferred-Acceptance Auctions
Paul Dütting, Vasilis Gkatzelis, Tim Roughgarden
Mathematics of Operations Research, MOR, Articles in Advance, March 2017.
(Extended Abstract in EC’14.)
[pdf | BibTex]

Robustness of position auctions

Truthful Outcomes from Non-Truthful Position Auctions (abstract only)
Paul Dütting, Felix Fischer, David C. Parkes
ACM Conference on Economics and Computation, EC’16, Maastricht, Netherlands, July 2016
[arXiv | BibTex]
Expressiveness and Robustness of First-Price Position Auctions
Paul Dütting, Felix Fischer, David C. Parkes
ACM Conference on Economics and Computation, EC’14, Palo Alto, CA, June 2014
[pdf | arXiv | BibTex]

Price of anarchy of mechanisms

Algorithms as Mechanisms: The Price of Anarchy of Relax-and-Round
Paul Dütting, Thomas Kesselheim, Eva Tardos
ACM Conference on Economics and Computation, EC’15, Portland, OR, June 2015
[pdf | arXiv | ACM SIGecom Exchanges | BibTex]
Algorithms against Anarchy: Understanding Non-Truthful Mechanisms
Paul Dütting, Thomas Kesselheim
ACM Conference on Economics and Computation, EC’15, Portland, OR, June 2015
[pdf | BibTex]

Not fully expressive bidding languages

Simplicity-Expressiveness Tradeoffs in Mechanism Design
Paul Dütting, Felix Fischer, David C. Parkes
ACM Conference on Electronic Commerce, EC’11, San Jose, CA, June 2011
[pdf | arXiv | BibTex]
Valuation Compressions in VCG-Based Combinatorial Auctions
Paul Dütting, Monika Henzinger, Martin Starnberger
Conference on Web and Internet Economics, WINE’13, Cambridge, MA, December 2013
[pdf | arXiv | BibTex]

Non quasi-linear utilities and budget constraints

An Expressive Mechanism for Auctions on the Web
Paul Dütting, Monika Henzinger, Ingmar Weber
ACM Transactions on Economics and Computation, ACM TEAC, Vol. 4(1), Art. 1, December 2015
(Extended Abstract in WWW’11.)
[pdf | BibTex]
Auctions for Heterogeneous Items and Budget Limits
Paul Dütting, Monika Henzinger, Martin Starnberger
ACM Transactions on Economics and Computation, ACM TEAC, Vol. 4(1), Article 4, December 2015
(Extended Abstract in WINE’13.)
[pdf | BibTex]
Bidder Optimal Assignments for General Utilities
Paul Dütting, Monika Henzinger, Ingmar Weber
Theoretical Computer Science, TCS, Vol. 478, Pages 22–32, March 2013
(Extended Abstract in WINE’09.)
[pdf | BibTex]
Sponsored Search, Market Equilibria, and the Hungarian Method
Paul Dütting, Monika Henzinger, Ingmar Weber
Information Processing Letters, IPL, Vol. 113(3), Pages 67-73, February 2013
(Extended Abstract in STACS’10)
[pdf | BibTex]

Optimal Stopping Problems

Prophet inequalities and pricing

Prophet Inequalities made Easy: Stochastic Optimization by Pricing Non-Stochastic Inputs
Paul Dütting, Michal Feldman, Thomas Kesselheim, Brendan Lucier
IEEE Symposium on Foundations of Computer Science, FOCS’17, Berkeley, CA, USA
[arXiv | BibTex]
Polymatroid Prophet Inequalities
Paul Dütting, Robert Kleinberg
European Symposium on Algorithms, ESA’15, Patras, Greece, September 2015
[pdf | arXiv | BibTex]

Learning in Games

No-Regret Learning and Best-Response Dynamics

Best-Response Dynamics in Combinatorial Auctions with Item Bidding
Paul Dütting, Thomas Kesselheim
ACM-SIAM Symposium on Discrete Algorithms, SODA’17, Barcelona, Spain
[pdf | arXiv | BibTex]
Mechanisms with Unique Learnable Equilibria
Paul Dütting, Thomas Kesselheim, Eva Tardos
ACM Conference on Economics and Computation, EC’14, Palo Alto, CA, June 2014
[pdf | BibTex]

Machine Learning for Economic Design

Auction Design

Optimal Auctions through Deep Learning
Paul Dütting, Zhe Feng, Hari Narasimhan, David C. Parkes
Working Paper
[arXiv | BibTex]
Payment Rules through Discriminant-Based Classifiers
Paul Dütting, Felix Fischer, Pichayut Jirapinyo, John K. Lai, Ben Lubin, David C. Parkes
ACM Transactions on Economics and Computation, ACM TEAC, Vol. 3(1), Art. 5, March 2015
(Extended Abstract in EC’12, SIGecom Best Paper Award.)
[pdf | BibTex]