Hello, I'm Dominik. I'm a postdoctoral researcher hosted by Ariel Procaccia at CMU's Computer Science Department.
I work on computational social choice, studying voting rules and preference aggregation, and designing fair algorithms. Recently, I have been interested in how organisations can decide how to divide their budgets among competing projects. I also enjoy proving impossibility theorems in voting theory using computer-aided methods involving SAT solvers.
I did my PhD (DPhil, 2015–19) at the Department of Computer Science, University of Oxford, supervised by Edith Elkind, as a member of Balliol College. Previously (2011–15), I was an undergraduate student of Maths & Computer Science at St. John's College, Oxford. I'm originally from Barsbüttel, close to Hamburg.
News. I have moved to Carnegie Mellon University for a postdoc hosted by Ariel Procaccia from July 2019. In May 2019, I submitted my thesis on the Fair Division of the Commons, and defended it in September (pic). 3 papers accepted to AAAI (party-approval, group-proper, price-of-fairness). I just finished a manuscript with Piotr Skowron arguing that Proportional Approval Voting is not proportional.
Thesis 🎓
- newFair Division of the Commons.
Dominik Peters. DPhil in Computer Science, University of Oxford, September 2019, 200 pages.
PDF
Updated: 2019-11-26
Recent Papers
- Proportionality and the Limits of Welfarism.
Dominik Peters and Piotr Skowron. Working Paper, November 2019.
PDF - Approval-Based Apportionment.
Markus Brill, Paul Gölz, Dominik Peters, Ulrike Schmidt-Kraepelin, and Kai-Henning Wilker. In AAAI '20 (accepted).
PDF - Preventing Arbitrage from Collusion When Eliciting Probabilities.
Rupert Freeman, David M. Pennock, Dominik Peters, and Bo Waggoner. In AAAI '20 (accepted).
PDF · Full version - Price of Fairness in Budget Division and Probabilistic Social Choice.
Marcin Michorzewski, Dominik Peters, and Piotr Skowron. In AAAI '20 (accepted).
PDF
Recent Posters
Preprints
- newProportionality and the Limits of Welfarism.
Dominik Peters and Piotr Skowron. Working Paper, November 2019.
PDF - newPreferences Single-Peaked on a Circle.
Dominik Peters and Martin Lackner. Draft of journal paper, September 2019.
PDF - newSimple Characterizations of Approval Voting.
Florian Brandl and Dominik Peters. July 2019.
PDF - Group Activity Selection on Social Networks.
Ayumi Igarashi, Robert Bredereck, Dominik Peters, and Edith Elkind. Draft of longer journal version of AAAI '17 paper.
PDF · arXiv
Book Chapters
- Economic Design for Effective Altruism.
Dominik Peters. Draft Chapter for Future of Economic Design (in preparation).
PDF - Computer-aided Methods for Social Choice Theory.
Christian Geist and Dominik Peters. Chapter 13 in Trends in Computational Social Choice.
PDF - Structured Preferences.
Edith Elkind, Martin Lackner, and Dominik Peters. Chapter 10 in Trends in Computational Social Choice.
PDF
Journal Publications
- k-Majority Digraphs and the Hardness of Voting with a Constant Number of Voters.
Georg Bachmeier, Felix Brandt, Christian Geist, Paul Harrenstein, Keyvan Kardel, Dominik Peters, and Hans Georg Seedig. In Journal of Computer and System Sciences 105:130-157, 2019.
PDF · arXiv · Poster - Fractional Hedonic Games.
Haris Aziz, Florian Brandl, Felix Brandt, Paul Harrenstein, Martin Olsen, Dominik Peters. In ACM Transactions on Economics and Computation 7(2):6:1-6:29, 2019.
PDF · arXiv - An Axiomatic Characterization of the Borda Mean Rule.
Florian Brandl and Dominik Peters. In Social Choice and Welfare 52(4):685–707, 2019.
PDF · Journal - Optimal Bounds for the No-Show Paradox via SAT Solving.
Felix Brandt, Christian Geist, and Dominik Peters. In Mathematical Social Science 90:18–27, 2017.
PDF · Journal · Poster · arXiv · AAMAS version · Replication Data · BibTeX
Conference Publications
- newApproval-Based Apportionment.
Markus Brill, Paul Gölz, Dominik Peters, Ulrike Schmidt-Kraepelin, and Kai-Henning Wilker. In AAAI '20 (accepted).
PDF - newPreventing Arbitrage from Collusion When Eliciting Probabilities.
Rupert Freeman, David M. Pennock, Dominik Peters, and Bo Waggoner. In AAAI '20 (accepted).
PDF · Full version - newPrice of Fairness in Budget Division and Probabilistic Social Choice.
Marcin Michorzewski, Dominik Peters, and Piotr Skowron. In AAAI '20 (accepted).
PDF - 2019Portioning using Ordinal Preferences: Fairness and Efficiency.
Stéphane Airiau, Haris Aziz, Ioannis Caragiannis, Justin Kruger, Jérôme Lang, and Dominik Peters. In IJCAI '19.
PDF - Correlating Preferences and Attributes: Nearly Single-Crossing Profiles.
Foram Lakhani, Dominik Peters, and Edith Elkind. In IJCAI '19.
PDF - Truthful Aggregation of Budget Proposals.
Rupert Freeman, David M. Pennock, Dominik Peters, and Jennifer Wortman Vaughan. In EC '19.
PDF · arXiv - Single Transferable Vote: Incomplete Knowledge and Communication Issues.
Manel Ayadi, Nahla Ben Amor, Jérôme Lang, and Dominik Peters. In AAMAS '19.
PDF - Pareto-Optimal Allocation of Indivisible Goods with Connectivity Constraints.
Ayumi Igarashi and Dominik Peters. In AAAI '19. Also presented at AI3.
PDF · arXiv · Conference Version · Slides - Almost Envy-Free Allocations with Connected Bundles.
Vittorio Bilò, Ioannis Caragiannis, Michele Flammini, Ayumi Igarashi, Gianpiero Monaco, Dominik Peters, Cosimo Vinci, and William S. Zwicker. In ITCS '19.
PDF · arXiv · Proceedings Version · Slides - 2018Proportionality and Strategyproofness in Multiwinner Elections.
Dominik Peters. In AAMAS '18. Also presented at COMSOC '18.
PDF · Slides - Single-Peakedness and Total Unimodularity: New Polynomial-Time Algorithms for Multi-Winner Elections.
Dominik Peters. In AAAI '18. Also presented at ADT '17.
PDF · Slides · arXiv · BibTeX - Effective Heuristics for Committee Scoring Rules.
Piotr Faliszewski, Martin Lackner, Dominik Peters, and Nimrod Talmon. In AAAI '18.
PDF - On Recognising Nearly Single-Crossing Preferences.
Florian Jaeckle, Dominik Peters, and Edith Elkind. In AAAI '18.
PDF - 2017Condorcet's Principle and the Preference Reversal Paradox.
Dominik Peters. In TARK '17.
PDF · Slides · BibTeX - Precise Complexity of the Core in Dichotomous and Additive Hedonic Games.
Dominik Peters. In ADT '17.
PDF · Slides · arXiv · BibTeX - Fair Division of a Graph.
Sylvain Bouveret, Katarína Cechlárová, Edith Elkind, Ayumi Igarashi, and Dominik Peters. In IJCAI '17.
PDF · arXiv · BibTeX - Proportional Rankings.
Piotr Skowron, Martin Lackner, Markus Brill, Dominik Peters, and Edith Elkind. In IJCAI '17.
PDF · arXiv · BibTeX - Preferences Single-Peaked on a Circle.
Dominik Peters and Martin Lackner. In AAAI '17.
PDF · Poster · BibTeX - Group Activity Selection on Social Networks.
Ayumi Igarashi, Dominik Peters, and Edith Elkind. In AAAI '17.
PDF · arXiv · BibTeX - Recognising Multidimensional Euclidean Preferences.
Dominik Peters. In AAAI '17 and COMSOC '16.
PDF · AAAI version · Slides · arXiv · BibTeX - 2016Preference Restrictions in Computational Social Choice: Recent Progress.
Edith Elkind, Martin Lackner, and Dominik Peters. In IJCAI '16 (Early Career Spotlight Track).
PDF · BibTeX - Interdependent Scheduling Games.
A. Abeliuk, H. Aziz, G. Berbeglia, S. Gaspers, J. Gudmundsson, P. Stursberg, P. Kalina, N. Mattei, D. Peters, P. Van Hentenryck, T. Walsh. In IJCAI '16.
PDF · arXiv · BibTeX - Optimal Bounds for the No-Show Paradox via SAT Solving.
Felix Brandt, Christian Geist, and Dominik Peters. In AAMAS '16 (Nominated for Best Paper Award).
PDF · also see journal version above - Preferences Single-Peaked on Nice Trees.
Dominik Peters and Edith Elkind. In AAAI '16.
PDF · Poster · BibTeX - Graphical Hedonic Games of Bounded Treewidth.
Dominik Peters. In AAAI '16.
PDF · BibTeX - Complexity of Hedonic Games with Dichotomous Preferences.
Dominik Peters. In AAAI '16.
PDF · Poster · BibTeX - Towards Structural Tractability in Hedonic Games. (Student Abstract)
Dominik Peters. In AAAI '16 Student Abstracts.
PDF · Poster - 2015Simple Causes of Complexity in Hedonic Games.
Dominik Peters and Edith Elkind. In IJCAI '15 and CoopMAS '15.
PDF · Poster · arXiv · BibTeX