Duetting, Paul

Dr Paul Duetting  

Department

Position held

Assistant Professor

 

Experience keywords:

Ad Auctions; Algorithmic Game Theory; Algorithmic Mechanism Design; Kidney Exchange; Spectrum Auctions; Dynamic Pricing

Countries and regions to which research relates:

Germany; South-East Asia; Switzerland; UK; United States, the European Union

Languages:

French [Spoken: Fluent, Written: Fluent]; German [Spoken: Fluent, Written: Fluent]

Contact Points

Publications

2018

Dütting, Paul and Henzinger, Monika and Starnberger, Martin (2018) Valuation compressions in VCG-based combinatorial auctions ACM Transactions on Economics and Computation. ISSN 2167-8375

2017

Dütting, Paul (2017) Paul Dütting – Designing auctions for re-allocating spectrum rights Maths@LSE Blog (1 Apr 2017) Blog entry

Dütting, Paul and Fischer, Felix and Parkes, David C. (2017) Expressiveness and robustness of first-price position auctions Mathematics of Operations Research. ISSN 0364-765X (In Press)

Dütting, Paul and Talgam-Cohen, Inbal and Roughgarden, Tim (2017) Modularity and greed in double auctions Games and Economic Behavior, 105. 59-83. ISSN 0899-8256

Dütting, Paul and Gkatzelis, Vasilis and Roughgarden, Tim (2017) The performance of deferred-acceptance auctions Mathematics of Operations Research, 42 (4). 897-914. ISSN 0364-765X

Dütting, Paul and Feldman, Michal and Kesselheim, Thomas and Lucier, Brendan (2017) Prophet inequalities made easy: stochastic optimization by pricing non-stochastic input In: Umans, Chris, (ed.) Proceedings of the 58th Annual IEEE Symposium on Foundations of Computer Science. IEEE Computer Society. ISBN 978-1-5386-3464-6

Dütting, Paul and Kesselheim, Thomas (2017) Best-response dynamics in combinatorial auctions with item bidding In: Klein, Philip N., (ed.) Proceedings of the 28th Annual ACM-SIAM Symposium on Discrete Algorithms. Society for Industrial and Applied Mathematics, 521-533. ISBN 9781611974782

2016

Dütting, Paul and Fischer, Felix and Parkes, David C. (2016) Truthful outcomes from non-truthful position auctions In: Conitzer, Vincent and Bergemann, Dirk and Yiling, Chen, (eds.) Proceedings of the 17th ACM Conference on Economics and Computation. Association for Computing Machinery, New York, NY, 813-813. ISBN 9781450339360

2015

Dütting, Paul and Gkatzelis, Vasillis and Roughgarden, Tim (2015) Spectrum auctions: greed is good… if you do it well!. In: LSE Research Festival 2015, 21 May 2015, London, UK

Dütting, Paul and Henzinger, Monika and Starnberger, Martin (2015) Auctions for heterogeneous items and budget limits ACM Transactions on Economics and Computation, 4 (1). 1-17. ISSN 2167-8375

Dütting, Paul and Kleinberg, Robert (2015) Polymatroid prophet inequalities In: Proceedings of the 23rd Annual European Symposium on Algorithms. Lecture Notes in Computer Science, 9294. Springer, 437-449. ISBN 978-3-662-48350-3

Dütting, Paul and Kesselheim, Thomas (2015) Algorithms against anarchy: understanding non-truthful mechanisms In: Roughgarden, Tim and Feldman, Michal and Schwarz, Michael, (eds.) Proceedings of the 16th ACM Conference on Economics and Computation. Association for Computing Machinery, New York, NY, 239-255. ISBN 9781450334105

Dütting, Paul and Fischer, Felix and Jirapinyo, Pichayut and Lai, John K. and Lubin, Benjamin and Parkes, David C. (2015) Payment rules through discriminant-based classifiers ACM Transactions on Economics and Computation, 3 (1). 1-41. ISSN 2167-8375

Dütting, Paul and Henzinger, Monika and Weber, Ingmar (2015) An expressive mechanism for auctions on the web ACM Transactions on Economics and Computation, 4 (1). 1-34. ISSN 2167-8375

Dütting, Paul and Kesselheim, Thomas and Tardos, Eva (2015) Algorithms as mechanisms In: Roughgarden, Tim and Feldman, Michal and Schwarz, Michael, (eds.) Proceedings of the 16th ACM Conference on Economics and Computation. Association for Computing Machinery, New York, NY, 187-201. ISBN 9781450334105

2014

Dütting, Paul and Talgam-Cohen, Inbal and Roughgarden, Tim (2014) Modularity and greed in double auctions In: Babaioff, Moshe and Conitzer, Vincent and Easley, David, (eds.) EC '14: Proceedings of the Fifteenth ACM Conference on Economics and Computation. Association for Computing Machinery, New York, USA, 241-258. ISBN 9781450325653

Dütting, Paul and Fischer, Felix and Parkes, David C. (2014) Expressiveness and robustness of first-price position auctions In: Babaioff, Moshe and Conitzer, Vincent and Easley, David, (eds.) Proceedings of the 15th ACM Conference on Economics and Computation. Association for Computing Machinery, New York, NY, 57-74. ISBN 9781450325653

