Hello, I'm Dominik. I do research on decision making at LAMSADE, part of Université Paris Dauphine - PSL. I'm a CNRS chargé de recherche, which is a permanent research position.
I work on computational social choice, studying voting rules and preference aggregation, and designing fair algorithms. My main focus is on designing decision procedures that satisfy proportionality, where each voter has equal influence on the outcome. In particular, I'm interested in how organisations can decide how to divide their budgets among competing projects using proportional voting rules. I also enjoy proving impossibility theorems in voting theory using computer-aided methods involving SAT solvers.
| 2022– | 🇫🇷 CNRS |
| 2021–22 | 🇨🇦 Postdoc with Nisarg Shah at the University of Toronto |
| 2020–21 | 🇺🇸 Postdoc with Ariel Procaccia at Harvard University |
| 2019–20 | 🇺🇸 Postdoc with Ariel Procaccia at Carnegie Mellon University |
| 2015–19 | 🇬🇧 DPhil in Computer Science at the University of Oxford, advised by Edith Elkind, at Balliol College |
| 2011–15 | 🇬🇧 Undergraduate student of Maths & Computer Science at St. John's College, Oxford |
| 1992–11 | 🇩🇪 Originally from Barsbüttel, close to Hamburg |
On equalshares.net, we present the Method of Equal Shares for Participatory Budgeting. It is a fairer voting method to collectively decide how to use a common budget. The website explains the method and its benefits over other methods, and gives detailed discussions of how to implement it in practice. The website is available in English, German, French, and Polish.
PhD student:
Théo Delemazure.
Other websites and projects:
- tikz.dev · tikz.dev/pgfplots (online docs for TikZ and pgfplots)
- pref.tools (tools that are useful for analyzing preferences, including apportionment and approval-based committee voting)
- lp-model (javascript library for modelling and solving LPs and ILPs)
- lpdual.com (derive LP duals)
- comsocseminar.org (COMSOC Video Seminar)
- mp3chapters.github.io (online app to add chapters to mp3 files)
- youtube.com/@SCOTUSOralArgument (channel with videos of transcripts of Supreme Court arguments)
- scotusstats.com (statistics on Supreme Court decisions)
Lecture slides:
- Slides about participatory budgeting: Dagstuhl (July 2022) · OSGAD (November 2022)
- Amsterdam COMSOC summer school 2023: Part 1: allocation of indivisible items · Part 2: distortion · Part 3: approval-based multi-winner voting (Phragmén animation as .pptx)
- EC 2023 tutorial on proportionality-based fairness in social choice: Part 1: committee elections · Part 2: participatory budgeting and other applications
- Paris 2023: Apportionment · Allocation of indivisible items
- IJCAI 2022 tutorial on distortion in social choice (mostly prepared by Nisarg Shah)
- Harvard 2021 (course): Approval voting · Committee elections · Participatory budgeting
News:
- 2024-03-21: New working paper reporting results from a lab study conducted in Zurich on voting input formats for PB, and perception of PB voting rules.
- 2024-02-23: Our paper on proportional voting for sequential decisions won an Outstanding Paper Award at AAAI 2024!
- 2024-02-19: New working papers on defining Instant Runoff Voting for weak orders and on the Squared Kemeny rule, a more proportional variant of the Kemeny rule for aggregating rankings.
- 2023-10-11: I've recently presented new slides for an older paper (2021) about positive share in portioning (PDF).
- 2023-10-10: I'm excited that I have been elected to the Council of the Society for Social Choice and Welfare.
- 2023-06-25: Aarau just ran its first participatory budget using the Method of Equal Shares, and has announced the results.
- 2023-04-26: Wieliczka just ran its first participatory budget using the Method of Equal Shares, and has announced the results.
- 2023-03-09: I've written a Wikipedia article with a list of participatory budgeting votes.
Show only papers about..
Survey
- Preference Restrictions in Computational Social Choice: A Survey.
Edith Elkind, Martin Lackner, and Dominik Peters. Manuscript, 116 pages, May 2022.
PDF · arXiv
Preprints
-
Designing Digital Voting Systems for Citizens: Achieving Fairness and Legitimacy in Participatory Budgeting.
Joshua C. Yang, Carina I. Hausladen, Dominik Peters, Evangelos Pournaras, Regula Häenggli Fricker, Dirk Helbing. March 2024.
PDF · arXiv · Data -
Generalizing Instant Runoff Voting to Allow Indifferences.
Théo Delemazure and Dominik Peters. February 2024.
PDF · arXiv -
The Squared Kemeny Rule for Averaging Rankings.
Patrick Lederer, Dominik Peters, and Tomasz Wąs. February 2024.
PDF · arXiv
2024
- In This Apportionment Lottery, the
House Always Wins.
Paul Gölz, Dominik Peters, and Ariel D. Procaccia. Operations Research, accepted.
PDF - Optimized Distortion and Proportional Fairness in Voting.
Soroush Ebadian, Anson Kahng, Dominik Peters, and Nisarg Shah. ACM Transactions on Economics and Computation, 12 (1).
PDF · Journal · EC Proceedings Version · arXiv · Poster - Comparing Ways of Obtaining Candidate Orderings from Approval Ballots.
Théo Delemazure, Chris Dong, Dominik Peters, Magdaléna Tydrichová. In IJCAI '24.
- Evaluation of Project Performance in Participatory
Budgeting.
Niclas Boehmer, Piotr Faliszewski, Łukasz Janeczko, Dominik Peters, Grzegorz Pierczyński, Šimon Schierreich, Piotr Skowron, and Stanisław Szufa. In IJCAI '24.
PDF · arXiv - Proportional Aggregation of
Preferences for Sequential Decision Making.
Nikhil Chandak, Shashwat Goel, and Dominik Peters. In AAAI '24. Outstanding Paper Award.
PDF · arXiv · Proceedings Version · Political Data Set
2023
- Portioning using
Ordinal Preferences: Fairness and
Efficiency.
Stéphane Airiau, Haris Aziz, Ioannis Caragiannis, Justin Kruger, Jérôme Lang, and Dominik Peters. Artificial Intelligence (AIJ), 2023, 103809.
PDF · Journal - Participatory Budgeting:
Data, Tools, and Analysis.
Piotr Faliszewski, Jarosław Flis, Dominik Peters, Grzegorz Pierczyński, Piotr Skowron, Dariusz Stolicki, Stanisław Szufa, and Nimrod Talmon. In IJCAI '23.
PDF (large file) · arXiv - Rank Aggregation Using Scoring
Rules.
Niclas Boehmer, Robert Bredereck, and Dominik Peters. In AAAI '23.
PDF · arXiv · Proceedings Version · Poster · Code · Slides
2022
- Approval Voting under Dichotomous
Preferences: A Catalogue of
Characterizations.
Florian Brandl and Dominik Peters. Journal of Economic Theory, 2022, 105532.
PDF · Journal - Approval-Based
Apportionment.
Markus Brill, Paul Gölz, Dominik Peters, Ulrike Schmidt-Kraepelin, and Kai-Henning Wilker. Mathematical Programming, Series B, Special Issue on Mathematical Optimization and Fair Social Decisions, 2022.
PDF · Journal · arXiv - Funding Public
Projects: A Case for the Nash
Product Rule.
Felix Brandt, Florian Brandl, Matthias Greger, Dominik Peters, Christian Stricker, and Warut Suksompong. Journal of Mathematical Economics, 99:102585.
PDF · Journal · arXiv - 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. Games and Economic Behavior, 131:197–221, 2022.
PDF · Journal · arXiv - Preferences
Single-Peaked on a Tree:
Multiwinner Elections and Structural Results.
Dominik Peters, Lan Yu, Hau Chan, and Edith Elkind. Journal of Artificial Intelligence Research, 73:231–276.
PDF · Journal · arXiv - Robust Rent Division.
Dominik Peters, Ariel D. Procaccia, and David Zhu. NeurIPS '22.
PDF · Demo - Optimized Distortion
and Proportional Fairness in Voting.
Soroush Ebadian, Anson Kahng, Dominik Peters, and Nisarg Shah. EC '22.
PDF · Proceedings Version · arXiv · Poster · see also journal version above - In This Apportionment Lottery, the
House Always Wins.
Paul Gölz, Dominik Peters, and Ariel D. Procaccia. EC '22.
PDF · arXiv · see also journal version above - How to Fairly Allocate Easy and
Difficult
Chores.
Soroush Ebadian, Dominik Peters, and Nisarg Shah. AAMAS '22.
PDF · Proceedings Version · arXiv
2021
- Truthful Aggregation of Budget
Proposals.
Rupert Freeman, David M. Pennock, Dominik Peters, and Jennifer Wortman Vaughan. Journal of Economic Theory, Vol 193, 2021.
PDF · Journal · Sci-Hub · arXiv · Demo - Funding Public Projects: A Case for the
Nash Product Rule.
Felix Brandt, Florian Brandl, Matthias Greger, Dominik Peters, Christian Stricker, and Warut Suksompong. In WINE '21. Best Student Paper Award.
PDF (Abstract) · Journal · see also journal version above - Proportional
Participatory
Budgeting with Additive Utilities.
Dominik Peters, Grzegorz Pierczyński, and Piotr Skowron. In NeurIPS '21.
PDF (Updated October 2022) · Proceedings version · arXiv - Distribution
Rules Under
Dichotomous Preferences:
Two Out of Three Ain't Bad.
Florian Brandl, Felix Brandt, Dominik Peters, and Christian Stricker. In EC '21.
PDF · Slides - Preference Elicitation as Average-Case
Sorting.
Dominik Peters and Ariel D. Procaccia. In AAAI '21.
PDF - Market-Based Explanations of
Collective Decisions.
Dominik Peters, Grzegorz Pierczyński, Nisarg Shah, and Piotr Skowron. In AAAI '21.
PDF - Aggregating Binary Judgments Ranked By
Accuracy.
Daniel Halpern, Gregory Kehne, Dominik Peters, Ariel D. Procaccia, Nisarg Shah, and Piotr Skowron. In AAAI '21.
PDF - District-Fair Participatory
Budgeting.
D. Ellis Hershkowitz, Anson Kahng, Dominik Peters, and Ariel D. Procaccia. In AAAI '21.
PDF · arXiv
2020
- Preferences Single-Peaked
on a Circle.
Dominik Peters and Martin Lackner. In Journal of Artificial Intelligence Research, 68:463–502, 2020.
PDF · Journal - Axioms for Learning from Pairwise
Comparisons.
Ritesh Noothigattu, Dominik Peters, and Ariel D. Procaccia. In NeurIPS '20.
PDF - Explainable Voting.
Dominik Peters, Ariel D. Procaccia, Alexandros Psomas, and Zixin Zhou. In NeurIPS '20.
PDF - Proportionality and the Limits
of
Welfarism.
Dominik Peters and Piotr Skowron. In EC '20.
PDF (Updated October 2022) · arXiv - Approval-Based Apportionment.
Markus Brill, Paul Gölz, Dominik Peters, Ulrike Schmidt-Kraepelin, and Kai-Henning Wilker. In AAAI '20.
PDF · arXiv · see also journal version above - Preventing Arbitrage from Collusion When Eliciting
Probabilities.
Rupert Freeman, David M. Pennock, Dominik Peters, and Bo Waggoner. In AAAI '20.
PDF · Full version · Poster · Slides - Price of Fairness in Budget Division and
Probabilistic Social Choice.
Marcin Michorzewski, Dominik Peters, and Piotr Skowron. In AAAI '20.
PDF · Poster
Thesis 🎓
-
Fair Division of the Commons.
Dominik Peters. DPhil in Computer Science, University of Oxford, September 2019, 200 pages.
PDF · Talk · Victor Lesser Distinguished Dissertation Award · EurAI Distinguished Dissertation Award
2019
- Economic Design for Effective Altruism.
Dominik Peters. Chapter for The Future of Economic Design.
PDF - 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 · Journal · Sci-Hub · arXiv · Poster - Fractional Hedonic Games.
Haris Aziz, Florian Brandl, Felix Brandt, Paul Harrenstein, Martin Olsen, and Dominik Peters. In ACM Transactions on Economics and Computation 7(2):6:1-6:29, 2019.
PDF · Journal · Sci-Hub · 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 - Portioning 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 · see also journal version above - Correlating Preferences and Attributes:
Nearly
Single-Crossing Profiles.
Foram Lakhani, Dominik Peters, and Edith Elkind. In IJCAI '19.
PDF · Full Version - Truthful Aggregation of Budget
Proposals.
Rupert Freeman, David M. Pennock, Dominik Peters, and Jennifer Wortman Vaughan. In EC '19.
PDF · arXiv · Demo · see also journal version above - 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 · see also journal version above
2018
- Proportionality and
Strategyproofness in Multiwinner Elections.
Dominik Peters. In AAMAS '18. Also presented at COMSOC '18.
PDF · Slides · Proceedings Version, see Erratum (2020) - 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
2017
- 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 - Optimal Bounds for
the
No-Show Paradox via SAT Solving.
Felix Brandt, Christian Geist, and Dominik Peters. In Mathematical Social Sciences 90:18–27, 2017.
PDF · Journal · arXiv · Replication Data · I recommend my thesis version with an improved proof - Condorcet'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 · see also journal version above - Group Activity Selection on Social
Networks.
Ayumi Igarashi, Dominik Peters, and Edith Elkind. In AAAI '17.
PDF · arXiv · Draft of journal version - Recognising Multidimensional Euclidean
Preferences.
Dominik Peters. In AAAI '17 and COMSOC '16.
PDF · AAAI version · Slides · arXiv · BibTeX
2016
- Preference 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 · see also journal version · see also thesis version - Preferences Single-Peaked on Nice
Trees.
Dominik Peters and Edith Elkind. In AAAI '16.
PDF · Poster · see also journal version above - Graphical Hedonic Games of Bounded
Treewidth.
Dominik Peters. In AAAI '16.
PDF · BibTeX · Erratum: Theorems 5 and 6 are wrong; see ESA 2022 paper. - Complexity of Hedonic Games with Dichotomous
Preferences.
Dominik Peters. In AAAI '16.
PDF · Poster · BibTeX · Erratum (2022) - Towards Structural Tractability in Hedonic
Games. (Student Abstract)
Dominik Peters. In AAAI '16 Student Abstracts.
PDF · Poster