Dütting, Paul and Kesselheim, Thomas and Tardos, Eva (2014) Mechanism with unique learnable equilibria In: Babaioff, Moshe and Conitzer, Vincent and Easley, David, (eds.) Proceedings of the 15th ACM Conference on Economics and Computation. Association for Computing Machinery, New York, NY, 877-894. ISBN 9781450325653

Dütting, Paul and Gkatzelis, Vasilis and Roughgarden, Tim (2014) The performance of deferred-acceptance auctions In: Babaioff, Moshe and Conitze, Vincent and Easley, David, (eds.) Proceedings of the 15th ACM Conference on Economics and Computation. Association for Computing Machinery, New York, NY, 187-204. ISBN 9781450325653

2013

Dütting, Paul and Henzinger, Monika and Weber, Ingmar (2013) Bidder optimal assignments for general utilities Theoretical Computer Science, 478. 22-32. ISSN 0304-3975

Dütting, Paul and Henzinger, Monika and Weber, Ingmar (2013) Sponsored search, market equilibria, and the Hungarian Method Information Processing Letters, 113 (3). 67-73. ISSN 0020-0190

Dütting, Paul and Henzinger, Monika and Starnberger, Martin (2013) Valuation compressions in VCG-based combinatorial auctions In: Chen, Yiling and Immorlica, Nicole, (eds.) Proceedings of the 9th International Conference on Web and Internet Economics. Lecture Notes in Computer Science, 8289 (8289). Springer, 146-159. ISBN 978-3-642-45045-7

2012

Dütting, Paul and Henzinger, Monika and Starnberger, Martin (2012) Auctions with heterogeneous items and budget limits In: Goldberg, Paul W., (ed.) Internet and Network Economics. Lecture Notes in Computer Science, 7695 (7695). Springer, 44-57. ISBN 978-3-642-35310-9

Dütting, Paul and Fischer, Felix and Jirapinyo, Pichayut and Lai, John K. and Lubin, Benjamin and Parkes, David C. (2012) Payment rules through discriminant-based classifiers In: Faltings, Boi and Leyton-Brown, Kevin and Ipeirotis, Panos, (eds.) Proceedings of the 13th ACM Conference on Electronic Commerce. Association for Computing Machinery, New York, NY, 477-494. ISBN 9781450314152

2011

Dütting, Paul and Fischer, Felix and Parkes, David C. (2011) Simplicity-expressiveness tradeoffs in mechanism design In: Shoham, Yoav and Chen, Yan and Roughgarden, Tim, (eds.) Proceedings of the 13th ACM Conference on Electronic Commerce. Association for Computing Machinery, New York, NY, 341-350. ISBN 9781450302616

Dütting, Paul and Henzinger, Monika and Weber, Ingmar (2011) Offline file assignments for online load balancing Information Processing Letters, 111 (4). 178-183. ISSN 0020-0190

Dütting, Paul and Henzinger, Monika and Weber, Ingmar (2011) An expressive mechanism for auctions on the web In: Srinivasan, Sadagopan and Ramamritham, Krithi and Kumar, Arun and Ravindra, M.P and Bertino, Elisa and Kumarq, Ravi, (eds.) Proceedings of the 20th International Conference on World Wide Web. Association for Computing Machinery, New York, NY, 127-136. ISBN 9781450306324

2010

Dütting, Paul and Henzinger, Monika and Weber, Ingmar (2010) Sponsored search, market equilibria, and the Hungarian method In: Marion, Jean-Yves and Schwentick, Thomas, (eds.) 27th International Symposium on Theoretical Aspects of Computer Science. Leibniz International Proceedings in Informatics (LIPIcs), 5. Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, Dagstuhl, Germany, 287-298. ISBN 9783939897163

Dütting, Paul and Henzinger, Monika and Weber, Ingmar (2010) How much is your personal recommendation worth? In: Rappa, Michael and Jones, Paul and Freire, Juliana and Chakrabarti, Soumen, (eds.) PProceedings of the 19th International Conference on World Wide Web. Association for Computing Machinery, New York, NY, 1085-1086. ISBN 978-1-60558-799-8

2009

Dütting, Paul and Henzinger, Monika and Weber, Ingmar (2009) Bidder optimal assignments for general utilities In: Leonardi, Stefano, (ed.) Proceedings of the 5th International Workshop on Internet and Network Economics. Lecture Notes in Computer Science, 5929 (5929). Springer, Berlin, Germany, 575-582. ISBN 9783642108402

Expert Image

Personal website

Book Cover Image

Awards

2013-2014 SNF Postdoctoral Fellowship; 2012 Best Paper Award at EC’12; 2010 Best Poster Award at WWW’10; 2009-2013 Fellowship by Swiss National Academic Foundation (Schweizerische Studienstiftung); 2008 German Diplom (MSc equivalent) “with distinction” from Universität Karlsruhe (TH); 2003-2008 Fellowship by German National Academic Foundation (Studienstiftung des deutschen Volkes)

LSE Research Online|

Collection of LSE research outputs

LSE Consulting|

Service providing unique access
to LSE's expertise

Create or update your
online profile
|

[access restricted to staff]

Research highlights|

Short articles about LSE research